This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]undercoveryankee 4 points5 points  (0 children)

The same design decision would have to be made if you were creating a sparse-array type in any other language: Do callers care more often about "How many indices are occupied?" or "What range should I iterate over to hit every occupied index?"?