jdmaturen / javafastpfor Goto Github PK
View Code? Open in Web Editor NEWThis project forked from lemire/javafastpfor
A simple integer compression library in Java
This project forked from lemire/javafastpfor
A simple integer compression library in Java
JavaFastPFOR: A simple integer compression library in Java Main contributors Daniel Lemire, http://lemire.me/en/ Minor contributors Di Wu, http://www.facebook.com/diwu1989 == What does this do == It is a library to compress and uncompress arrays of integers very fast. The assumption is that most (but not all) values in your array use less than 32 bits. These sort of arrays often come up when using differential coding. Some CODECs ("integrated codecs") assume that the integers are in sorted orders. Most others do not. == Why? == I found a few libraries that implemented Binary Packing, NewPFD, OptPFD, Variable Byte, Simple 9 and so on in Java. However, I could not find one that I liked. I threw in a cool little benchmark program. == How does it compare to the Kamikaze PForDelta library? == In our tests, Kamikaze PForDelta does not fare well. See the benchmarkresults directory for some results. == License == This code is released under the Apache License Version 2.0 http://www.apache.org/licenses/. == Requirements == A recent Java compiler. == What can I do? == Compile the code and execute integercompression.benchmark. I recommend running all the benchmarks with the "-server" flag. Speed is always reported in millions of integers per second. === For Maven users === mvn exec:java === For ant users === When you use Apache ant, please try this: $ ant Benchmark or: $ ant Benchmark -Dbenchmark.target=BenchmarkBitPacking == Usage == See example.java for a simple demonstration. == what to read more? == We wrote a research paper which documents many of the CODECs implemented here: Daniel Lemire and Leonid Boytsov, Decoding billions of integers per second through vectorization, Software Pratice & Experience (to appear) http://arxiv.org/abs/1209.2137 == Limitation == Currently this library compresses and uncompresses arrays in bulk. An alternative strategy is to compress them block-by-block. == Installing java 7 (optional) == Good instructions: http://forums.linuxmint.com/viewtopic.php?f=42&t=93052
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.