[Top][All Lists]

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

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

From: Koichi Murase
Subject: Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)
Date: Mon, 20 Apr 2020 23:48:04 +0900

2020-04-20 23:05 Chet Ramey <address@hidden>:
> On 4/20/20 8:49 AM, Greg Wooledge wrote:
> > 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.
> This is quite true.

Dear All,

Yes, thank you for clarification and sorry for confusing writing.  I
did not mean George's contribution disappeared, but just I have
disturbed his five-step plan on his blog where the remaining four
steps are now canceled.  I have to add that identifying the problem is
definitely the most non-trivial part because it is relatively
straightforward to fix the problem once the problem is identified :).
Also, I would like to thank George for additional testing of my patch.

Of course, this also applies to my patches.  I think I have sent more
than ten patches so far and many of them have been applied, but I am
anyway happy if the problems are solved.  You can always reject my
patches when you have better solutions.


reply via email to

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