Update metadata. Introduce OrderedSet implementation.