Skip to content

Commit

Permalink
docs: clarify lexicographical ordering in key sorting behavior
Browse files Browse the repository at this point in the history
Signed-off-by: Pavel Larkin <[email protected]>
  • Loading branch information
plar committed Dec 10, 2024
1 parent d600766 commit 339a93e
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ Features:
* Space efficient
* Performance is comparable to hash tables
* Maintains the data in sorted order, which enables additional operations like range scan and prefix lookup
> Keys are sorted **lexicographically** based on their byte values.
* `O(k)` search/insert/delete operations, where `k` is the length of the key
* Minimum / Maximum value lookups
* Ordered iteration
Expand Down

0 comments on commit 339a93e

Please sign in to comment.