Skip to content

Lookup index#13

Merged
marselester merged 2 commits intomasterfrom
ipv4-index
Mar 17, 2026
Merged

Lookup index#13
marselester merged 2 commits intomasterfrom
ipv4-index

Conversation

@marselester
Copy link
Copy Markdown
Owner

@marselester marselester commented Mar 15, 2026

  • db.lookup() can benefit from faster lookups with IPv4 index (an array of the first N bits of IPv4 addresses): it can skip the tree traversal for those bits. That can bring ~70%-140% speedup on sparse DBs and ~12%-18% on dense.
  • db.open() and db.mmap() now receives Options that allows to build IPv4 index
  • db.unmap() was removed in favor of db.close()

@marselester marselester changed the title Eytzinger layout Lookup index Mar 17, 2026
@marselester marselester force-pushed the ipv4-index branch 2 times, most recently from 13412bb to dfb5d1b Compare March 17, 2026 01:43
@marselester marselester merged commit 47cd1cb into master Mar 17, 2026
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant