summaryrefslogtreecommitdiff
path: root/modules/bitset
Commit message (Collapse)AuthorAgeFilesLines
* bitset: use integer_length in array implementationAkim Demaille2020-11-301-0/+1
| | | | | | * modules/bitset (Depends-on): Add integer_length_l. * lib/bitset/base.h (bitset_fls_, BITSET_FOR_EACH_BIT_REVERSE): New. * lib/bitset/array.c (abitset_list_reverse): Use it.
* bitset: use ffsl to accelerate iterations over set bitsAkim Demaille2020-11-151-0/+1
| | | | | | | | | | Currently we iterate over words bit by bit. Instead, we should jump from set bit to set bit. Suggested by Bruno Haible. * modules/bitset: Depend upon ffsl. * lib/bitset/base.h (bitset_ffs, BITSET_FOR_EACH_BIT): New. * lib/bitset/array.c (abitset_list): Use BITSET_FOR_EACH_BIT.
* bitset: Make sure the compiler does not barf on 'inline'.Bruno Haible2020-07-031-0/+3
| | | | * modules/bitset (configure.ac): New section.
* bitset: Make more robust in multithreaded applications.Bruno Haible2020-05-271-0/+1
| | | | | | * lib/bitset/stats.c (bitset_stats_read, bitset_stats_write): Pass an 'e' flag to fopen. * modules/bitset (Depends-on): Add fopen-gnu.
* bitset: use the attribute moduleAkim Demaille2020-05-091-0/+1
| | | | | | | | * modules/bitset: Depend on 'attribute'. * lib/bitset/base.h (ATTRIBUTE_UNUSED): Remove. * lib/bitset.c, lib/bitset/array.c, lib/bitset/list.c, * lib/bitset/stats.c, lib/bitset/table.c, lib/bitset/vector.c: Use MAYBE_UNUSED instead of ATTRIBUTE_UNUSED.
* bitset, timevar: Depend on c99Akim Demaille2019-03-171-0/+1
| | | | | Reported by Bruno Haible. * modules/bitset, modules/timevar (Depends-on): Add c99.
* bitset: rename ebitset/expandable.* as tbitset/table.*Akim Demaille2018-11-291-3/+3
| | | | | | | | | | See https://lists.gnu.org/archive/html/bug-gnulib/2018-11/msg00096.html. * lib/bitset/expandable.h, lib/bitset/expandable.c: Rename as... * lib/bitset/table.h, lib/bitset/table.c: these. Rename all the ebitset* symbols as tbitset*. Adjust dependencies.
* bitset: new moduleAkim Demaille2018-11-251-0/+35
* lib/bitset.c, lib/bitset.h, lib/bitset/array.c, * lib/bitset/array.h, lib/bitset/base.h, lib/bitset/expandable.c, * lib/bitset/expandable.h, lib/bitset/list.c, lib/bitset/list.h, * lib/bitset/stats.c, lib/bitset/stats.h, lib/bitset/vector.c, * lib/bitset/vector.h, modules/bitset: New.