Giters

tomarrell / rust-elias-fano

Elias-Fano encoding implementation in Rust

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Add pointer index

michaelhermenault opened this issue · comments

commented

Pointer array is used to retrieve child edges, one of the two primitive retrieval operations of the edge database.
Pointer array will store two parallel int arrays:

  1. Elias-fano compression of the source vertexes in ascending order
  2. An Elias-fano compression of the offset into the partition to retreive the first source edge of the corresponding vertex.