Data structures section

[domenic]

Distinct from data types, I think.

In all cases we want clear instructions and examples around the verbiage for adding to/removing from/looking up in the collection.

Known used types:

• Map (see module map)
• List
  • Ordered
  • Can be indexed into, maybe with some notation
  • Maybe re-use ES's notation for "list literals"? Or not; we don't so far.
  • Easy conversion to/from Web IDL sequences, as explained in Web IDL somewhat informally.
• Set (see ... CustomElementsRegistry? Not sure, that's kind of a map with lots of keys)
  • Can also be ordered (see DOMTokenList); default to insertion order
  • In an ordered set, does adding something that already exists replace, or does it remove and append at the end?

[annevk]

I guess I should go for "Primitive data types" and "Data structures" for now, looking at the terminology in Wikipedia.

Another data structure we have in DOM is "trees", though it hasn't seen adoption beyond DOM so far (I thought it might be useful for browsing contexts at some point, but maybe not).