VP
нет, выпилил весь линк, выделил несколкьо ручных тредов для заполнения кеша, настроил чутка concurrent dictionary, переписал ключевые аллокации на struct и выпилил весь LINQ
А на что Linq заменил?
Size: a a a
2021 January 15
SB
И хватило предельных значений индекса массива 2146435071 ?
а нахуя мне такой громадный массив?
SB
А на что Linq заменил?
ФArrayPool где могу, кое-где linkedlist ради вставки O(1), где-то ебля с индексами
I
И хватило предельных значений индекса массива 2146435071 ?
это в пронете вообще-то обсуждали))
SB
на 300к кешмиссов 200к кешхитов
IC
нет, выпилил весь линк, выделил несколкьо ручных тредов для заполнения кеша, настроил чутка concurrent dictionary, переписал ключевые аллокации на struct и выпилил весь LINQ
Тебе конкурен дикшинари то зачем?
SB
Тебе конкурен дикшинари то зачем?
в кеш со многих потоков пишется и читается
IC
в кеш со многих потоков пишется и читается
Придумай что нить, конкурен дикшинари медленный
SB
я туда еще не дошел и не знаю вот, надо ли
SB
в понедельник залью на препрод, посмотрю как там будет
AT
а нахуя мне такой громадный массив?
Да вам наверное нет, это я о одной боли в одном проекте вспомнил. Был у меня проект, дерево вероятностных решений могло иметь десятки миллионов вершин(сотни если глубиной поиграться), каждая вершина еще имела больше тысячи вероятностных исходов, даже пулинг такой прорвы массивов приводит к ПЦ. Приходилось извращаться, аллоцировать под завязку массив, и его нарезать через индексы.
SB
должно быть быстрее десктопа раза в полтора
SB
там же серверный линукс
SB
Да вам наверное нет, это я о одной боли в одном проекте вспомнил. Был у меня проект, дерево вероятностных решений могло иметь десятки миллионов вершин(сотни если глубиной поиграться), каждая вершина еще имела больше тысячи вероятностных исходов, даже пулинг такой прорвы массивов приводит к ПЦ. Приходилось извращаться, аллоцировать под завязку массив, и его нарезать через индексы.
так представление дерева массивом это классика
AT
так представление дерева массивом это классика
Да там две боли сразу-размерность дерева, что динамически нельзя аллоцировать.
AT
Общее кол-во массивов, что к каждой вершине дерева пристегнуто.
AT
Ну и в некоторых сценариях нужно было быстро обсчитать хеш обсчета куска дерева для подъема заранее предкомпилированного GPU кода, если такой на диске валяется и запустить его.
SB
Да там две боли сразу-размерность дерева, что динамически нельзя аллоцировать.
есть такой трюк, знаешь, линдкед лист, только массивов, скажем по 16 элементов. не говорю, что под твой случай хорошо будет, но вообще очень мощный финт, потому что кеши проца очень эффективно захватывают соседние элементы. помнится, в париматче что-то сильно оптимизнулось после перевода на такие рельсы.
SB
уже не помню что.
AT
есть такой трюк, знаешь, линдкед лист, только массивов, скажем по 16 элементов. не говорю, что под твой случай хорошо будет, но вообще очень мощный финт, потому что кеши проца очень эффективно захватывают соседние элементы. помнится, в париматче что-то сильно оптимизнулось после перевода на такие рельсы.
Ну у меня есть в библиотеке и линкед лист, и avl дерево, и adaptive radix tree, и все на массивах и индексах, т.к. ноды struct, для той конкретно задачи нужно было именно так делать