How OrderedSet works

The recently released Swift Collections package provides additional data structures such as Deque and OrderedSet. In this short post, Ole Begemann explains how OrderedSet works and points out an importing difference between hash tables and dictionaries.