厚道在用的C++版本,丰富了一些功能,比如二维光谱和速率等,而且比之前的干净一些。 另外改进的主要是指标索引,原来的有些缺陷: 许键师兄的算法要开一个location数组,对K和L都有限制; 哈希表或者红黑树避免了location的问题,但动态增改比较耗时间; 树形查找的那个最快,但中间增改不方便。 现在是用trie tree实现的,跟查字典差不多,可以动态的增改,应该是目前最优了。