protocol-diver / go-gossip

Go implementation of the Gossip protocol
BSD 3-Clause "New" or "Revised" License
10 stars 0 forks source link

Improve filter #6

Closed dbadoy closed 1 year ago

dbadoy commented 1 year ago

AS IS)

LevelDB is fast in writing but has O(n) performance in reading, so the longer the uptime, the more disadvantageous the performance. Also the bloom filter has a limit in accuracy as more items are added.

So, implement Trie to support faster search. I'm thinking of running Trie in memory by default, and storing Trie in levelDB if the storage option is turned on. A process to load Trie from levelDB on restart should also be added.