Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > gnu.bash.bug > #16172

speeding up hash_search?

Show all headers | View raw

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/


Thanks,
---george jones

Back to gnu.bash.bug | Previous | Next | Find similar

Thread

speeding up hash_search? George Jones <fooologist@gmail.com> - 2020-04-19 10:53 -0400

csiph-web