合集-Map家族

摘要：行式排序 // 容差需要set,而Point3d的无法set,直接暴露字段或者封装到构造函数内. public class XYZD { public double X; public double Y; public double Z; public ObjectId ObjectId; publ 阅读全文

摘要：DWG内容搜索引擎 概念性文章,不做任何运行保证,只做原理设计. 通过id找词叫正序索引,而反之就是倒序索引. 录入阶段 通过分词器把句子分词,map的key就是每个词,map的value就是文档号集合. 文档号是什么? 由于CAD的每个 单行文字/多行文字 的句柄不是多DWG唯一, 因此我们需要做 阅读全文

摘要：插入序的Map 创建一个既有O(1)查找速度,也有顺序遍历的结构. 也就是JS和Python的字典结构,在C#上面需要通过两个结构进行. 让我们封装它们作为有序Map吧. 1,如果map用list的索引作为value, 那么list移除中间成员后,list是数组,后面成员会全部向前移动, 所以map 阅读全文

摘要：投影分块 根据桶排序可以知道,分桶的边界之后可以并行. 所以这就给我们制作区间容器一个思路. 首先SortedList是有序KV结构,每次加入都会排序. (微软提供的有序类型都是不允许重复key,所以自带二分法也没有找最左最右,需要自己写.) 我们把它的key作为区间min值,value作为区间ma 阅读全文

摘要：SwissTable 各种策略 1,主要参考了谷歌的SwissTable,它是在开放寻址法上面的一种极端优化. 我没有看过谷歌的代码,只是凭借网络文章自己用手机敲的C#版本,可能实现得有点不一样. 是用在线NET80环境验证的, 不过只是用到Sse,应该可以向下扩展. 2,SwissTable数据结 阅读全文