Hi,

I know that a new encoding technique, PFOR, is being implemented in the Lucene project [1]. Have you heard about the "Group Varint" encoding technique from Google ? There is a technical explanation in the talk of Jeffrey Dean, "Challenges in Building Large-Scale Information Retrieval Systems" (44:02). From the talk, this technique seems quite fast in decoding: 400M numbers/second against 180M numbers/second for normal Vint encoding; and it seems easy to implement.
It will be maybe interesting to benchmark it against PFOR.

[1] http://issues.apache.org/jira/browse/LUCENE-1410
[2] http://videolectures.net/wsdm09_dean_cblirs/
--
Renaud Delbru

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

Reply via email to