首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

一名开发者损坏自己的开源库,破坏了成千上万个应用程序:以抗议大公司免费使用其代码库的行径

•一名开发者损坏了自己编写的两个广泛使用的开源代码库,此举明显是一种抗议行为。 •每个库已下载数百万人次,用于成千上万个软件项目。 •这名开发者之前炮轰过大公司不付钱就使用免费工具的行径。 据报道,一名编写了两个广泛使用的开源代码库的程序员有意损坏了代码库,以抗议大公司免费使用其代码库的行径。 科技新闻网站Bleeping Computer最先报道,因而,使用修改后代码的一些用户看到他们的项目崩溃或屏幕输出内容令人费解。 这两个库都托管在GitHub的开源存储库NPM上,该存储库似乎已暂停这名程序员的帐户

01

一文读懂比BitMap有更好性能的Roaring Bitmap

1.什么是bitmap?为什么使用bitmap?Roaring bitmap与其他bitmap编码技术相比有哪些优势?2.Roaring bitmap将32位无符号整数按照高16位分容器,即最多可能有216=65536个容器(container),存储数据时,按照数据的高16位找到container(找不到就会新建一个),再将低16位放入container中。高16位又称为共享有效位,它用于索引应该到哪个容器中查找对应的数值,属于roaring bitmap的一级索引。3.Roaring bitmaps以紧凑高效的两级索引数据结构存储32位整数。高密度块使用位图存储;稀疏块使用16位整数的压缩数组。当一个块包含不超过4096个整数时,我们使用一个排好序的16位整数数组。当有超过4096个整数时,我们使用2^16 位的位图。为什么按4096作为阀值呢?仅仅是因为当数据块中的整数数量超过这个值之后,bitmap将比数组的内存使用率更高。

02
领券