patchgperf - Patches: patch #10183, Add slower MPH algorithms for very...

 
 

You are not allowed to post comments on this tracker with your current authentication level.

patch #10183: Add slower MPH algorithms for very large keysets

Submitter:  Reini Urban <reini_urban>
Submitted:  Thu 24 Feb 2022 09:37:12 AM UTC
   
 
Category:  None Priority:  5 - Normal
Status:  None Privacy:  Public
Assigned to:  None Open/Closed:  Open

Thu 24 Feb 2022 09:37:12 AM UTC, original submission:  

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.

Reini Urban <reini_urban>

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by reini_urban (Submitted the item)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

     

    No changes have been made to this item

    Back to the top

    Powered by Savane 3.13-d3ae.
    Corresponding source code