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


Groups > gnu.bash.bug > #16280

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

Path csiph.com!xmission!news.snarked.org!news.linkpendium.com!news.linkpendium.com!panix!usenet.stanford.edu!not-for-mail
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 Mon, 4 May 2020 16:16:06 -0400
Organization ITS, Case Western Reserve University
Lines 44
Approved bug-bash@gnu.org
Message-ID <mailman.2092.1588623373.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> <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> <CALv3B7Yrg7bDO0eViSTBWad56vw_dGnnXtMRa9ofYysiAiYJbA@mail.gmail.com> <20200420215025.GZ845@eeg.ccf.org> <326de0f1-f0af-2398-02ae-d200861c38f4@case.edu>
Reply-To chet.ramey@case.edu
NNTP-Posting-Host lists.gnu.org
Mime-Version 1.0
Content-Type text/plain; charset=utf-8
Content-Transfer-Encoding 7bit
X-Trace usenet.stanford.edu 1588623374 5272 209.51.188.17 (4 May 2020 20:16:14 GMT)
X-Complaints-To action@cs.stanford.edu
Cc chet.ramey@case.edu
To bug-bash@gnu.org
Envelope-to bug-bash@gnu.org
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=case.edu; s=smtp-primary; t=1588623371; bh=PCcc9Y1euVn0m9wIdaclPkSA6s3SNp47L0cEnv2h9D0=; h=Reply-To:Cc:Subject:To:References:From:Message-ID:Date: MIME-Version:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=JQKFid99SuExiLk6Mp6f5r1WqPx/rXI4nhBU8EjNMWFygGhwodwxjNfzUOJMOQEUqK tsdXynks0xGvCCC7C0UQCNL1edSh5vzRyMlfhQqxEOhgvmT0Z2+rfvbDUgF5wrwK8f0 Gbdoj6ysUDABEKjqokHCINSxgtZNlNcJwtUjxflIscxxIThgWldgBFbg9DWU8dqgUY3 UbiRcxA7b5zpVxx5D1iKvxv2hZ9nvcYpRUtOwJrPPiVVaBKqcGdTPzEVY2KgBbzaJwM f44RgHQl5PE/567skkjX0jiS3c6k58hG6lfPlqkrhUC+VuUunR1/GnYBlOXL56LE4BQ 93EMstQQ==
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=case.edu; s=smtp-primary; t=1588623369; bh=kumiRlBPDTrAprrzI5jOc7WRkUSA5Nuf4tEWpv5uSQo=; h=Reply-To:Cc:Subject:To:References:From:Message-ID:Date: MIME-Version:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=5+uHiEQ829KljnfuU1IJluJf8qSpIwEFqCCs0MP3Y/SU1x4lhpG4Ku1a7QUp3yUI7d HUACA8xZ6m6b/YqIv4MlV4B6vfz+0q9wxbE+BhvwgSpoIJ3mEVlJI9c0RWc5IXrLBSK DKxIKco++ysXqEO6M4iCPbA6qUgXEmwGmRuBo6o2JLhRvi2I4XS9KjyFo6bbC+iIvYa zZNEAo4pPCPfb6m+3FVDdWa9VoXGcM568mJqGeRhxtA0DoG+KRaGBDsRSrbJRCOC9dP dq0opU/1V9GdApptUXpa7zHugi9w84ivqUey5hIc1wACMZQJL/VPtYUmI9yU3K0/XAE bZQIE+PQ==
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=case.edu; s=g-case; h=reply-to:cc:subject:to:references:from:autocrypt:organization :message-id:date:user-agent:mime-version:in-reply-to :content-language:content-transfer-encoding; bh=kumiRlBPDTrAprrzI5jOc7WRkUSA5Nuf4tEWpv5uSQo=; b=WSufmHuYk92Oktk194nAWsqgIhLucTBqKFT+LiXGTqQSoNxx0SlR9W/aUarMzzDR/H wR/OBOBM6W7Zxj4WgFsJl9PsxKo9dsHuLbKqTrEXkwzybkdMbKnl7Gozds7oSnLtm81D L6leWJbjRkSPKWaYrkqqFECHbqRbtoS8dILqd0x+0sG39f9z2XZ+E1VUcOjOAHai9zb/ PrnBlTWVL8jpZalcUxeOXByC9SLx68ZAZXwh0lcfaalO8wbbBQLK5I7pvuq3I9bmrYtM 054u+fsD7navAygmVM66DBqBMfuN7mwGMfWcp3dy/8DFsNHJ4DVWn8Q5hDjqjVDRbbKX 250g==
X-Google-DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:reply-to:cc:subject:to:references:from:autocrypt :organization:message-id:date:user-agent:mime-version:in-reply-to :content-language:content-transfer-encoding; bh=kumiRlBPDTrAprrzI5jOc7WRkUSA5Nuf4tEWpv5uSQo=; b=ANrmUmLySUdp38FYXRdJ3EKbiBq1mszw1F/oaLmgdRPHRlcekLhd5d2QepTR+j5SjY JfKcEzlwKpZLHtLoaZgFPjAlul3fSjvy7zNDh3U1RSSeo4WQqPOKfMNrYscLg9igXi+Y ddULrwK7COH95TyfXSayY1Chx2fMaZSrpVCTR1JhCpdIeu12Xkiu3cdCFKieagTsFK04 IrcKWFYOjaxKMlW72kb3N5PJEZYZi36PKWgvHtvkf6yi7MfwS++JacG64JQfEkt8cKxI hq/UTt0m7PaFLw7UsCHE/tGQK1ymkb+FzTHef8LryeiZG29GHbAgFW8frlu+qSFm44q/ 3R6g==
X-Gm-Message-State AGi0PubcCWxieq1dFhECOx+sj+hoynmVKmW6C38fvG55X++Vgg7rBlWD lOXzmYcCPsxv/KkRkqyGhMH3XJ6gkDoGPEyolRUOEnc8AVa9KWvmTp4t5o7gbhDtD6NOMYPJZ/m /ozx4Mj2bGvs=
X-Received by 2002:a37:67c3:: with SMTP id b186mr53138qkc.401.1588623369116; Mon, 04 May 2020 13:16:09 -0700 (PDT)
X-Google-Smtp-Source APiQypLRboIRNAEMN+Ym8YHTJ1/4bqe0iG24ANr0CGczdWkvb3j9oy5HRaHB0Y77c4V73UuDEfyKGg==
X-Received by 2002:a37:67c3:: with SMTP id b186mr53125qkc.401.1588623368847; Mon, 04 May 2020 13:16:08 -0700 (PDT)
Autocrypt addr=chet.ramey@case.edu; prefer-encrypt=mutual; keydata= mQGiBEEOsGwRBACFa0A1oa71HSZLWxAx0svXzhOZNQZOzqHmSuGOG92jIpQpr8DpvgRh40Yp AwdcXb8QG1J5yGAKeevNE1zCFaA725vGSdHUyypHouV0xoWwukYO6qlyyX+2BZU+okBUqoWQ koWxiYaCSfzB2Ln7pmdys1fJhcgBKf3VjWCjd2XJTwCgoFJOwyBFJdugjfwjSoRSwDOIMf0D /iQKqlWhIO1LGpMrGX0il0/x4zj0NAcSwAk7LaPZbN4UPjn5pqGEHBlf1+xDDQCkAoZ/VqES GZragl4VqJfxBr29Ag0UDvNbUbXoxQsARdero1M8GiAIRc50hj7HXFoERwenbNDJL86GPLAQ OTGOCa4W2o29nFfFjQrsrrYHzVtyA/9oyKvTeEMJ7NA3VJdWcmn7gOu0FxEmSNhSoV1T4vP2 1Wf7f5niCCRKQLNyUy0wEApQi4tSysdz+AbgAc0b/bHYVzIf2uO2lIEZQNNt+3g2bmXgloWm W5fsm/di50Gm1l1Na63d3RZ00SeFQos6WEwLUHEB0yp6KXluXLLIZitEJLQwQ2hldCBSYW1l eSAoQ2FzZSBzdGFuZGFyZCkgPGNoZXQucmFtZXlAY2FzZS5lZHU+iF8EExECAB8FAkPi19EC GwMHCwkIBwMCAQMVAgMDFgIBAh4BAheAAAoJELtYafBk6nSrelkAn31Gsuib7GcCZHbv5L5t VKYR9LklAJ4hzUHKA49Z0QXR+qCb80osIcmPSbkBDQRBDrBvEAQAkK6TAOKBEM+EC4j6V/7o /riVZqcgU5cid2qG9TXdwNtD9a3kvA/ObZBO93sX59wc6Bnwo4VJxsOmMlpGrAjJsxNwg3QH akEtf8LXRbVpj5xStdmBdQZUhIQyalo/2/TZq5OijtddUQcL5cs70hTv/FpT3wUvr2Xr8rjF 41IFEz8AAwcD/A0CZEGlzIrT5WCBnl6xBog/8vKiUCbarByat3d1mL6DbizvKNXQRTC9E/vE dENAWCQCjr75Bu55xT8n3SXGtWdDC5xmZ/P3OBYORP8yl8H8I1FIosWOFirbIeYdZPq8SPD1 HL+EXo9zSiHVrrZRJ19ooCKKbSdXHFCY+aJG+0KZiEkEGBECAAkFAkEOsG8CGwwACgkQu1hp 8GTqdKvjcACfZlkVCDwaz/NTO9cy3t69oWpVPNwAnRwe0qk/WL/gfhH346xh5B3HFbFN
User-Agent Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0) Gecko/20100101 Thunderbird/68.7.0
In-Reply-To <20200420215025.GZ845@eeg.ccf.org>
Content-Language en-US
X-Mirapoint-IP-Reputation reputation=Good-1, source=Queried, refid=tid=0001.0A020302.5EB07665.0105, actions=tag
X-Mirapoint-IP-Reputation reputation=good-1, source=Fixed, refid=n/a, actions=tag
X-Junkmail-Status score=7/80, host=mpv2-2015.case.edu
X-Junkmail-PrAS-Raw score=7/80, refid=2.7.2:2020.5.4.190317:17:7.944, ip=, rules=__YOUTUBE_RCVD, DKIM_SIGNATURE, __X_GOOGLE_DKIM_SIGNATURE, __HAS_REPLYTO, __HAS_CC_HDR, __SUBJ_REPLY, __BOUNCE_CHALLENGE_SUBJ, __BOUNCE_NDR_SUBJ_EXEMPT, __TO_MALFORMED_2, __TO_NO_NAME, __HAS_REFERENCES, __REFERENCES, __HAS_FROM, FROM_EDU_TLD, __HAS_MSGID, __SANE_MSGID, DATE_TZ_NA, __USER_AGENT, __MOZILLA_USER_AGENT, __MIME_VERSION, __IN_REP_TO, __CT, __CT_TEXT_PLAIN, __CTE, __REPLYTO_SAMEAS_FROM_ADDY, __REPLYTO_SAMEAS_FROM_ACC, __FROM_DOMAIN_IN_ANY_CC1, __FROM_DOMAIN_IN_ANY_CC2, __REPLYTO_SAMEAS_FROM_DOMAIN, __DKIM_ALIGNS_1, __DKIM_ALIGNS_2, __ANY_URI, __URI_MAILTO, __URI_WITH_PATH, __URI_ENDS_IN_SLASH, __URI_NO_WWW, __CP_URI_IN_BODY, __SUBJ_ALPHA_NEGATE, __URI_IN_BODY, __URI_NOT_IMG, __MAIL_CHAIN, __FORWARDED_MSG, __BODY_NO_MAILTO, __NO_HTML_TAG_RAW, BODY_SIZE_1500_1599, BODYTEXTP_SIZE_3000_LESS, __MIME_TEXT_P1, __MIME_TEXT_ONLY, __URI_NS, [TRUNCATED], so=2010-03-03 19:42:08, dmn=2016-08-03-0138
Received-SPF pass client-ip=129.22.103.227; envelope-from=chet.ramey@case.edu; helo=mpv1-2015.case.edu
X-detected-operating-system by eggs.gnu.org: First seen = 2020/05/04 16:16:10
X-ACL-Warn Detected OS = Linux 2.4.x-2.6.x [generic] [fuzzy]
X-Spam_score_int -43
X-Spam_score -4.4
X-Spam_bar ----
X-Spam_report (-4.4 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001, URIBL_BLOCKED=0.001 autolearn=_AUTOLEARN
X-Spam_action no action
X-BeenThere bug-bash@gnu.org
X-Mailman-Version 2.1.23
Precedence list
List-Id Bug reports for the GNU Bourne Again SHell <bug-bash.gnu.org>
List-Unsubscribe <https://lists.gnu.org/mailman/options/bug-bash>, <mailto:bug-bash-request@gnu.org?subject=unsubscribe>
List-Archive <https://lists.gnu.org/archive/html/bug-bash>
List-Post <mailto:bug-bash@gnu.org>
List-Help <mailto:bug-bash-request@gnu.org?subject=help>
List-Subscribe <https://lists.gnu.org/mailman/listinfo/bug-bash>, <mailto:bug-bash-request@gnu.org?subject=subscribe>
X-Mailman-Original-Message-ID <326de0f1-f0af-2398-02ae-d200861c38f4@case.edu>
X-Mailman-Original-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> <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> <CALv3B7Yrg7bDO0eViSTBWad56vw_dGnnXtMRa9ofYysiAiYJbA@mail.gmail.com> <20200420215025.GZ845@eeg.ccf.org>
Xref csiph.com gnu.bash.bug:16280

Show key headers only | View raw


On 4/20/20 5:50 PM, Greg Wooledge wrote:
> On Mon, Apr 20, 2020 at 05:12:28PM -0400, George Jones wrote:
>> No real opinion on syntax.
>>
>> Using something existing:
>>
>>     declare -A foo[SIZE]
>>
>> seems sensible, especially if there was no semantic meaning (I'm not a fan
>> of syntax without semantics .... clutter).
> 
> That's pretty C-like, and I don't have any strong dislike of it, but I
> feel I should point out that users will need to quote the final argument
> if it contains square brackets, just like with unset 'a[i]'.

If the code to skip over it didn't already exist, I wouldn't consider it.

> Another choice would be a more shell-like syntax:
> 
> declare -s size -A foo=(...)

That's definitely more consistent with the rest of declare's options.

> I'm curious whether the size has to be specified up front when the array
> is declared, or can be adjusted on the fly. 

It could be adjusted on the fly, I suppose, but there would never really
be a reason to do it unless the size were being reduced. Otherwise, it's
ok to just let the array grow automatically.

> The shell-like syntax feels
> more natural if the size is being adjusted, since you can write
> 
> declare -s new_size foo
> 
> without needing to specify the -A again.  But it's not a huge difference.

This is a good point.

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

csiph-web