https://courses.digitable.life/tags/%D0%BA%D1%8D%D1%88/ Recent content in Кэш on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/data-structures/01-complexity-and-memory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/01-complexity-and-memory/ Строгий разбор O-нотации, трёх методов амортизированного анализа и модели памяти — почему O(1) бывает в сто раз медленнее O(log n) и как считать стоимость структуры данных так, чтобы прогноз совпадал с продакшеном. https://courses.digitable.life/post/computer-science/06-memory-hierarchy/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/computer-science/06-memory-hierarchy/ Почему память компьютера — не плоское поле байтов, а пирамида из регистров, кэшей, ОЗУ и диска; как кэш и локальность прячут медленность памяти, и почему знание этой иерархии ускоряет код в десятки раз без единой новой строки логики https://courses.digitable.life/post/performance/05-cache-and-locality/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/performance/05-cache-and-locality/ Как устроена кэш-иерархия и почему два цикла с одинаковым O(n) отличаются по времени на порядок: кэш-линии, наборы и конфликты, предвыборка, TLB, раскладка данных, тайлинг — и чем всё это измерять вместо того, чтобы гадать. https://courses.digitable.life/post/algorithms/18-practical-optimization/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/18-practical-optimization/ Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений.