2 ms·
To be clear I am not against "small sorted flat thing" is an optimization for smaller data structures. My point is I care about the map or set interface. I don
by Ericson2314 6y ago
To be clear I am not against "small sorted flat thing" is an optimization for smaller data structures.
My point is I care about the map or set interface. I don't use temporary sets or quicksort to sort....because I don't sort---I don't want a list/array of things in order, basically ever.
- ComputerGuru 6y agoYes, and what I showed you is a set with a set interface, internally implemented as an always-sorted list.
- Ericson2314 6y agoOK sorry, Yes creating a map/set using the small-size optimization is internally doing a sort.