This is an automated email from the ASF dual-hosted git repository.
hulk pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/kvrocks-website.git
The following commit(s) were added to refs/heads/main by this push:
new a3621bb Denote bitmap value is LSB (#198)
a3621bb is described below
commit a3621bb0d9dc87a36cee54dc4d81eb02deaf535e
Author: mwish <[email protected]>
AuthorDate: Sun Feb 18 20:40:04 2024 +0800
Denote bitmap value is LSB (#198)
---
community/data-structure-on-rocksdb.md | 2 ++
1 file changed, 2 insertions(+)
diff --git a/community/data-structure-on-rocksdb.md
b/community/data-structure-on-rocksdb.md
index 9591c0e..7e0eaf3 100644
--- a/community/data-structure-on-rocksdb.md
+++ b/community/data-structure-on-rocksdb.md
@@ -202,6 +202,8 @@ key => | flags | expire | version | size |
We break the bitmap values into fragments(1KiB, 8192 bits/fragment), and
subkey is the index of the fragment. For example, when the request to set the
bit of 1024 would locate in the first fragment with index 0, to set a bit of
80970 would locate in 10th fragment with index 9.
+We use least-significant bit (LSB) numbering (also known as bit-endianness).
This means that within a group of 8 bits, we read right-to-left. This is
different from applying "bit" commands to string.
+
```text
+---------------+
key|version|index => | fragment |
