用 bitmap 存储数据，需要对数据做 offset 映射，有什么好的算法嘛。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 1705 days ago, the information mentioned may be changed or developed.
 |
1
啥叫 offset 映射
|
1 |
F281M6Dh8DXpD1g2Mar 9, 2022
2
murmurhash3
|
 |
CEBBCATMar 9, 2022 via iPhone
3
你……是要做布隆过滤器吗？
|
 |
murmurMar 9, 2022
4
offset 映射是啥意思，记住用户看书看到的地方？
|
 |
dangyuluoMar 9, 2022
5
|
 |
6
@kilasuelika offset 是偏移量，bitmap 里面的概念，相当于数组下标。
|
|
dangyuluoMar 9, 2022
8
那就 md5 然后取前 64bit 做 uint64_t?
|
 |
gwbwMar 9, 2022
9
参考 base64 的算法，映射成 base10 ，用 0~9 表示，这种么；要求纯数字的话可能要 base9 ，留一个数字专门补位
|
 |
Yi23Mar 9, 2022
10
如果单纯的字符串转数字的话，是否可以考虑 36 进制（ 26 个英文+10 个数字）转换？但这样子可能会导致转出来的数字会非常大
|
 |
hu8245Mar 9, 2022 via Android
11
面腾讯就问的这个，蹲一个方案💬
|
 |
X0rayMar 9, 2022
12
这？直接 hash 不行吗
|
 |
13
直觉上是一个 X-Y Problem
如果是构建布隆过滤器的话，那二进制数据无需转换，直接就能塞进 bitmap ，不需要特殊处理。 如果是想用 bitmap 的下标来表示一个数据的话，那除非特定场景，效率是极低的，基本不存在实际的可行性，用下来还不如直接 hashmap 好用。 |
 |
14
|
 |
zhongchaowadeMar 9, 2022
15
所以需要同时支持正负数，8 ，10 ，16 进制吗？
|
 |
lniwnMar 9, 2022 via iPhone
16
难道在说 ascii 码？
|
 |
EminemWMar 9, 2022
17
hash 然后 mod ？
|
 |
MasonnnMar 9, 2022
18
md5? sha256?
|
 |
3dwelcomeMar 9, 2022
19
有个叫 perfect hash 的算法，可以满足楼主的需求。
举个例子，有 10 万个字符串需要查重，那么在 redis 里创建一个大小为 10 万的 bitmap 数据结构，用 0 和 1 来表示，当前字符串是否已被占用。 先对 10 万个字符串做预处理，便可以得到一个不冲突，又刚好完美 1:1 匹配进 bitmap ，自定义 hash 映射表。 |
 |
littlewingMar 9, 2022
20
楼上说 hash 的，冲突怎么解决？
|
|
3dwelcomeMar 9, 2022
21
|
Select Language