bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PATCH 0/6] bitset: clean up, test, fix, accelerate


From: Akim Demaille
Subject: [PATCH 0/6] bitset: clean up, test, fix, accelerate
Date: Tue, 17 Nov 2020 18:59:23 +0100

This is the continuation of the work prompted by Bruno's remark that
bitset should use ffs
(https://lists.gnu.org/archive/html/bug-gnulib/2020-11/msg00052.html).

I'm not fully done yet, but here is another batch of
improvements/fixes.  The last commit fixes an error caught by the
"strengthen tests" commit.  I can easily commute them if we want to
avoid "make check" failures in the history.

Cheers!

Akim Demaille (6):
  bitset: use ffs where possible in array implementation
  bitset: use ffs where possible in the list implementation
  bitset: test: run deterministic tests on several bitset sizes
  bitset: strengthen tests
  bitset: rename internal details for consistency
  bitset: fix iteration over table bitsets

 ChangeLog           |  34 +++++
 lib/bitset/array.c  |  46 ++-----
 lib/bitset/list.c   | 100 ++++----------
 lib/bitset/table.c  | 323 ++++++++++++++++++++++----------------------
 tests/test-bitset.c | 186 +++++++++++++------------
 5 files changed, 331 insertions(+), 358 deletions(-)

-- 
2.29.2




reply via email to

[Prev in Thread] Current Thread [Next in Thread]