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

From	Chet Ramey <chet.ramey@case.edu>
Newsgroups	gnu.bash.bug
Subject	Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)
Date	2020-04-20 10:04 -0400
Organization	ITS, Case Western Reserve University
Message-ID	<mailman.786.1587391501.3066.bug-bash@gnu.org> (permalink)
References	(1 earlier) <CAFLRLk8ydO6ev8wRcJ35kzzN3Yt2_9sjsc6L+C0CC6dCxud_NA@mail.gmail.com> <CALv3B7bzh3degKPCe5c_avUc90L+bE8jqKKcaVo13zwqEyB5-A@mail.gmail.com> <CAFLRLk-XAU3rrRHy1wWdY7Py-gkLaU-UfiPc47MOEA8eutYx1A@mail.gmail.com> <20200420124911.GW845@eeg.ccf.org> <a351bc16-182b-b2e9-319d-e9d1615f209a@case.edu>

Show all headers | View raw

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.

-- 
``The lyf so short, the craft so long to lerne.'' - Chaucer
		 ``Ars longa, vita brevis'' - Hippocrates
Chet Ramey, UTech, CWRU    chet@case.edu    http://tiswww.cwru.edu/~chet/

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

Thread

Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?) Chet Ramey <chet.ramey@case.edu> - 2020-04-20 10:04 -0400

csiph-web