speeding up hash_search?

2020-04-19 Thread George Jones
here https://eludom.github.io/blog/20200418/ Thanks, ---george jones

Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)

2020-04-19 Thread George Jones
LINES 290 ELAPSED 58 lines_per_sec 5.00 LINES 300 ELAPSED 60 lines_per_sec 5.00 LINES 310 ELAPSED 62 ---George Jones On Sun, Apr 19, 2020 at 3:52 PM Koichi Murase wrote: > 2020-04-19 23:54 George Jones : > > It looks like hash_search just does a linear walk if arra

Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)

2020-04-20 Thread George Jones
better on, e.g. Spark if that were and option in the environment). Even the old behavior was probably good enough for most people. It's only when you start abusing bash to to "big data" that the problem shows up. Thanks again, and impressive quick work ! ---george jones On Mo

Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)

2020-04-20 Thread George Jones
have negative impact (huge buffer preallocation) on the existing ?30 years? of users/scripts. Some docs on how the SIZE is used (hint for preallocation of hash table size, not hard limit on number of entries) probably also in order. Thanks, ---george jones On Mon, Apr 20, 2020, 4:23 PM Chet Ramey