[问题]用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