作者rf0914 (<-使用者代号)
看板EE_DSnP
标题[问题] adta -r
时间Fri Nov 25 20:52:08 2011
我发现我做出来的乱数似乎跟老师的ref不太一样耶
以dlist的do2为例
在做data -r 5000时
前半部分的乱数还是一样的
但在第[3175]之後不知为何就不一样了
然後後半部分又都一样，也都结束在4997的地方 (代表-r时有三个重复的?)
不知道这可能的原因是什麽...??
这应该是跟TODO无关的阿?
--
还有一个do3里面的问题就是
do3的前几个什麽-s hello 、 -s hellow 、 -s helloo
感觉都是在测"如果输入的strLen > 预定的长度"的csae
可是这不是老师的code已经帮我们handle好的了吗?? @@
偏偏我的程式在这几个指令上crash掉 @@
不知道该怎麽debug... @@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.243.229
※ 编辑: rf0914 来自: 140.112.243.229 (11/25 21:10)
※ 编辑: rf0914 来自: 140.112.243.229 (11/25 21:28)
1F：推 ric2k1:看来你的程式在处理 insert 相同 data 时会有一点问题? 11/25 21:32
2F：推 ric2k1:其实 do3 的目的就是要测看看你重复 insert 相同 data 11/25 21:35
3F：→ rf0914:找到了! 应该是因为erase的时候没有考虑到erase到_head的情 11/25 21:39
4F：→ rf0914:况! 不过这还是解释不了为何random会不一样... 11/25 21:40
5F：推 ric2k1:修好之後还是不一样吗? 11/25 21:41
6F：→ rf0914:还是不一样 应该说是会漏印@@ 11/25 21:44
7F：→ rf0914:等等说漏印好像也不太对... 11/25 21:46
8F：推 ric2k1:通常不是漏印，而是比 ref 多 call 了一些 constructors 11/25 21:46
9F：→ ric2k1:不过这个不太重要，我们有说过我们会用 -value 测正确性 11/25 21:47
10F：→ ric2k1:用 -random 测效能 11/25 21:47
11F：推 ric2k1:比方说你多create 了一些 local object 就会多 call constr 11/25 21:48
刚刚做了一下实验
执行程式之後输入adta -r 5000
出来的结果我的跟ref的在[3176]~[4150]之间是不一样的，其余都一样
第[4150]是vkuuk
然後换另一种测法是一直重复adta -r 1然後adtp
结果我的出现的顺序是: vkuux -> fitho -> mqjny -> xqsdp ->.....
老师的是: fitho -> mqjny -> xqsdp ->.....
所以是老师的ref比我多call了一次construct吗?? (贼笑
另外还想问一下造成period time不一样的原因大致上有什麽?
老师应该不会故意对ref用-O3吧?? =3=
效率差老师这麽多，就算写完了感觉还是输了阿!!! =3=
※ 编辑: rf0914 来自: 140.112.243.229 (11/25 22:30)
※ 编辑: rf0914 来自: 140.112.243.229 (11/25 22:31)
12F：推 TommyKSHS:我印象中 ref 有 -O3 @@ 11/25 22:50
13F：→ djshen:我开了变快很多@@ 11/25 22:56
14F：推 ric2k1:ref 当然要 -O3 啊! (挺) 11/25 22:58
15F：→ rf0914:......QQ 11/25 23:05
16F：→ djshen:HW4开了之後 有些可以比ref快XD 11/25 23:07
17F：推 ric2k1:所以开了之後就变一样了吗? 11/25 23:13
18F：推 ric2k1:djshen, 是 dlist 还是 array? 11/25 23:14
19F：→ djshen:是hw4 hw5还没试@@ 11/25 23:16
20F：→ djshen:ref的dlist是不是没开O3阿@@ 我快了2~4倍 11/25 23:25
21F：→ djshen:array开了跟ref差不多 11/25 23:29
22F：→ djshen:hw4还有修一些地方 不过来不及放上去了.. 11/25 23:36
23F：→ rf0914:......果然修完这门课就应该转系了吗... 11/25 23:37
24F：推 e124553423:小声问一句，请问要怎麽开O3呢 11/25 23:38
25F：→ djshen:Makefile.in 11/25 23:48
26F：推 ric2k1:哈哈，hw5 我随便写写而已，没有特别去 tune, 这样大家才有 11/26 00:37
27F：→ ric2k1:机会比我快 (呛) 11/26 00:37
28F：→ djshen:刚又修了一下目前hw4用我写的测资 我都比较快XD 11/26 00:52
29F：→ djshen:hw4 mtr 4000000 mtn 100000 做500次 我快了40%@@ 11/26 00:52
30F：→ djshen:不过我MemBlock偷用_begin = (char*) malloc.. 11/26 00:54
31F：推 vegired:我的问题跟原po一样耶～"～ 11/30 17:11