The 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>
Wed 04 Sep 2019 10:36:12 PM UTC, original submission:   Hi. 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

file #47455:  bash-hashlib-autogrow.patch added by tkremer (3KiB - text/x-patch)

 

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	Status	None		Done
2019-09-04	tkremer	Attached File	-		Added bash-hashlib-autogrow.patch, #47455
		Carbon-Copy	-		Added tkremer

Copyright © 2025 Free Software Foundation, Inc.
Verbatim copying and distribution of this entire article is permitted in any medium, provided this notice is preserved.
The Levitating, Meditating, Flute-playing Gnu logo is a GNU GPL'ed image provided by the Nevrax Design Team.
Page source code