[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Multithreaded search for large key sets
|
From: |
Bruno Haible |
|
Subject: |
Re: Multithreaded search for large key sets |
|
Date: |
Tue, 28 Jan 2020 18:51:09 +0100 |
|
User-agent: |
KMail/5.1.3 (Linux/4.4.0-171-generic; KDE/5.18.0; x86_64; ; ) |
Hi,
> I use gperf and I'm happy with the results that I get. However, perhaps due
> to algorithms or the implementation, gperf is quite slow for moderate key
> sets (5000-10000).
By the terminology of the GNU gperf documentation [1], 5000 to 10000 keys
is a _large_ key set. Don't expect speed at these sizes.
Bruno
[1] https://www.gnu.org/software/gperf/manual/html_node/Bugs.html