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 16:23 -0400
Organization	ITS, Case Western Reserve University
Message-ID	<mailman.829.1587414244.3066.bug-bash@gnu.org> (permalink)
References	(4 earlier) <20200420124911.GW845@eeg.ccf.org> <a351bc16-182b-b2e9-319d-e9d1615f209a@case.edu> <CAFLRLk_KetD6+-o2HOdP6ueKuynu_7Yn6ARZ_HbC4QC=99-WcA@mail.gmail.com> <CALv3B7YTnS8R8D=dYbbOUFROOvhSQ1gfc_ETT+cikp3onBMR1A@mail.gmail.com> <61c51c64-d17e-6ea0-6ace-0c3365ef2299@case.edu>

Show all headers | View raw

On 4/20/20 11:16 AM, George Jones wrote:
> No problem.   Glad you fixed it.   It's been a LONG time since I've
> actually written C, so probably best if someone current did it.
> 
> On the parameters, I suggest you consider exposing the at user level as a
> switch or env var.   My use case was pathologically large (and would have
> been better on, e.g. Spark if that were and option in the environment).
>  Even the old behavior was probably good enough for most people.  It's only
> when you start abusing bash to to "big data" that the problem shows up.

I've been considering how to provide a way to let users indicate the size
of an array when they declare it. `declare' accepts `declare -a name[size]'
and `declare -A name[size]' for compatibility with ksh, but has never done
anything with `size'.

I could see allowing a number, or maybe an arithmetic expression, for SIZE
to set the initial size of an associative array. Or maybe an additional
option to `declare' would work better. I don't like using a shell variable
for this.

What does the group think?

-- 
``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 16:23 -0400

csiph-web