diff --git a/README.md b/README.md index 896be55..5b12406 100644 --- a/README.md +++ b/README.md @@ -6,7 +6,7 @@ TurboPFor: Fastest Integer Compression [
-**#BOLD** = pareto frontier
+MI/s: 1.000.000 integers/second. 1000 MI/s = 4 GB/s
+**#BOLD** = pareto frontier. FPF=FastPFor
TurboPForDA,TurboPackDA: Direct Access is normally used when accessing individual values.
##### - Data files:
@@ -79,7 +79,7 @@ TurboPForDA,TurboPackDA: Direct Access is normally used when accessing individua
| 3.214.763.689| 13.44| 4.30| 339.90| 837.69|**VSimple 64k**|
| 3.337.758.854| 13.95| 4.47| 5.06| 513.00|OptPFD|
| 3.357.673.495| 14.04| 4.49|**357.77**|**1192.14**|**TurboPFor**|
-| 3.501.671.314| 14.64| 4.68| 321.45| 820.94|**VSimple**|
+| 3.501.671.314| 14.64| 4.68| 321.45| 827.01|**VSimple**|
| 3.766.174.764| 15.75| 5.04|**617.88**| 712.31|**EliasFano**|
| 3.820.190.182| 15.97| 5.11| 118.81| 650.21|Simple16|
| 3.958.888.197| 16.55| 5.30| 279.19| 618.60|Lz4 64K|
@@ -87,8 +87,8 @@ TurboPForDA,TurboPackDA: Direct Access is normally used when accessing individua
| 4.683.323.301| 19.58| 6.27| 828.25| 991.34|**TurboVbyte**|
| 4.953.768.342| 20.71| 6.63|**1766.05**|**1943.87**|**TurboPackV**|
| 4.953.768.342| 20.71| 6.63|1419.35|1512.86|**TurboPack**|
-| 5.203.353.057| 21.75| 6.96|1560.34|1806.60|SIMDPackFPFD1|
-| 6.699.519.000| 28.01| 8.96| 472.01| 495.12|VbyteFPF|
+| 5.203.353.057| 21.75| 6.96|1560.34|1806.60|SIMDPackD1 FPF|
+| 6.699.519.000| 28.01| 8.96| 472.01| 495.12|Vbyte FPF|
| 6.700.989.563| 28.02| 8.96| 728.72| 991.57|MaskedVByte|
| 7.622.896.878| 31.87|10.20| 208.73|1197.74|VarintG8IU|
|23.918.861.764|100.00|32.00|1456.17|1480.78|Copy|
@@ -249,7 +249,7 @@ header files to use with documentation :
### References:
- + [FastPFor](https://github.com/lemire/FastPFor) + [Simdcomp](https://github.com/lemire/simdcomp): SIMDPackFPF, VbyteFPF
+ + [FastPFor](https://github.com/lemire/FastPFor) + [Simdcomp](https://github.com/lemire/simdcomp): SIMDPack FPF, Vbyte FPF
+ [Optimized Pfor-delta compression code](http://jinruhe.com): PForDelta: OptPFD or OptP4, Simple16
+ [MaskedVByte](http://maskedvbyte.org/). See also: [Vectorized VByte Decoding](http://engineering.indeed.com/blog/2015/03/vectorized-vbyte-decoding-high-performance-vector-instructions/)
+ [Document identifier data set](http://lemire.me/data/integercompression2014.html)
@@ -259,3 +259,4 @@ header files to use with documentation :
- [On Inverted Index Compression for Search Engine Efficiency](http://www.dcs.gla.ac.uk/~craigm/publications/catena14compression.pdf)
- [Google's Group Varint Encoding](http://static.googleusercontent.com/media/research.google.com/de//people/jeff/WSDM09-keynote.pdf)
+Last update: 12 JUN 2015