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

From	Greg Wooledge <wooledg@eeg.ccf.org>
Newsgroups	gnu.bash.bug
Subject	Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)
Date	2020-04-20 08:49 -0400
Message-ID	<mailman.779.1587386984.3066.bug-bash@gnu.org> (permalink)
References	<CALv3B7aiTbhpyUL17Eg5prH39EgMP8uSDdD554OdND3LFETAQg@mail.gmail.com> <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>

Show all headers | View raw

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.

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

Thread

Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?) Greg Wooledge <wooledg@eeg.ccf.org> - 2020-04-20 08:49 -0400

csiph-web