Cache-Optimized Concurrent Skip List 20021220

Licencji: Wolna ‎Rozmiar pliku: N/A
‎Ocena użytkowników: 4.3/5 - ‎4 ‎Głosów

O Cache-Optimized Concurrent Skip List

Zoptymalizowana pod względem pamięci podręcznej równoczesna lista pomijania to zestaw algorytmów do obsługi dynamicznych mapowań uporządkowanych. Algorytmy równoważenia zstępujące zstępujące z góry na dół minimalizują błędy pamięci podręcznej podczas używania spinlocka odczytu i zapisu na węzeł w celu koordynowania dostępu współużytkowanego. Zaprojektowany dla Linuksa 2.4.