You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@kvrocks.apache.org by hu...@apache.org on 2024/02/18 12:40:09 UTC

(kvrocks-website) branch main updated: Denote bitmap value is LSB (#198)

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 <ma...@gmail.com>
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   |