Skip to content

Commit abf8410

Browse files
committed
Flushing out description.
1 parent f324712 commit abf8410

File tree

1 file changed

+8
-2
lines changed

1 file changed

+8
-2
lines changed

README.md

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,11 +15,17 @@ What does this do?
1515

1616
It is a library to compress and uncompress arrays of integers
1717
very fast. The assumption is that most (but not all) values in
18-
your array use less than 32 bits. These sort of arrays often come up
18+
your array use much less than 32 bits, or that the gaps between
19+
the integers use much less than 32 bits. These sort of arrays often come up
1920
when using differential coding in databases and information
2021
retrieval (e.g., in inverted indexes or column stores).
2122

22-
It can decompress integers at a rate of over 1.2 billions per second
23+
Please note that random integers are not compressible, by this
24+
library or by any other means. If you ever had the means of
25+
systematically compressing random integers, you could compress
26+
any data source to nothing, by recursive application of your technique.
27+
28+
This library can decompress integers at a rate of over 1.2 billions per second
2329
(4.5 GB/s). It is significantly faster than generic codecs (such
2430
as Snappy, LZ4 and so on) when compressing arrays of integers.
2531

0 commit comments

Comments
 (0)