PTT數位生活區 / Ajax

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

看板Ajax作者 (藍)時間10年前 (2015/07/15 21:34), 編輯推噓5(5推 0噓 34→)
留言39則, 4人參與, 最新討論串1/1
自己也是剛接觸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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.247.33 ※ 文章網址: https://www.ptt.cc/bbs/Ajax/M.1436967256.A.FD0.html
→
07/15 23:39, , 1F
就先用 Array.sort 把date相同的排在一起
07/15 23:39, 1F
→
07/15 23:40, , 2F
然後用for loop把連續重複一樣的刪除阿
07/15 23:40, 2F
→
07/15 23:40, , 3F
這壓根兒跟D3.js沒半點關係啊？
07/15 23:40, 3F
→
07/15 23:42, , 4F
要切資料自己直接來比較快阿
07/15 23:42, 4F
→
07/16 17:27, , 5F
資料量大可以用 hash 取代 sort
07/16 17:27, 5F
→
07/16 17:45, , 6F
sort理論上是最快的，時間系數是 nlog2n
07/16 17:45, 6F
→
07/16 17:47, , 7F
不做sort暴力爬則是 n^2 ，跟bubble sort一樣
07/16 17:47, 7F
→
07/16 17:47, , 8F
資料量一大保證當機
07/16 17:47, 8F
→
07/16 17:48, , 9F
感謝兩位的指教，兩種方法我都來試看看
07/16 17:48, 9F
→
07/17 09:03, , 10F
如果不需排序後的資料，hash aggregate 在資料量大時
07/17 09:03, 10F
→
07/17 09:03, , 11F
通常比較快吧？
07/17 09:03, 11F
→
07/17 09:20, , 12F
理論上 average time complexity 是 O(n)，但是 space
07/17 09:20, 12F
→
07/17 09:20, , 13F
requirement 較高...不過我沒在 JS 做過就是（看右上角
07/17 09:20, 13F
推
07/17 09:36, , 14F
不過如果時間不是 sparse，integer sort 更方便
07/17 09:36, 14F
→
07/17 17:50, , 15F
js用object來lookup property不會比sort快阿
07/17 17:50, 15F
→
07/17 17:51, , 16F
js的property lookup很慢
07/17 17:51, 16F
推
07/18 01:28, , 17F
不是 property lookup 的問題吧。就是在大量增刪物件屬性
07/18 01:28, 17F
→
07/18 01:28, , 18F
時效率很差。資料不大時 hash table 應該還是贏的
07/18 01:28, 18F
→
07/18 01:29, , 19F
可能和記憶體控管有關？
07/18 01:29, 19F
→
07/18 10:07, , 20F
應該說，他的物件是可以放任何屬性資料，不像一般的MAP
07/18 10:07, 20F
→
07/18 10:07, , 21F
可以對單一型態的物件做最佳化
07/18 10:07, 21F
→
07/18 10:10, , 22F
聽說V8為了對應讀取慢的問題，把object compile成hidden
07/18 10:10, 22F
→
07/18 10:10, , 23F
class object了
07/18 10:10, 23F
→
07/18 11:14, , 24F
http://output.jsbin.com/qipohe 測試起來很微妙
07/18 11:14, 24F
→
07/18 11:15, , 25F
時間並不是線性增加的，有得時候obj快，有得時候arr快
07/18 11:15, 25F
→
07/18 11:16, , 26F
不過sort在重複物件很多的場合或是大量物品時是比較慢的
07/18 11:16, 26F
→
07/18 11:17, , 27F
更正，是sort在物品多+重複少時會比較快
07/18 11:17, 27F
→
07/18 12:17, , 28F
然後firefox的sort慢到爆炸，chrome的反而很快
07/18 12:17, 28F
推
07/19 03:34, , 29F
Sort 在重複多時不可能比較慢，極端狀況就是所有項目都相
07/19 03:34, 29F
→
07/19 03:34, , 30F
同，此時 sort 相當於 O(n)
07/19 03:34, 30F
推
07/19 10:59, , 31F
firefox的sort慢是因為他會經過兩層JIT,而chrome的sort
07/19 10:59, 31F
→
07/19 10:59, , 32F
本身就是js
07/19 10:59, 32F
→
07/19 11:01, , 33F
而且預設的sort是merge sort，時間一定是nlogn
07/19 11:01, 33F
→
07/19 11:01, , 34F
如果做出timesort應該會快很多
07/19 11:01, 34F
→
07/19 11:02, , 35F
在bugzilla有討論這個問題的issue
07/19 11:02, 35F
→
07/19 11:11, , 36F
是說就算是mergesort 100萬筆也不超過3秒拉
07/19 11:11, 36F
→
07/20 18:44, , 38F
count 是比較次數。在 Firefox 上是線性成長，V8 有點微妙
07/20 18:44, 38F
→
07/20 19:17, , 39F
應該是做了啥optimize吧？不看source不知道
07/20 19:17, 39F
‣ 更多 allen511081 的文章
文章代碼(AID): #1Lfc5O_G (Ajax)
Ajax 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 allen511081 的文章
文章代碼(AID): #1Lfc5O_G (Ajax)