DigitableCourses
База знаний

Тема: Lru

1 материалов в этой теме.

Материалы

1 на странице
Статья

Связные списки: односвязные, двусвязные, кольцевые

Как устроены связные списки, почему они дают O(1) вставку и проигрывают массивам по кэшу, и где их всё ещё применяют в проде — от ядра Linux до LRU-кэшей и lock-free …

#структуры данных#связные списки#указатели
18 мин