search

AllenInstitute / MIES

Multichannel Igor Electrophysiology Suite
https://alleninstitute.github.io/MIES/user.html
Other
22 stars 6 forks source link

Solution for fast index lookup from string #2173

Open MichaelHuth opened 2 months ago

MichaelHuth commented 2 months ago

We could use a faster solution for a generic index lookups based on strings.

We use that on key locations in MIES such as the Wave Cache and the Labnotebook.

Could be wrapped in an XOP with a suitable API, shared R/W mutex.

If the keys are stored sorted then the lookup can use binary search that uses only O(log N).

t-b commented 2 months ago

If we go for the XOP, let's use the fastest hashmap from https://martin.ankerl.com/2022/08/27/hashmap-bench-01/.