作者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