Skip to content

Commit e014d77

Browse files
authored
Update README.md
1 parent 8a27372 commit e014d77

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ sd is a C++ class implementing a compressed string dictionary. The class provide
55
extract using front coding compression. Front coding compression means that common prefixes are compressed. This makes this string dictionary suitable for compact storage and fast access to a huge amount of strings like URL:s or file paths. Using sd it may be possible to hold a complete dictionary in RAM instead of having to use slower disk-based storage.
66

77
Note:
8-
* Strings must be added in strict ascending lexicographic order.
8+
* Strings should be added in strict ascending lexicographic order. Otherwise compression will be poor and locate won't work.
99
* Strings are stored as raw bytes, but '\0' cant't be used in a string because that char is used as string terminator inside the data structure.
1010
* BUCKET_SIZE may be changed to shift the trade-off between compression level and speed of access. Big BUCKET_SIZE means higher compression but slower access. Sane values are between 16 and 2048.
1111

0 commit comments

Comments
 (0)