[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[patch #10183] Add slower MPH algorithms for very large keysets
From: |
Reini Urban |
Subject: |
[patch #10183] Add slower MPH algorithms for very large keysets |
Date: |
Thu, 24 Feb 2022 04:37:13 -0500 (EST) |
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/
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [patch #10183] Add slower MPH algorithms for very large keysets,
Reini Urban <=