<div>Hi,</div><div><br></div><div>I optimized the code of VSEncoder,</div><div>and encode/decode the whole list, linux.postlist.</div><div><br></div><div>Encoding time :  </div><div>VSEncoder 103429ms</div><div>InterpolativeEncoder 684ms</div><div><br></div><div>Decoding time:</div><div>VSDecoder 756ms</div><div>InterpolativeDecoder 925ms</div><div><br></div><div>( compile with -o2, and the Interpolative Encoder/Decoder is just from the Xapian's code, bitstream.cc )</div><div><br></div><div>VS algorithm performs better in decoding, at the price of encoding time.</div><div><br></div><div>I analyse the VSEncoder, most time is spent on getting the optimal split, I try to do some optimization, but it seems very difficult to make significant progress.</div><div><br></div><div>I don't think the position list of a term will be frequently modified, so I think it is acceptable to sacrifice some encoding time for faster decoding.</div><div><br></div><div><br></div><div><div style="color:#909090;font-family:Arial Narrow;font-size:12px">------------------</div><div style="font-size:14px;font-family:Verdana;color:#000;">Shangtong Zhang,<div>Second Year Undergraduate,</div><div>School of Computer Science,</div><div>Fudan University, China.</div></div></div><div> </div>