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