Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > gnu.bash.bug > #16279
| 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:12:35 -0400 |
| Organization | ITS, Case Western Reserve University |
| Lines | 32 |
| Approved | bug-bash@gnu.org |
| Message-ID | <mailman.2090.1588623164.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> <68012573-75b3-9de7-c85c-ba57699295b8@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 | 8bit |
| X-Trace | usenet.stanford.edu 1588623164 5177 209.51.188.17 (4 May 2020 20:12:44 GMT) |
| X-Complaints-To | action@cs.stanford.edu |
| Cc | chet.ramey@case.edu, Koichi Murase <myoga.murase@gmail.com>, bug-bash@gnu.org |
| To | George Jones <fooologist@gmail.com> |
| Envelope-to | bug-bash@gnu.org |
| DKIM-Signature | v=1; a=rsa-sha256; c=relaxed/relaxed; d=case.edu; s=smtp-primary; t=1588623160; bh=qnqyGWKr9O4ZHMOVrpZ+25oLLaUoe9UQ/tXj1SjzCXM=; h=Reply-To:Cc:Subject:To:References:From:Message-ID:Date: MIME-Version:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=tPkYOjAKaDt8HoldhRErjppm2jRl/9BxwRuCBY+Z+zR6hv0b5+e+LXsYFQBw4t6K+i gNREM5eNMjYbgg2nrPG9szDFtYeiY/uBH6uNMG1Rjq3lQThWlv7+o69JfqF/TMY7je5 XUyEBbe2LQrBLcqCkJY0Huls/a9Hi8EyHaABsppIPysno/eFV/9Hs2sf6rUNSBG1DxD +ejX0aaEQ6R5CbZnsuHIPbv771F6I0fk/PDynW0AKPD5DBULC978mis+kn4CvxYRJyL 9b8CcYuzLBz0cT5obC7YQ9NUtpi1tvtKrafSttzv/DYbcMy68YqB/tdYLcJSjgnOq4W uZqNy5EA== |
| DKIM-Signature | v=1; a=rsa-sha256; c=relaxed/relaxed; d=case.edu; s=smtp-primary; t=1588623159; bh=VmjFVCGo3vtsQXwHR4fBcaiMb20Wlreyiq1XU/cxTW0=; h=Reply-To:Cc:Subject:To:References:From:Message-ID:Date: MIME-Version:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=gdpg7ot+tZX3x4qCAleJERsHkp4QEYA1jNbV3l0dhcYmRUtFajgVTCOSAPzjzKQGer jA8Ia3yqu0LNegJGAO6peOHG3tlyHiS2MezyJjwhmr/p1CNyYtzQcO/gJV8fQ3yl4UE 5UnV1A80U2iZZ1NPKwOpMAxBxN1LlbJTbGodcA2Y5fNqguKpAmEGktNmr53vlQFGTUr GsZWdNlDCyhLj8L9DzGREOUleKRUBbRHYecqa3hNd/BLcOM8tZwrwgVSSuRY/03Nto3 ARkkFUFpCb/0ok7/EwbesHkuhr3YOPb00sRFtNca/ELX0FKqNGAJPWOKOvqpnQTYWpA Vs+7GWwQ== |
| 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=VmjFVCGo3vtsQXwHR4fBcaiMb20Wlreyiq1XU/cxTW0=; b=XrtCOCx17ejz/EtfvVIgQM+jG9Nn1qzPN6yRCt8cUgPsQqaoelkHDZnI+02y8x2AvS 6k2EcwjMjJs4mEcngakEPh6JQzFY3/W5PhM7jY6GYRp/43OjrJYUPeobuWdmPhjofwE0 IyAzD+KGSQWPcSuWHDvOTDgitWDlLoVGDXPX58OsE8s3Rk4Trx1g0outqbxtQsoujYx/ 7a1gcI7/7cE7cbsHxEb/Yju7E5mMVWDCaWbN/MdEA+p30vn/uXmBQKb0IOZZliindl8w zJZpkdAd8g3ptw7yz67t5SPQ56qGSdiGLAG2YIriM/EGwKARU9BlUBKF/YPtxoNIPZmf SEzA== |
| 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=VmjFVCGo3vtsQXwHR4fBcaiMb20Wlreyiq1XU/cxTW0=; b=YTEMbbta/dtYhnpN6+VgJkHNVXxKsM5nU+qnOZowjhcMKZI37TmUELA1TZymX7zy6v KL/rPPShr0DiHvW0Gm/dh1JO+CG1MUAiSOeHdwRTOvXCdIcGjokym/39r5PcncfMkJKr +vpJnrIpyMjO+6dgUYvvGoSRjQ7ILZAsBWyRUJL2s+jIPsmjh2QRIDF7mabhjQdcxv65 T8AvCG/NKAjMFVAsJXmM1r89tnVSa8jhF7WugiabUyZpRBstfKrVWQ6evy0/zVo9euCx syyqqwTxz0waY+rRFVwMUgyqXq2pKh8iMY5OgCA0Vx76uGSHD8PUSvzfNCZPkQFQHsyC SyVw== |
| X-Gm-Message-State | AGi0PuZ5vfpCIw7rinUuk6C6gaqleqpFrYHnzKLJuvjdAMoLM5SKUUN6 pynG6224754jhmRAb/eQERZieUfazC6vYPeoCmOpudSTrNW68cu8+QYKpyCgkcmJpAuILd06LJD /ZT/tQpCZ6NA= |
| X-Received | by 2002:ad4:5633:: with SMTP id cb19mr886558qvb.98.1588623157732; Mon, 04 May 2020 13:12:37 -0700 (PDT) |
| X-Google-Smtp-Source | APiQypLWDKcPveaT0w+kACUsuKfUoV+CrappIb/9dnLZVrpc7pnvPrEDhIjnXY+wPWjgQf8hEI3CEQ== |
| X-Received | by 2002:ad4:5633:: with SMTP id cb19mr886519qvb.98.1588623157383; Mon, 04 May 2020 13:12:37 -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 | <CALv3B7Yrg7bDO0eViSTBWad56vw_dGnnXtMRa9ofYysiAiYJbA@mail.gmail.com> |
| Content-Language | en-US |
| X-Mirapoint-IP-Reputation | reputation=Good-1, source=Queried, refid=tid=0001.0A020303.5EB06CB9.0019, actions=tag |
| X-Mirapoint-IP-Reputation | reputation=good-1, source=Fixed, refid=n/a, actions=tag |
| X-Junkmail-Status | score=8/80, host=mpv1-2015.case.edu |
| X-Junkmail-PrAS-Raw | score=8/80, refid=2.7.2:2020.5.4.194217:17:8.317, ip=, rules=__YOUTUBE_RCVD, DKIM_SIGNATURE, __X_GOOGLE_DKIM_SIGNATURE, __HAS_REPLYTO, __HAS_CC_HDR, __MULTIPLE_RCPTS_CC_X2, __CC_NAME, __CC_NAME_DIFF_FROM_ACC, __SUBJ_REPLY, __BOUNCE_CHALLENGE_SUBJ, __BOUNCE_NDR_SUBJ_EXEMPT, __TO_MALFORMED_2, __TO_NAME, __TO_NAME_DIFF_FROM_ACC, __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_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_1100_1199, BODYTEXTP_SIZE_3000_LESS, [TRUNCATED], so=2010-03-03 19:42:08, dmn=2016-08-03-0138 |
| Received-SPF | pass client-ip=129.22.103.226; 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:12:39 |
| 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 | <68012573-75b3-9de7-c85c-ba57699295b8@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> |
| Xref | csiph.com gnu.bash.bug:16279 |
Show key headers only | View raw
On 4/20/20 5:12 PM, 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). It's been there forever for ksh88 compatibility, but bash doesn't use it for anything (and I suspect ksh93 doesn't either). > Big thing is that the new stuff for fringe new pathologic use cases (mine) > should not have negative impact (huge buffer preallocation) on the existing > ?30 years? of users/scripts. I don't think there are very many, if any, scripts out there using that syntax. It's never had any semantic meaning. > Some docs on how the SIZE is used (hint for preallocation of hash table > size, not hard limit on number of entries) probably also in order. Sure, if the size argument ever meant something, I would document it. :-) Chet -- ``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
Re: [PATCH] Implement rehashing for associative arrays (Re: speeding up hash_search?) Chet Ramey <chet.ramey@case.edu> - 2020-05-04 16:12 -0400
csiph-web