Do Set implementations waste memory?
i30817 at gmail.com
Wed Mar 17 16:59:36 PDT 2010
My understanding is that set implementations are implemented by using Maps
internally + a marker object, and that since Maps are implemented using
arrays of entries this is at least n*3 references more that what is needed,
since there are never multiple values.
Any plans to change this? I suspect it would be a boon for programs that use
the correct data structure.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the core-libs-dev