[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

speeding up hash_search?

From: George Jones
Subject: speeding up hash_search?
Date: Sun, 19 Apr 2020 10:53:59 -0400

It looks like hash_search just does a linear walk if array entries to find
elements in a list.   This slows down (order N?) new inserts when the
number of entries gets large.

Would there be any interest in merging a patch to add an option for making
this faster (maybe using b-trees?)

My analysis here https://eludom.github.io/blog/20200418/

---george jones

reply via email to

[Prev in Thread] Current Thread [Next in Thread]