Hacker News new | ask | show | jobs
by dragonwriter 3858 days ago
> though lists aren't sets - maybe multisets or bags

arrays/lists (like maps/hashes, though with a more narrow restriction on the indices) are (or at least are isomorphic to) sets of pairs of (index, element).

They carry information about order which does not exist in multisets/bags.