[patch #10183] Add slower MPH algorithms for very large keysets

[Reini Urban]

URL:
  <https://savannah.gnu.org/patch/?10183>

                 Summary: Add slower MPH algorithms for very large keysets
                 Project: gperf
            Submitted by: reini_urban
            Submitted on: Thu 24 Feb 2022 10:37:12 AM CET
                Category: None
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

See https://gitlab.com/rurban/gperf/-/tree/nbperf
This is mergable, but I'm working on more:

* getting the original authors FSF assignment.

* add more MPH hash function options (wyhash, fnv, crc intrinsics)
  These functions need to added to the generatd code.

* keyword padding optional resp. hash-specific
  https://gitlab.com/rurban/gperf/-/issues/2
  faster hash function require uint32_t access, which violate valgrind and
asan. either pad the words, but this harms very small unaligned platforms,
such as avr.

The current branch also fixes minor validate (extracheck) issues with const in
generated KR-C code, and adds an optional gitlab-ci pipeline.




    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/patch/?10183>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/