PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Ajax
[問題]用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/9d7d97f6196017fac155
count 是比較次數。在 Firefox 上是線性成長,V8 有點微妙
作者:
mmis1000
(秋月戀楓)
2015-07-20 19:17:00
應該是做了啥optimize吧?不看source不知道
繼續閱讀
[問題] datepicker怎麼bind? [已解決]
Notte
[問題] 有沒有線上ppt editor的js framework
allenwang15
[徵才] 尋找一同開發策略遊戲的夥伴
s0300453
[問題] 為什麼感覺大陸作者寫的JS 書都看不懂..
SophiaH
[ js ] jquery mobile 的dialog載入外部連結問題
knives
[問題] setTimeout 在 window.blur 時候的運作
john110290
[ js ] 新手請教 typeahead .js
ScottOAO
[問題] 避免javascript上的XSRF問題
nicknick196
[問題] HTML5 stream audio source 斷線問題
chan15
Re: [問題] 如何動態載入方法?
LaPass
Links
booklink
Contact Us: admin [ a t ] ucptt.com