Biblioteka algorytmów bez blokady
Czy istnieje biblioteka, która implementuje algorytmy bez blokad (Kolejka, lista linkowana i inne) napisane w C (nie w C++)? Przyjrzałem się niektórym bibliotekom, takim jak Intel, ale chciałbym użyć bibliotek generycznych, przynajmniej bardziej generycznych niż Intel.
4 answers
Zobacz praktyczne struktury danych bez blokady z Uniwersytetu Cambridge
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2011-07-04 14:33:06
Liblfds
Wiki z pełną dokumentacją API, forum do pytań, blog do czytania autora :-)
Platforma niezależna. Po wyjęciu z pudełka dla Systemów Windows, Linux, Intel i ARM.
Wydanie 7 powinno wyjść za miesiąc lub dwa. Doda wyrównanie linii pamięci podręcznej w czasie wykonywania, cofnięcie i SMR. (SMR podaje również mnóstwo innych typów procesorów-w zasadzie wszystko, co kompiluje GCC, na którym obsługuje atomic ops, np., itp.).
Ponadto nie ma licencji - możesz użyć kodu, jak chcesz. Zarabiaj! To nie GPL.
I ' ve written my own, Rig , aktualnie jest kolejka, stos i lista, hash-table wkrótce się pojawi. Podczas gdy wciąż nad nim pracuję, jest przeznaczony do użytku publicznego, a API jest w większości stabilne, wystarczy użyć trunku SVN. :)
Jedyna taka biblioteka W C, O której Wiem, to liblfds , choć nigdy jej nie używałem.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2011-07-05 13:52:19
Obecnie piszę lib bez blokad, ale to C++. Oto lista stl-like Lock-Free Double-Linked .
Menedżer pamięci, którego używa, jest dość potężny (32-bitowy CAS bez problemów z ABA), więc używam go do tworzenia kompletnego zestawu kontenerów: mapy/zestawu bez blokady( przy użyciu list pominięć), torby bez blokady (zamiast kolejki/stosu) i mapy bez blokady (tabela hashowa przy użyciu list podzielonych).
Aby uzyskać więcej informacji o liście podwójnie połączonej sprawdź moja odpowiedź na powiązane pytanie.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2017-05-23 12:34:28