3
字符串映射成数字，有什么好的算法嘛
source link: https://www.v2ex.com/t/838982
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
用 bitmap 存储数据，需要对数据做 offset 映射，有什么好的算法嘛。
21 条回复 • 2022-03-09 15:30:54 +08:00
1
also24 6 小时 30 分钟前
直觉上是一个 X-Y Problem
如果是构建布隆过滤器的话，那二进制数据无需转换，直接就能塞进 bitmap ，不需要特殊处理。
如果是想用 bitmap 的下标来表示一个数据的话，那除非特定场景，效率是极低的，基本不存在实际的可行性，用下来还不如直接 hashmap 好用。
如果是构建布隆过滤器的话，那二进制数据无需转换，直接就能塞进 bitmap ，不需要特殊处理。
如果是想用 bitmap 的下标来表示一个数据的话，那除非特定场景，效率是极低的，基本不存在实际的可行性，用下来还不如直接 hashmap 好用。
3dwelcome 1 小时 53 分钟前
有个叫 perfect hash 的算法，可以满足楼主的需求。
举个例子，有 10 万个字符串需要查重，那么在 redis 里创建一个大小为 10 万的 bitmap 数据结构，用 0 和 1 来表示，当前字符串是否已被占用。
先对 10 万个字符串做预处理，便可以得到一个不冲突，又刚好完美 1:1 匹配进 bitmap ，自定义 hash 映射表。
举个例子，有 10 万个字符串需要查重，那么在 redis 里创建一个大小为 10 万的 bitmap 数据结构，用 0 和 1 来表示，当前字符串是否已被占用。
先对 10 万个字符串做预处理，便可以得到一个不冲突，又刚好完美 1:1 匹配进 bitmap ，自定义 hash 映射表。
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK