bug-bash
[Top][All Lists]
Advanced

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

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


From: Chet Ramey
Subject: Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)
Date: Mon, 20 Apr 2020 10:04:52 -0400
User-agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0) Gecko/20100101 Thunderbird/68.7.0

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    address@hidden    http://tiswww.cwru.edu/~chet/



reply via email to

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