admin/ko-time
1
0
Fork 0
mirror of https://gitee.com/huoyo/ko-time.git synced 2025-12-06 16:58:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

add BoomFilter to reduce the burden of database

Browse Source
This commit is contained in:
huoyo 2022-06-06 18:23:44 +08:00
parent 19feadfd3d
commit cecf9db7e1
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/main/java/cn/langpy/kotime/util/BoomFilter.java
View File

@ -23,7 +23,8 @@ public class BoomFilter {
}
public static void add(String value) {
for (int i = 0; i < hashFuncs.size(); i++) {
int len = hashFuncs.size();
for (int i = 0; i <len ; i++) {
BiFunction<String, Integer, Integer> hashFunc = hashFuncs.get(i);
int hashSeed = hashSeeds[i];
Integer bitHash = hashFunc.apply(value, hashSeed);
@ -32,7 +33,8 @@ public class BoomFilter {
}
public static boolean exists(String value) {
for (int i = 0; i < hashFuncs.size(); i++) {
int len = hashFuncs.size();
for (int i = 0; i < len; i++) {
BiFunction<String, Integer, Integer> hashFunc = hashFuncs.get(i);
int hashSeed = hashSeeds[i];
Integer bitHash = hashFunc.apply(value, hashSeed);