Word中的查找是咋实现的?

不需要什么数据结构吧,KMP的复杂度也只有O(M+N)啊
■网友
i7-4700MQ,无图8M大小搜索都是半s就找到结果了,小一点的文件次一点的u速度应该就这么快。我js超长字符串内正则都这么快,你觉得还需要什么不粗暴的方法吗_(:з」∠)_
■网友
cpu的速度,内存的读写速度,磁盘的读写速度,几兆大小的文字已经并不是多大的数字,而是微乎其微的

■网友
【Word中的查找是咋实现的?】 业界应该是用的BM算法做查找或者ac自动机,对了在一个编程群里有个大神说自己实现everthing的查找,还说很多的单词分割方案,最后GTN的直接用暴搜搞定了(逃,

■网友
几MB的数据量,全内存无索引扫描会很慢吗?
■网友
简单的因为CPU快吧,呵呵


    推荐阅读