Re: bitpack search in bitsets

Hi Bruno, > Le 18 nov. 2020 à 10:53, Bruno Haible a écrit : > >> Conversely: couldn't ssfmalloc sit on top of bitset? > > Well, in ssfmalloc it is important to use the available space well. When > I use a bitset of 256 bits in order to describe which of the 16-byte blocks > of a 4096-bytes page

Re: [PATCH 0/6] bitset: more conversions to ffs

Hi Bruno, So I installed these commits. > Le 20 nov. 2020 à 00:05, Bruno Haible a écrit : > > Akim Demaille wrote: >>> Gnulib has modules integer_length, integer_length_l, integer_length_ll. >> >> Oh, yes. Why these names? > > The name 'integer-length' comes from ANSI Common Lisp [1]. > [...

Re: [PATCH 0/6] bitset: more conversions to ffs

Akim Demaille wrote: > > Gnulib has modules integer_length, integer_length_l, integer_length_ll. > > Oh, yes. Why these names? The name 'integer-length' comes from ANSI Common Lisp [1]. The suffixes exist because in C we need 3 different functions for 'unsigned int', 'unsigned long', and 'unsign

Re: [PATCH 0/6] bitset: more conversions to ffs

Hi Bruno, > Le 19 nov. 2020 à 16:04, Bruno Haible a écrit : > > Hi Akim, > >> When gnulib have fls* support, we will be able do the same for >> bitset_list_reverse > > Gnulib has modules integer_length, integer_length_l, integer_length_ll. Oh, yes. Why these names? "fls" feels more "natural

Re: [PATCH 0/6] bitset: more conversions to ffs

Hi Akim, > When gnulib have fls* support, we will be able do the same for > bitset_list_reverse Gnulib has modules integer_length, integer_length_l, integer_length_ll. That sounds like what you are asking for. Bruno