patchThe GNU Bourne-Again SHell - Patches: patch #9850, Fix hashlib.c to make associative...


You are not allowed to post comments on this tracker with your current authentication level.

patch #9850: Fix hashlib.c to make associative arrays scale efficiently

Submitter:  Thomas Kremer <tkremer>
Submitted:  Wed 04 Sep 2019 10:36:12 PM UTC
Category:  None Priority:  5 - Normal
Status:  Done Privacy:  Public
Assigned to:  None Open/Closed:  Open

Mon 20 Apr 2020 03:50:48 PM UTC, comment #1: 

Thanks for the patch. I mixed this with ideas from another (very similar) patch to implement rehashing.

Chet Ramey <chet>
Group administrator
Wed 04 Sep 2019 10:36:12 PM UTC, original submission:  


I found that associative arrays didn't scale well (apparently, I'm not the first) and took a look into it.

I added a function to change the number of buckets in a hashtable that is called when it gets overly full or particularly empty.
Access times should be in O(1) now.

Thomas Kremer <tkremer>


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attached Files


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by chet (Posted a comment)
  • -email is unavailable- added by tkremer (Submitted the item)
  • -email is unavailable- added by tkremer

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.


    Follow 3 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2020-04-20 chet StatusNone Done
    2019-09-04 tkremer Attached File- Added bash-hashlib-autogrow.patch, #47455
        Carbon-Copy- Added tkremer

    Back to the top

    Powered by Savane 3.13-b921.
    Corresponding source code