[問題]用D3.js載入的時間資料如何做判斷?

作者: allen511081 (藍)   2015-07-15 21:34:13
自己也是剛接觸JS沒多久,對於JS語法還不熟悉,不知道版上有沒有會D3的人,
我自己寫了兩個網頁,一個u21.html,一個u23.html,u23用jquery將選擇的選項
傳到u21裡,而u21裡的D3根據選項將對應的CSV檔載入後,依照key值將資料做堆疊,
再來就是我不會做判斷的地方,我該如何判斷資料裡的日期是否一樣 ? 若一樣,
就將資料裡的數量加起來後,留下一筆資料,例:
date birdName count
1999/10/01 XXX 2
1999/10/08 XXX 3
1999/10/01 XXX 4
變成
date birdName count
1999/10/01 XXX 6
1999/10/08 XXX 3
請版上的強者指導一下
附上
u21:https://goo.gl/Wuhk6q
u23:https://goo.gl/2R6uFx
相對應CSV:1.https://goo.gl/sKMvu5
2.https://goo.gl/AlIw8k
作者: mmis1000 (秋月戀楓)   2015-07-15 23:39:00
就先用 Array.sort 把date相同的排在一起然後用for loop把連續重複一樣的刪除阿這壓根兒跟D3.js沒半點關係啊?要切資料自己直接來比較快阿
作者: carylorrk (carylorrk)   2015-07-16 17:27:00
資料量大可以用 hash 取代 sort
作者: mmis1000 (秋月戀楓)   2015-07-16 17:45:00
sort理論上是最快的,時間系數是 nlog2n不做sort暴力爬則是 n^2 ,跟bubble sort一樣資料量一大保證當機
作者: allen511081 (藍)   2015-07-16 17:48:00
感謝兩位的指教,兩種方法我都來試看看
作者: carylorrk (carylorrk)   2015-07-17 09:03:00
如果不需排序後的資料,hash aggregate 在資料量大時通常比較快吧?
作者: mmis1000 (秋月戀楓)   2015-07-17 17:50:00
js用object來lookup property不會比sort快阿js的property lookup很慢
作者: eight0 (欸XD)   2015-07-18 01:28:00
不是 property lookup 的問題吧。就是在大量增刪物件屬性時效率很差。資料不大時 hash table 應該還是贏的可能和記憶體控管有關?
作者: mmis1000 (秋月戀楓)   2015-07-18 10:07:00
應該說,他的物件是可以放任何屬性資料,不像一般的MAP可以對單一型態的物件做最佳化聽說V8為了對應讀取慢的問題,把object compile成hiddenclass object了http://output.jsbin.com/qipohe 測試起來很微妙時間並不是線性增加的,有得時候obj快,有得時候arr快不過sort在重複物件很多的場合或是大量物品時是比較慢的更正,是sort在物品多+重複少時會比較快然後firefox的sort慢到爆炸,chrome的反而很快
作者: eight0 (欸XD)   2015-07-19 03:34:00
Sort 在重複多時不可能比較慢,極端狀況就是所有項目都相同,此時 sort 相當於 O(n)
作者: mmis1000 (秋月戀楓)   2015-07-19 10:59:00
firefox的sort慢是因為他會經過兩層JIT,而chrome的sort本身就是js而且預設的sort是merge sort,時間一定是nlogn如果做出timesort應該會快很多在bugzilla有討論這個問題的issue是說就算是mergesort 100萬筆也不超過3秒拉
作者: eight0 (欸XD)   2015-07-20 18:42:00
https://gist.github.com/eight04/9d7d97f6196017fac155count 是比較次數。在 Firefox 上是線性成長,V8 有點微妙
作者: mmis1000 (秋月戀楓)   2015-07-20 19:17:00
應該是做了啥optimize吧?不看source不知道

Links booklink

Contact Us: admin [ a t ] ucptt.com