12 2024 档案

cad.net ListMap插入序+LRU+LFU
摘要：插入序的Map 创建一个既有O(1)查找速度,也有顺序遍历的结构. 也就是JS和Python的字典结构,在C#上面需要通过两个结构进行. 让我们封装它们作为有序Map吧. 1,如果map用list的索引作为value, 那么list移除中间成员后,list是数组,后面成员会全部向前移动, 所以map 阅读全文
posted @ 2024-12-31 16:37 惊惊 阅读(57) 评论(0) 推荐(0) 编辑
多文档标签最简单代码
该文被密码保护。
posted @ 2024-12-30 18:25 惊惊 阅读(4) 评论(0) 推荐(0) 编辑
cad.net RangeMap投影分块并行
摘要：投影分块 根据桶排序可以知道,分桶的边界之后可以并行. 所以这就给我们制作区间容器一个思路. 首先SortedList是有序KV结构,每次加入都会排序. (微软提供的有序类型都是不允许重复key,所以自带二分法也没有找最左最右,需要自己写.) 我们把它的key作为区间min值,value作为区间ma 阅读全文
posted @ 2024-12-25 04:13 惊惊 阅读(62) 评论(0) 推荐(0) 编辑
cad.net 空间哈希网格代码
该文被密码保护。
posted @ 2024-12-19 21:20 惊惊 阅读(55) 评论(0) 推荐(0) 编辑
cad.net 倒序索引
摘要：概念性文章,不做任何运行保证,只做原理设计 查找字符串 构造倒序索引解决查找替换字符串速度慢问题, 它是单线程方案,只是查询不同doc的key可以并行多线程. 例如如何从十万个dwg里面找到"2004年建筑规范", 需要构造map来储存文件路径,文字所属的句柄, 同时最好了解一些Everything 阅读全文
posted @ 2024-12-01 18:55 惊惊 阅读(105) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示