8.6 5'14 这世上的事,哪有你想得那么简单,你以为你想跟谁好,就能跟谁好。

​3 个版本的实现,第一次运行,结果就是全对的。

后面三个是用的avx256的或运算,所以相比上面那个64位的或运算没有变快。

可能与CPU有关,目前avxOR的实现是基于intel的指令集。

其他版本里位集或运算 64/256 不兼容还需要修改,github codespace 上 256 比 64 慢。

​另外内存小了些,没小一半是因为位集占比还不够大,等订阅数更多,分组更多,位集索引空间就远大于订阅集本身大小了。
可以看到,原数据160MB,优化前238,优化后199,增量正好少一半(当然了,这个本身就是代码里计算出来的)。

​构建时间也少了些,因为位集少了一半,映射关系和标记次数也少了一半。 #数据结构和算法#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务