> Ordered dictionaries are not conveniently supported in all languages I tend to... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		jiggawatts on Oct 4, 2020 \| parent \| context \| favorite \| on: NestedText, a nice alternative to JSON, YAML, TOML > Ordered dictionaries are not conveniently supported in all languages I tend to use. Ordered dictionaries are a fundamental, extremely basic data type present in every language I've used in three decades. a) What modern, widely used language doesn't have them? b) Why? c) Okay, so you've picked a bad language that has only hashtables. You can still implement ordered keys using an array of the keys & values in sorted order, and a hashtable of keys to the array indices.

fanf2 on Oct 4, 2020 | [–]

In the C++ and Rust standard libraries you have a choice between unordered maps and maps sorted by key, but not maps ordered by insertion.

karmakaze on Oct 5, 2020 | [–]

The value of these representations and libraries is that they work in many places, not "It works for me."

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact