分享下拉框智能提示算法改进，上万条数据智能提示，所有浏览器包括IE不卡

xueduanyang

最近做项目时候，被select的下拉提示搞烦了，破服务器响应速度贼慢，而下拉的数据又狂多，9k多行

用dynamicAjax分析，发现性能慢就慢在不断的select.options的for遍历循环上

索性不使用数组循环的方法跑suggest，改用字典算法
https://github.com/xueduany/KitJs/blob/master/KitJs/src/js/TreeDict.js

算法的testcase见http://xueduany.github.com/KitJs/KitJs/demo/TreeDict/demo.html

改过之后，suggest性能大幅提升，数据量上10w，chrome都不卡，ie只是略微有点卡，不过也在可以接受的方法

Demo图片

 
demo地址 
http://xueduany.github.com/KitJs
 
注释说明略显粗糙，需要的兄弟可以线下联系我