daiduo/TurboPFor-Integer-Compression
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Readme

Browse Source
This commit is contained in:
x
2017-01-21 17:32:58 +01:00
parent 6180205671
commit daea7acffc
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
README.md
View File

@ -5,8 +5,7 @@ TurboPFor: Fastest Integer Compression [![Build Status](https://travis-ci.org/po
- :+1: **Java** Critical Natives Interface. Access TurboPFor **incl. SIMD/AVX2!** from Java as fast as calling from C - :+1: **Java** Critical Natives Interface. Access TurboPFor **incl. SIMD/AVX2!** from Java as fast as calling from C
- :sparkles: **FULL** range 8/16/32/64 bits lists - :sparkles: **FULL** range 8/16/32/64 bits lists
- No other "Integer Compression" compress/decompress faster - No other "Integer Compression" compress/decompress faster
- Direct Access several times faster than other libraries - :sparkles: Direct Access, integrated (SIMD) delta/Zigzag for sorted/unsorted arrays
- :sparkles: Integrated (SIMD) delta/Zigzag for sorted/unsorted arrays
<p> <p>
+ **For/PFor/PForDelta** + **For/PFor/PForDelta**
- **Novel** **"TurboPFor"** (PFor/PForDelta) scheme w./ **direct access**. - **Novel** **"TurboPFor"** (PFor/PForDelta) scheme w./ **direct access**.
@ -45,7 +44,7 @@ TurboPFor: Fastest Integer Compression [![Build Status](https://travis-ci.org/po
### Integer Compression Benchmark: ### Integer Compression Benchmark:
- Practical (No **PURE** cache) "integer compression" benchmark w/ **large** arrays. - Practical (No **PURE** cache) "integer compression" benchmark w/ **large** arrays.
- CPU: Skylake i7-6700 3.7GHz gcc 6.2 single thread - CPU: Skylake i7-6700 3.4GHz gcc 6.2 single thread
##### - Synthetic data: ##### - Synthetic data:
- Generate and test (zipfian) skewed distribution (100.000.000 integers, Block size=128/256)<br> - Generate and test (zipfian) skewed distribution (100.000.000 integers, Block size=128/256)<br>
@ -342,4 +341,4 @@ header files to use with documentation:<br />
- [Small Polygon Compression](https://arxiv.org/abs/1509.05505) + [Poster](http://abhinavjauhri.me/publications/dcc_poster_2016.pdf) + [code](https://github.com/ajauhri/bignum_compression) - [Small Polygon Compression](https://arxiv.org/abs/1509.05505) + [Poster](http://abhinavjauhri.me/publications/dcc_poster_2016.pdf) + [code](https://github.com/ajauhri/bignum_compression)
- [Parallel Graph Analysis (Lecture 18)](http://www.cs.rpi.edu/~slotag/classes/FA16/) + [code](http://www.cs.rpi.edu/~slotag/classes/FA16/handson/lec18-comp2.cpp) - [Parallel Graph Analysis (Lecture 18)](http://www.cs.rpi.edu/~slotag/classes/FA16/) + [code](http://www.cs.rpi.edu/~slotag/classes/FA16/handson/lec18-comp2.cpp)
Last update: 16 JAN 2017 Last update: 21 JAN 2017