Akim Demaille wrote:
I think it should move to gnulib: it's way more powerful than what we use in Bison only. Paul already reported he would be interested in using this module in Emacs.
Yes, Emacs already has a bitset implementation for its boolean vectors. My vague recollection is that the Emacs code could benefit from using a Gnulib implementation, and that the new Gnulib bitset implementation would benefit from some of the ideas in the Emacs code.
One top-level question is how does memory allocation work? Emacs has its own memory allocator, and doesn't want to use plain malloc. It has its own xmalloc implementation; will that suffice?