Cache-Optimized Concurrent Skip List 20021220

Licença: Livre ‎Tamanho do arquivo: N/A
‎Classificação dos usuários: 4.3/5 - ‎4 ‎Votos

Sobre Cache-Optimized Concurrent Skip List

A lista de saltos simultâneas otimizada em cache é um conjunto de algoritmos para manter mapeamentos ordenados dinâmicos. Algoritmos de equilíbrio de cima para baixo minimizam falhas de cache ao usar um spinlock de leitura por nó para coordenar o acesso compartilhado. Projetado para Linux 2.4.