开个帖子,讨论一下《金山游侠》对内存数据模糊搜索的方法
8988 2006-07-13 12:27:34 《金山游侠》搜索特点:
1、快——估计用ASM编的
2、模糊搜索——首次用?初始化数据,以后用+,-,=,>,<分析变化的数据
以下是我对模糊搜索过程的理解,大家还有什么观点,请回帖。
1、初始化数据(非常快):找到数据区获得大小 ,然后申请同样大小的新内存,把内容全部复制到这个新内存中。
2、数据比较:第一次比较,建立一个地址表,把符合条件的数据记录下来,
从第二次比较开始,从地址表中去掉不符条件的地址,直至用户终止比较