From 7b55b508390d792ff31a416b63d474a2a6780588 Mon Sep 17 00:00:00 2001 From: Qingyou Meng Date: Fri, 6 May 2022 18:38:13 -0700 Subject: [PATCH] util/ribbon_alg.h: removed duplicate word "vector" (#9216) Summary: Pull Request resolved: https://github.com/facebook/rocksdb/pull/9216 Reviewed By: riversand963 Differential Revision: D36219934 fbshipit-source-id: 8253b4e3eacceb8b040eeaa45cd5a50570a4eba6 --- util/ribbon_alg.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/util/ribbon_alg.h b/util/ribbon_alg.h index da017f639..a79952f55 100644 --- a/util/ribbon_alg.h +++ b/util/ribbon_alg.h @@ -142,7 +142,7 @@ namespace ribbon { // only some small fixed number of columns (typically k=3) to 1 for each // row of C, with remaining entries implicitly 0. This is implemented as // three hash functions over [0,m), and S can be implemented as a vector -// vector of b-bit values. Now, a query only involves looking up k rows +// of b-bit values. Now, a query only involves looking up k rows // (values) in S and computing their bitwise XOR. Additionally, this // construction can use a linear time algorithm called "peeling" for // finding a solution in many cases of one existing, but peeling