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

[Greg Wooledge]

On Mon, Apr 20, 2020 at 06:48:44PM +0900, Koichi Murase wrote:
> Also, I am sorry that I disturbed your plan for contributing to Bash.
> I actually initially doubted that the insertion with the current
> implementation is O(N), so I created the test first and then found
> that it is an easy fix rather than reimplementing it by B-tree or
> other data structures.  I couldn't stop my interest in how much it is
> improved by the easy fix.

This should in no way make the OP feel that they didn't contribute.
Spotting and diagnosing problems is important work, even if their
proposed patch wasn't selected as the best solution.