Repository navigation

Implement a first 4-ary trie to represent posting lists - #37

Open

aneubeck wants to merge 7 commits into

mainfrom

Open

Implement a first 4-ary trie to represent posting lists#37
aneubeck wants to merge 7 commits into
mainfrom
aneubeck/dict

Commits on Oct 30, 2024
- Implement a first 4-ary trie to represent posting lists.
  aneubeck
  committed
  16ce6ac
Commits on Oct 31, 2024
- Optimize implementations and make blocks fully configurable.
  aneubeck
  committed
  2711809
- Speeding things up further by avoiding rank computations and bit access from scratch.
  aneubeck
  committed
  e6ad464
- Add union implementation
  aneubeck
  committed
  6a9a1f0
Commits on Nov 22, 2024
- Combine Elias Fano with binary prefix tree and bitfunnel.
  aneubeck
  committed
  56dddba
Commits on Nov 25, 2024
- use standard bitrank instead of virtualized version
  aneubeck
  committed
  632e867
Commits on Mar 25, 2025
- try to make parallel iterator work
  aneubeck
  committed
  b261ed1