наука и жизнь

[juan_gandhi]

Scala:

  scala> List(Set(1,2)).flatten == List(Set(2,1)).flatten
res3: Boolean = false

Бля.

Comments

[thesz.livejournal.com]

По умолчаниюв Хаскеле это множество на сбалансированном дереве. HashSet это отображение из целых в множества на сбалансированном дереве.

http://hackage.haskell.org/packages/archive/hashmap/1.0.0.2/doc/html/Data-HashSet.html

[sassa-nf.livejournal.com]

Интересно, а зачем там Ord? Значения с тем же хешем упорядочиваются, что ли?

[thesz.livejournal.com]

Да. И поддерживаются, как множество (то есть, нет повторных элементов и нет зависимости от порядка добавления).

[sassa-nf.livejournal.com]

ага, хешем бьют на subsets, а каждый субсет упорядочен и сбалансирован, как задано в Set.

занятная конструкция IntMap, нужно ещё почитать.

[sassa-nf.livejournal.com]

да, полистал insert - вот так оно и должно быть :) а не то, что джавы всякие - linked list значений, понимаешь!..