[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 <chet.ramey@case.edu>:
> 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.
--
Koichi
- speeding up hash_search?, George Jones, 2020/04/19
- Re: speeding up hash_search?, Chet Ramey, 2020/04/19
- [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Koichi Murase, 2020/04/19
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), George Jones, 2020/04/19
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Koichi Murase, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Koichi Murase, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Greg Wooledge, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Chet Ramey, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?),
Koichi Murase <=
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), George Jones, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Chet Ramey, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), George Jones, 2020/04/20
- Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Greg Wooledge, 2020/04/20
Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?), Chet Ramey, 2020/04/20