Use bloom filter in multi bigram map.
Evaluated with previous word "this". without bloom filter (use only hash_map): Total 147792.34 (sum of others 147771.57) with bloom filter: Total 145900.64 (sum of others 145874.30) always read binary dictionary: Total 148603.14 (sum of others 148579.90) Bug: 8592527 Change-Id: I821dc39454543826adb73b9eeeef6408fad8ae28
Showing
- native/jni/Android.mk 3 additions, 1 deletionnative/jni/Android.mk
- native/jni/src/defines.h 0 additions, 27 deletionsnative/jni/src/defines.h
- native/jni/src/suggest/core/dictionary/bloom_filter.cpp 25 additions, 0 deletionsnative/jni/src/suggest/core/dictionary/bloom_filter.cpp
- native/jni/src/suggest/core/dictionary/bloom_filter.h 43 additions, 11 deletionsnative/jni/src/suggest/core/dictionary/bloom_filter.h
- native/jni/src/suggest/core/dictionary/multi_bigram_map.cpp 33 additions, 0 deletionsnative/jni/src/suggest/core/dictionary/multi_bigram_map.cpp
- native/jni/src/suggest/core/dictionary/multi_bigram_map.h 18 additions, 8 deletionsnative/jni/src/suggest/core/dictionary/multi_bigram_map.h
Loading
Please register or sign in to comment