Я набросал небольшой класс memory pool специально под класс графа,

Question

Я набросал небольшой класс memory pool специально под класс графа,

что бы иметь еще более быстрые аллокации и удаления элементов графа, немного потестил и всё вроде работает как и должно, но вот странная фигня, по какой-то причине перебор графа в глубину стал работать быстрее, для 1 млн вершин, на new я имел 44.7ms за перебор, а вот для mempool это 18.4ms, это как возможно такое?

#c++ #embedded #programming #russian

0

28.10.2021

8 ответов

22 просмотра

Kelbon

локальность данных повысилась

0

28.10.2021

Anatoly Shirokov

Anatoly Shirokov
Граф стал кешфрендли

Кешмисы снизились

0

28.10.2021

Kelbon

для себя конечно прикольно эти пулы делать, но советую использовать уже существующие #include <memory_resource> или хотя бы посмотреть на них

0

28.10.2021

izirayd Автор вопроса

Kelbon
для себя конечно прикольно эти пулы делать, но сов...

ммм надо будет потрогать

0

28.10.2021

netricks

Kelbon
для себя конечно прикольно эти пулы делать, но сов...

Ух ты... И такое есть.

0

28.10.2021

izirayd Автор вопроса

Kelbon
для себя конечно прикольно эти пулы делать, но сов...

Пощупал, в целом на std::pmr::unsynchronized_pool_resource мой граф стал пушить быстрее, где-то на 35%-45%, чем мой написанный memory pool на коленке, но вот в реальном использовании, мой граф дёргает операцию удаления и она кидает free, здесь upr проигрывает уже моему mempool, мой может делать 5.6к/7к циклов, когда upr выходит в ~11к, на большом количестве операций, мой быстрее на 10%

0

30.10.2021

Kelbon

izirayd
Пощупал, в целом на std::pmr::unsynchronized_pool...

попробуй options и другой доступный пул

0

30.10.2021

Anatoly Shirokov · Accepted Answer

Anatoly Shirokov

Граф стал кешфрендли

0

28.10.2021

170 похожих чатов

Я набросал небольшой класс memory pool специально под класс графа,

8 ответов

Похожие вопросы