[Перевод] Ассоциативные массивы в языке D

[9mm]

в статье об этом, как раз, написано. Если нужно поддержание отношения '<', то нужно, по старинке, использовать RedBlackTree из std.containers.

[AxisPod]

Если это hash map, то он внутри еще как сортируется, но сортируется он сначала по корзинам, в какую попадет значение, а потом внутри, уже по своей внутренней логике. Несортируемые это когда порядок не меняется, а здесь опять же он меняется.

[1vanK]

Хеш-таблица должна внутренне упорядочиваться, иначе обращение к нужному элементу будет непозволительно долгим

[9mm]

хуже только тем, что поиск значения будет произведён дважды — один раз оператором 'in', затем методом 'get'. А так скомпилируется, чё.

лучше уж так:
if (auto v = value in squares) writeln( v );