Мне нужна структура данных без блокировки, которая подтверждает определенные критерии: быстрое, низкое потребление памяти, простое внедрение, упорядоченное. Были найдены и найдены структуры данных, такие как односвязный список, двусвязный список, списки пропуска, но ни один из них не отвечает всем моим критериям. По моему мнению, передовой список будет соответствовать этим критериям. Но я не знаю никакой существующей реализации.Упорядоченный прямой список блокировки, реализованный в C
Есть ли какая-либо готовая к производству реализация прямого списка без блокировки в C для Linux?
Взгляните на 'libavl'. –
Передовой список - это смехотворно незначительное изменение в односвязном списке. Вы просто держите указатели дальше и превью для каждого узла. Почему бы не написать их самостоятельно? Речь идет о простейшем упражнении для кодирования для C. Любое относительное новичка должно хотя бы раз создать что-то подобное. – wallacer
@wallacer Переслать список да, но заблокированный список пересылки? Ты уверен ? –