LINUX.ORG.RU

История изменений

Исправление LINUX-ORG-RU, (текущая версия) :

😱😱😱😱😱😱

гы, а чего, было бы наполнение точек графа интересным и стыковались бы они произвольно друг с другом как эта плитка

И будет вполне себе рогалик, и не случайный, а просто оконечно вариантивный, который можно пройти, но сложно.

Рекурсивный алогритм проще записывается и проще параллелится. Тут уже можно и нагнуть байтолюбов.

Ну, если паралелить… Ну я бы не был так уверен, на маленьких графах типа такого, будет профит, всё можно если не в L2 так в L3 запихать если побайтобитодрочить и бодрое ядро в однопоток проявит себя очень хорошо. Распараллеливание всё же имеет свои накладные расходы. А вот на больших данных, например в таблице от 1000x1000 с множеством связей уже однопоток захлебнёся.

Но это надо экспериментировать и играться

Исходная версия LINUX-ORG-RU, :

😱😱😱😱😱😱

гы, а чего, было бы наполнение точек графа интересным и стыковались бы они произвольно друг с другом как эта плитка

И будет вполне себе рогалик, и не случайный, а просто оконечно вариантивный, который можно пройти, но сложно.

Рекурсивный алогритм проще записывается и проще параллелится. Тут уже можно и нагнуть байтолюбов.

Ну, если паралелить… Ну я бы не был так уверен, на маленьких графах типа такого, всё можно если не в L2 так в L3 запихать если побайтобитодрочить и бодрое ядро в однопоток проявит себя очень хорошо. Распараллеливание всё же имеет свои накладные расходы. А вот на больших данных, например в таблице от 1000x1000 с множеством связей уже однопоток захлебнёся.

Но это надо экспериментировать и играться