Displaying 1 result from an estimated 1 matches for "c9950a69".
2012 Apr 20
2
Posting list encoding improvements - pfd encoding & var len encoding comparison program
Hi all,
I wrote a program that implement the variable length encoding and fixed
length encoding, and compares their index size and speed of search doc
length.
You can see the comparison result from the attachment snapshot.
1. The posting list is in all memory;
2. The search strategy of fixed length encoding is skipping with
exponential step (1, 2, 4, 8, ...). Once exceeds the desired doc id, back