TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

TurboPFor:Fastest Integer Compression+Inverted Index. PForDelta,Bit Packing,

1 pointsby powturboalmost 10 years ago

1 comment

powturboalmost 10 years ago
- <i></i>Direct Access<i></i> w&#x2F;o decompression<p>- Fastest <i></i>Variable Byte<i></i> implementation<p>- Novel <i></i>Variable Simple<i></i> faster than simple16, better than simple8-b<p>- Scalar <i></i>Bit Packing<i></i> decoding as fast as SIMD-Packing<p>- Bit Packing incl. <i></i>Direct Access&#x2F;Update<i></i> w&#x2F; zero decompression<p>- Fastest and most efficient <i></i>SIMD Bit Packing<i></i><p>- Fastest SIMD-<i></i>Elias Fano<i></i> implementation<p>- Novel <i></i>TurboPFor<i></i> (PFor&#x2F;PForDelta) with direct access or bulk decoding. More efficient than <i></i>ANY<i></i> other &quot;integer compression&quot; scheme.<p>-----------------------------------------------------------<p>* <i></i>Inverted Index + Intersections<i></i><p>- Novel <i></i>Intersections w&#x2F; skip intervals<i></i>, decompress the min. #blocks<p>- <i></i>2000!<i></i> queries &#x2F;sec on GOV2 (25 MB docid) on a <i></i>SINGLE<i></i> core<p>- <i></i>Parallel Query Processing<i></i> on Multicores. <i></i>7000!<i></i> queries&#x2F;sec, <i></i>quad<i></i> core CPU