search

andylokandy / simsearch-rs

A simple and lightweight fuzzy search engine that works in memory, searching for similar strings (a pun here).
MIT License
167 stars 25 forks source link

fix #11 too slow insert #12

Closed estin closed 3 years ago

estin commented 3 years ago

Hi! Please check this PR about fixing too slow insert. This solution based on two hashmaps:

SlotMap or slab may be better to use here, but hashmaps fine too.

Notes:

Try it on this example https://github.com/estin/simsearch-parse-cities

$ cargo run --release
andylokandy commented 3 years ago

LGTM! Thank you.