Google-developed posting list encoding

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

Google-developed posting list encoding

Mike Klaas
Can be quite a bit faster than vInt in some cases:
http://www.ir.uwaterloo.ca/book/addenda-06-index-compression.html

-Mike

---------------------------------------------------------------------
To unsubscribe, e-mail: [hidden email]
For additional commands, e-mail: [hidden email]

Reply | Threaded
Open this post in threaded view
|

Re: Google-developed posting list encoding

John Wang-9
This would be something that's excellent for contribution after the Flex-Indexing support is added.

-John

On Wed, Apr 14, 2010 at 12:22 AM, Mike Klaas <[hidden email]> wrote:
Can be quite a bit faster than vInt in some cases:
http://www.ir.uwaterloo.ca/book/addenda-06-index-compression.html

-Mike

---------------------------------------------------------------------
To unsubscribe, e-mail: [hidden email]
For additional commands, e-mail: [hidden email]


Reply | Threaded
Open this post in threaded view
|

Re: Google-developed posting list encoding

Michael McCandless-2
Flex has already landed (in trunk, for 3.1), so this is "just" a
matter of someone creating a codec using Group VarInt.

Mike

On Wed, Apr 14, 2010 at 4:58 AM, John Wang <[hidden email]> wrote:

> This would be something that's excellent for contribution after the
> Flex-Indexing support is added.
> -John
>
> On Wed, Apr 14, 2010 at 12:22 AM, Mike Klaas <[hidden email]> wrote:
>>
>> Can be quite a bit faster than vInt in some cases:
>> http://www.ir.uwaterloo.ca/book/addenda-06-index-compression.html
>>
>> -Mike
>>
>> ---------------------------------------------------------------------
>> To unsubscribe, e-mail: [hidden email]
>> For additional commands, e-mail: [hidden email]
>>
>
>

---------------------------------------------------------------------
To unsubscribe, e-mail: [hidden email]
For additional commands, e-mail: [hidden email]