Занимательный бег не спеша у _foreseer

[aruslan]

Спешите видеть замечательное введение в lock free стеки у _foreseer:
Running lock free.

Там просто и внятно изложена базовая идея и есть хорошие ссылки на почитать.
Ну а уж презентация Elimination-Backoff Stack просто жжёт термоядом - спасибо за ссылку, Андрей

Comments

[dieash]

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

сон смерти не помеха

[alll]

Между двумя этими практиками есть несомненная связь.

Re: сон смерти не помеха

[aruslan]

Безусловно.
В первую очередь несомненен романтический флер обеих практик :)

Re: сон смерти не помеха

[dieash]

дык понятно, но зачем в сырцы лезть, если всё и так на поверхности валяется :)

[_zerg]

ссылка на Insomniac’s SPU Best Practices не работает.

[aruslan]

Спасибо, поправил.

[neteraser]

не для блондинок, херлихуя!

[zloe_zlo]

+1

[neteraser]

я не со зла :)

[helvegr]

херлихуй прикольный:
http://groups.google.com/group/hopscotch-hashing

In a series of benchmarks on a state-of-the-art 64-way Niagara II multi-
core machine, a concurrent version of hopscotch proves to be highly scal-
able, delivering in some cases 2 or even 3 times the throughput of today’s
most efficient concurrent hash algorithm, Lea’s ConcurrentHashMap from
java.concurr.util. Moreover, in tests on both Intel and Sun uni-processor
machines, a sequential version of hopscotch consistently outperforms the
most effective sequential hash table algorithms including cuckoo hashing
and bounded linear probing.

[neteraser]

> И хотя тема протеста "маленького человека" против обезличенной корпоративной машины мне в целом понятна, это таки не повод не читать википедию.
Ребус был сложен, ничего не значил и что самое удивительное привозразить было не к чему. :) И кто-то делал за интересно, а кто-то применял за деньги принцип применимости применения чего угодно к чему угодно...

[aruslan]

Ибо постмодерн.