No such thing as a small change | |
PerlMonks |
Re: Re: Any Point in Uploading Tie::SortedHashby Limbic~Region (Chancellor) |
on Sep 05, 2003 at 22:31 UTC ( [id://289376]=note: print w/replies, xml ) | Need Help?? |
Abigail,
My verbiage was incorrect. The code is a hybrid as you describe. The rebuild does not happen when a key is deleted, value is changed, etc. Only a flag is set that is checked when FIRSTKEY is called. A rebuild only happens under those circumstances. In reference to deleting an array element taking time in linear proportion to the size of the array, no I was not aware of this. The two alternatives I can think of are: Do you see a clear way to go? Cheers - L~R
In Section
Meditations
|
|