Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > gnu.bash.bug > #16199 > unrolled thread

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

Started byChet Ramey <chet.ramey@case.edu>
First post2020-04-20 16:23 -0400
Last post2020-04-20 16:23 -0400
Articles 1 — 1 participant

Back to article view | Back to gnu.bash.bug

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

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

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

FromChet Ramey <chet.ramey@case.edu>
Date2020-04-20 16:23 -0400
SubjectRe: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?)
Message-ID<mailman.829.1587414244.3066.bug-bash@gnu.org>
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/

[toc] | [standalone]


Back to top | Article view | gnu.bash.bug


csiph-web