radareorg / sdb

Simple and fast string based key-value database with support for arrays and json
https://www.radare.org/
MIT License
217 stars 62 forks source link

Add swisstable header as fast hashmap alternative #270

Closed luc-tielen closed 1 year ago

luc-tielen commented 1 year ago

Checklist

Description

This adds google's cwisstable hashmap impl to the codebase. For now it's separate (and will be used in r2), but we should really consider using this hashmap as the foundation of Ht* hashmaps in sdb. This will save a significant amount of CPU cycles and has a much lower memory footprint.

NOTE: Windows support is not complete yet, but should be relatively easy to make it compile there too.