From 6163cb939aa214fa3ca5bd7d4b39a0779fb72f86 Mon Sep 17 00:00:00 2001 From: Zhenchi Date: Mon, 6 Nov 2023 08:58:24 +0000 Subject: [PATCH] docs: fix spell check Signed-off-by: Zhenchi --- docs/rfcs/2023-11-03-inverted-index.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/rfcs/2023-11-03-inverted-index.md b/docs/rfcs/2023-11-03-inverted-index.md index 9221b70a8169..d2cc5333ba33 100644 --- a/docs/rfcs/2023-11-03-inverted-index.md +++ b/docs/rfcs/2023-11-03-inverted-index.md @@ -74,7 +74,7 @@ message InvertedIndexStats { Bitmaps are used to represent indices of fixed-size groups. Rows are divided into groups of a fixed size, defined in the `InvertedIndexMeta` as `row_count_in_group`. -For example, when `row_count_in_group` is `4096`, it means each group has `4096` rows. If there are a total of `10000` rows, there will be `3` groups in total. The first two groups will have `4096` rows each, and the last group will have `1808` rows. If the indexed values are found in row `200` and `9000`, they will correspond to the `0`th and `2`nd group, respectively. Therefore, the bitmap should show `0` and `2`. +For example, when `row_count_in_group` is `4096`, it means each group has `4096` rows. If there are a total of `10000` rows, there will be `3` groups in total. The first two groups will have `4096` rows each, and the last group will have `1808` rows. If the indexed values are found in row `200` and `9000`, they will correspond to groups `0` and `2`, respectively. Therefore, the bitmap should show `0` and `2`. Bitmap is implemented using [BitVec](https://docs.rs/bitvec/latest/bitvec/), selected due to its efficient representation of dense data arrays typical of indices of groups.