[Перевод] Структуры данных на практике. Глава 15: Графы и их обход с эффективным использованием кэша

«Задача абстракции — не быть расплывчатой, а создать новый семантический уровень, на котором можно достичь абсолютной точности», — Эдсгер Дейкстра Взрывной рост количества промахов кэша При определении топологии сети для обхода 500 коммутаторов нашей системе требовалось 37,5…