aylonsk opened a new pull request, #14932:
URL: https://github.com/apache/lucene/pull/14932

   ### Description
   
   For HNSW Graphs, the alternate encoding I implemented was GroupVarInt 
encoding, which in theory should be less costly both in space and runtime. The 
pros of this encoding would be that it allocates all of the space for a group 
of 4 integers in advance, and that it can encode using all 8 bits per byte 
instead of the 7 for VarInt. The cons are that it can only encode integers 
(<=32bits), and uses the first byte to encode the size of each number. However, 
since we are using delta encoding to condense our integers, they will never be 
larger than 32bits, making this irrelevant. 
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to