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

Submitted by:  Thomas Kremer <tkremer>
Submitted on:  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>
Project 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>


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

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.




    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.6