R
А там можно писать на F# хоть что-то хорошее, как раз хотел поковырять. Раз уж сессия.
Size: a a a
2020 May 28
Oℕ
ну "алгтд" с мутабельными полями-то нет. в хешмапе - массивы, там фромлист мутирует массивы, но без всякого ст
Ну необязательно прямо фризить структуру в конце.
Как мне кажется, для деревьев от тысячи элементов просто промежуточный накопитель в виде пары мутабельных массивов - с элементами и со структурой, или даже хотя бы дерево из STRef ов лучше бы работали
Как мне кажется, для деревьев от тысячи элементов просто промежуточный накопитель в виде пары мутабельных массивов - с элементами и со структурой, или даже хотя бы дерево из STRef ов лучше бы работали
AA
мутабельные ссылки в хачкеле тормозят же. индерекшоны, дорогой райт барьер
AA
аллокатор наоборот быстрый
Oℕ
т.е. 10 чтений рефов будет медленнее, чем 10 аллокаций узлов 2-3 дерева?
AA
не чтений же
Oℕ
чтений
Oℕ
чтобы добавить новый лист нужно в среднем почти всегда читать
Oℕ
в 1\2 случаев аллоцировать нижний слой
Oℕ
в 1\4 случаев аллоцировать второй слой и т.п.
Oℕ
а в иммутабельном инсерте просто аллокации вдоль всей глубины
Oℕ
но на самом деле даже просто отсортировать список и собрать без мутабельности кажется быстрее
AA
так сортировка списка это примерно то же построение иммутабельного дерева
AA
или вы хотите скопировать список в массив, отсортировать, потом дерево построить?
Oℕ
ну а запихнуть в мутабельный массив
Oℕ
отсортировать и потом по мутабельному пройтись
Oℕ
или вы хотите скопировать список в массив, отсортировать, потом дерево построить?
да
AA
для интов в анбоксед массиве выигрыш может заметный будет, для ссылок еще вопрос
AA
(ну и Map для хаскеля написали где-то лет за 10 - 15 до сортировки массива)
Oℕ
Что даже для сортировки списка не выяснили, что сортировка через массив выгоднее?