Skip to content

Commit 47baa28

Browse files
committed
docs: clarify lexicographical ordering in key sorting behavior (#39)
Signed-off-by: Pavel Larkin <laxkin@gmail.com>
1 parent 2a9ba58 commit 47baa28

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,7 @@ Features:
1313
* Space efficient
1414
* Performance is comparable to hash tables
1515
* Maintains the data in sorted order, which enables additional operations like range scan and prefix lookup
16+
> Keys are sorted **lexicographically** based on their byte values.
1617
* `O(k)` search/insert/delete operations, where `k` is the length of the key
1718
* Minimum / Maximum value lookups
1819
* Ordered iteration

0 commit comments

Comments
 (0)