You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+26-10Lines changed: 26 additions & 10 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -116,25 +116,41 @@ The most common approach is to store each compressed string ordered in memory us
116
116
a B+Tree if you need frequent insertions (coming in the next release).
117
117
The frequency of reads and writes + business requirements will tell the best media and data structure to use.
118
118
119
-
If the data is ordered before compression and stored in-memory in a `byte[][]`, you can use the full power of the binary search directly in the compressed data
120
-
through `FourBitBinarySearch`, `FiveBitBinarySearch`, and `SixBitBinarySearch`.
119
+
If the data is ordered before compression and stored in-memory in a `byte[][]`, you can use the full power of the binary
120
+
search directly in the compressed data through `FourBitBinarySearch`, `FiveBitBinarySearch`, and `SixBitBinarySearch`.
121
121
122
122
### Binary search
123
123
Executing a binary search in compressed data is simple as:
124
124
```java
125
125
byte[][] compressedData =newbyte[100000000][]; // Data for 100 million customers.
0 commit comments