Python heapq: объяснение приоритетных очередей, Top N и куч

  1. Главная
  2. Блог
  3. Разработка программного обеспечения

Разработка программного обеспечения

Python heapq: Объяснение приоритетных очередей, первых N и куч

Python heapq превращает простой список в минимальную кучу, мгновенно предоставляя вам самый маленький элемент, который можно мгновенно и быстро перемещать и извлекать. Узнайте, как размещается куча, heappush, heappop и heapify, приоритетные очереди с тай-брейками, максимальные кучи, вершина N и слияние, с реальными таймингами.

9 мин чтения
Python heapq: объяснение приоритетных очередей, верхних N и куч

Главное

  • Python heapq работает с обычными списками и сохраняет наименьший элемент с индексом 0.
  • Push и pop занимают время O(log n); просмотр heap[0] равен O(1).
  • Получение первых 10 из миллиона чисел заняло 33,9 мс с nsmallest против 479,2 мс с полной сортировкой.
  • Добавьте счетчик в кортежи (priority, count, item), иначе равные приоритеты потерпят крах с TypeError.

Планировщики задач, алгоритмы кратчайшего пути, ограничители скорости, списки лидеров «топ-10» и симуляции событий — все они имеют одну общую потребность: быстро получить следующий наиболее важный элемент, пока новые элементы продолжают поступать. Сортировка списка после каждой вставки работает, но тратит время. Python heapq, стандартный библиотечный модуль, решает эту задачу с помощью двоичной кучи, хранящейся в простом списке.

Весь приведенный ниже код выполнялся на Python 3.13.6, а выходные данные копируются из выполнения. Информацию о других встроенных контейнерах см. в нашем руководстве по коллекциям Python.

Что такое куча?

Куча — это двоичное дерево с одним правилом: каждый родительский элемент меньше или равен своим дочерним элементам. Это делает корень самым маленьким элементом во всем дереве. В отличие от отсортированного списка, остальная часть дерева упорядочена лишь частично, что и делает операции вставки и удаления дешевыми. В Python heapq реализована min-куча; Вместо этого максимальная куча сохраняет самый большой элемент сверху.

Как heapq сохраняет кучу в списке

Специального класса кучи не существует. Дерево существует в обычном списке, где дочерние элементы индекса i располагаются в 2*i + 1 и 2*i + 2:

import heapq
h = []
for x in [5, 1, 8, 3, 9, 2]:
    heapq.heappush(h, x)
print(h, h[0])   # [1, 3, 2, 5, 9, 8] 1

#            1
#          /   \
#         3     2
#        / \   /
#       5   9 8

Список не отсортирован: 3 идет раньше 2. Но каждый родительский элемент меньше своих дочерних элементов, а h[0] всегда является минимумом. Печать кучи и ожидание отсортированного порядка — одно из наиболее распространенных недоразумений в отношении кучи.

heappush и heappop

print([heapq.heappop(h) for _ in range(6)])   # [1, 2, 3, 5, 8, 9]

heappush(heap, item) добавляет элемент и перемещает его вверх до тех пор, пока не будет выполнено правило кучи. heappop(heap) удаляет и возвращает самый маленький элемент, перемещает последний элемент в корень и отсеивает его. Каждый из них занимает около log2(n) шагов, поэтому даже для кучи из миллиона элементов требуется всего около 20 сравнений на операцию. Удаление всего возвращает элементы в отсортированном порядке, что и является идеей сортировки кучи.

heapify: превратить список в кучу

data = [5, 1, 8, 3, 9, 2]
heapq.heapify(data)
print(data)   # [1, 3, 2, 5, 9, 8]

heapify переупорядочивает существующий список за линейное время, что быстрее, чем перемещение элементов один за другим. На создание кучи списка из миллиона случайных чисел с плавающей запятой у нас ушло 56,0 мс. Он возвращает None, поэтому не пишите data = heapq.heapify(data).

heappushpop и heapreplace

print(heapq.heappushpop(data, 0), data)   # 0 [1, 3, 2, 5, 9, 8]
print(heapq.heapreplace(data, 7), data)   # 1 [2, 3, 7, 5, 9, 8]

Эти комбинированные операции выполняются быстрее, чем отдельные операции push и pop. Порядок отличается, и результаты показывают это:

  • heappushpop сначала толкает, затем выскакивает. Поскольку 0 был меньше всего, он сразу же вернулся обратно, и куча не изменилась.
  • heapreplace сначала выскакивает, затем толкает. Он вернул старый минимум 1, хотя новый элемент 7 больше.

heappushpop идеально подходит для хранения кучи «top K» фиксированного размера при потоковой передаче данных.

Самый большой и самый маленький

scores = [71, 93, 55, 88, 99, 62, 80]
print(heapq.nlargest(3, scores))    # [99, 93, 88]
print(heapq.nsmallest(2, scores))   # [55, 62]

tasks = [{"name": "email", "p": 3}, {"name": "deploy", "p": 1}, {"name": "lint", "p": 2}]
print([t["name"] for t in heapq.nsmallest(2, tasks, key=lambda t: t["p"])])
# ['deploy', 'lint']

Оба принимают функцию key, как и sorted. Используйте их, когда вам нужно несколько предметов из многих. Когда n близко к полной длине, sorted() работает проще и быстрее, а для одного элемента используйте min() или max(). В нашем Руководстве по спискам сортировки Python подробно описаны ключевые функции.

Построение приоритетной очереди

Сохраняйте кортежи, где первый элемент является приоритетным. Кортежи сравниваются поэлементно, поэтому первым выходит наименьшее число:

pq = []
heapq.heappush(pq, (2, "write tests"))
heapq.heappush(pq, (1, "fix prod bug"))
heapq.heappush(pq, (3, "refactor"))
print([heapq.heappop(pq)[1] for _ in range(3)])
# ['fix prod bug', 'write tests', 'refactor']

Проблема с ничьей и исправление счетчика

Когда два приоритета равны, Python сравнивает следующий элемент кортежа. Если это что-то без порядка, например dict, произойдет сбой:

heapq.heappush(pq, (1, {"job": "a"}))
heapq.heappush(pq, (1, {"job": "b"}))
# TypeError: '<' not supported between instances of 'dict' and 'dict'

Стандартное исправление, рекомендованное в документации Python, — это счетчик хода в качестве второго элемента:

import itertools
pq, counter = [], itertools.count()
for p, job in [(1, {"job": "a"}), (1, {"job": "b"}), (0, {"job": "c"})]:
    heapq.heappush(pq, (p, next(counter), job))
print([heapq.heappop(pq)[2]["job"] for _ in range(3)])   # ['c', 'a', 'b']

Счетчик уникален, поэтому сравнение никогда не достигает словаря, и в порядке вставки возникают равные приоритеты (a, затем b). Это делает очередь стабильной и предсказуемой. класс данных с order=True и полем полезной нагрузки, отмеченным compare=False, является еще одним чистым вариантом.

Совет: всегда используйте фигуру (priority, count, item) в рабочем коде, даже если ваши товары сегодня сопоставимы.

Макс кучи

mh = []
for x in [5, 1, 8]:
    heapq.heappush(mh, -x)
print([-heapq.heappop(mh) for _ in range(3)])   # [8, 5, 1]

В Python 3.13 и более ранних версиях heapq не имеет общедоступной максимальной кучи, поэтому обычный трюк заключается в хранении отрицательных чисел. Для нечисловых элементов оберните их в небольшой класс с обратным __lt__. Python 3.14 добавляет общедоступные функции максимальной кучи, такие как heappush_max и heappop_max. Наш тест 3.13 подтвердил, что они там недоступны, и мы не запускали их в 3.14.

Объединение отсортированных данных

print(list(heapq.merge([1, 4, 9], [2, 3, 10], [0, 5])))
# [0, 1, 2, 3, 4, 5, 9, 10]

heapq.merge лениво объединяет уже отсортированные входные данные, считывая по одному элементу из каждого. Это делает его идеальным для объединения отсортированных файлов журналов или экспорта баз данных, которые не помещаются в памяти, подобно ленивым инструментам в нашем руководстве по itertools.

Производительность: куча против сортировки

Мы рассчитали время выполнения обычных задач на миллионе случайных чисел с плавающей запятой (лучший из трех запусков):

Задача Время
Топ-10 с sorted(big)[:10] 479,2 мс
Топ-10 с heapq.nsmallest(10, big) 33,9 мс
heapq.heapify в копии списка 56,0 мс

Для небольшого n из многих элементов nsmallest работал примерно в 14 раз быстрее, поскольку он хранит кучу только из 10 элементов, а не сортирует все. Краткое описание сложности:

Операция Стоимость
Взгляните на самое маленькое, h[0] O(1)
heappush, heappop O(log n)
накапливать O(n)
nsmallest(k, data) примерно O(n log k)
Найдите или удалите произвольный элемент O(n)

Обновление или удаление приоритета

heapq не имеет операции «уменьшения ключа», и удаление элемента из середины приводит к разрыву кучи, если вы не выполняете повторную кучу. Документированный подход — ленивое удаление: сохранить запись от задачи до ее записи в куче, пометить старую запись как удаленную при изменении приоритета, отправить новую запись и пропустить удаленные записи при извлечении. Именно так обычно записывается алгоритм поиска кратчайшего пути Дейкстры с помощью heapq.

heapq против других вариантов

Нужна Использование
Быстрая однопоточная очередь приоритетов куча
Очередь распределяется между потоками queue.PriorityQueue (запертая оболочка вокруг heapq)
Асинхронный производитель и потребитель asyncio.PriorityQueue
Всегда отсортированная коллекция с поиском bisect в списке или отсортированной библиотеке контейнеров
Первым пришел, первым вышел collections.deque

Распространенные ошибки heapq

  • Ожидается, что print(heap) покажет отсортированный порядок.
  • Вызов list.sort() или прямое добавление, что может незаметно нарушить правило кучи.
  • Забывание счетчика тай-брейка в кортежах приоритетов.
  • Присвоение результата heapify, которым является None.
  • Использование heapq из нескольких потоков без блокировки; вместо этого используйте queue.PriorityQueue.
  • Используя nlargest, чтобы получить один предмет; max() проще.

Итоги

Python heapq предоставляет вам быструю очередь с приоритетами, состоящую не более чем из списка и нескольких функций. Нажмите и вставьте логарифмическое время, мгновенно прочитайте минимум, используйте nsmallest и nlargest для верхних N и merge для отсортированных потоков. Добавьте счетчик, чтобы разорвать связи, инвертировать значения для максимальной кучи на старых Python и использовать queue.PriorityQueue, когда задействованы потоки. Дополнительные инструменты стандартной библиотеки см. в разделе functools.

Часто задаваемые вопросы

Является ли Python heapq минимальной или максимальной кучей?

heapq — это минимальная куча, поэтому индекс 0 всегда содержит наименьший элемент. Для максимальной кучи в Python 3.13 и более ранних версиях используйте отрицательные числа. В Python 3.14 добавлены специальные функции максимальной кучи.

Почему мой список heapq не отсортирован?

Куча гарантирует только то, что каждый родительский элемент меньше своих дочерних элементов, а не то, что весь список отсортирован. Добавляйте элементы один за другим или сортируйте их по списку, чтобы получить полный порядок.

Как мне построить приоритетную очередь в Python?

Поместите кортежи приоритета, счетчик и элемент в список с помощью heapq.heappush, затем вызовите heapq.heappop, чтобы сначала получить элемент с наименьшим приоритетом.

В чем разница между heappushpop и heapreplace?

heappushpop сначала помещает новый элемент, а затем извлекает самый маленький, чтобы он мог вернуть элемент, который вы только что отправили. heapreplace сначала извлекает самый маленький элемент, а затем помещает новый элемент.

Безопасен ли поток heapq?

Нет. Функции heapq не используют блокировки. Для приоритетной очереди, разделяемой между потоками, используйте очередь.PriorityQueue, которая оборачивает heapq с блокировкой.

Продолжайте учиться

Работайте с Stack Quora

Нужна помощь с тестированием, WordPress или SEO?

Мы помогаем командам выпускать лучшее программное обеспечение и развивать свои сайты. Расскажите нам, над чем вы работаете, и мы предложим четкий следующий шаг.

Продолжайте читать

Больше руководств по тестирование, искусственный интеллект и современные разработки

Понравилась эта статья? Выберите тему и сразу приступайте к нашим новейшим руководствам.

Разработка ПО

Объяснение файлов cookie HTTP: Secure, HttpOnly, SameSite и область действия

Объяснение файлов cookie HTTP: Set-Cookie, Path, Domain, срок действия, Secure, HttpOnly, SameSite, префиксы, удаление файлов cookie и рецепт безопа…

Читать статью →
DevOps

Git Rebase Interactive: сжатие, исправление, переформулирование и автосквош

Интерактивное перебазирование Git объясняет шаг за шагом: выбор, переформулирование, сжатие, исправление, редактирование, удаление, автосжатие, конф…

Читать статью →
Тестирование ПО

Альфа-тестирование и бета-тестирование: ключевые различия, критерии выхода и контрольный список

Сравнение альфа- и бета-тестирования: кто тестирует, что обнаруживает каждый этап, критерии входа и выхода, как запустить бета-тестирование и прораб…

Читать статью →
Автоматизация тестирования

Pytest Monkeypatch: 10 протестированных примеров для переменных Env, времени и API

Pytest Monkeypatch объяснил 10 пройденными тестами: переменные среды, функции, конфигурация, время, спящий режим, пути, блокировка сети и ловушка не…

Читать статью →
Базы данных и SQL

Автоматическое увеличение SQL: MySQL, PostgreSQL, SQL Server и SQLite

Автоинкремент SQL в MySQL, PostgreSQL, SQL Server и SQLite: синтаксис, чтение нового идентификатора, почему появляются пробелы, повторное использова…

Читать статью →
Базы данных и SQL

SQL BETWEEN: объяснение инклюзивных диапазонов и ловушки дат

SQL BETWEEN объясняется с помощью проверенных запросов: включающие диапазоны, обратные границы, NULL, ловушка даты последнего дня, полуоткрытые диап…

Читать статью →
Разработка ПО

Литералы шаблонов JavaScript: 10 примеров, включая шаблоны с тегами

Литералы шаблонов JavaScript объяснены на 10 проверенных примерах: интерполяция, многострочные строки, экранирование, шаблоны с тегами для безопасно…

Читать статью →
Разработка ПО

Python heapq: объяснение приоритетных очередей, Top N и куч

Объяснение Python heapq: heappush, heappop, heapify, приоритетные очереди с разграничителями тай-брейков, максимальные кучи, nlargest и merge, с реа…

Читать статью →
Разработка ПО

Оператор Python Walrus (:=) объяснен на 8 реальных примерах

Оператор Python walrus := объяснен на 8 проверенных примерах: проверки if, совпадения регулярных выражений, циклы while, понимание, правила области …

Читать статью →
Искусственный интеллект

Объяснение функции Softmax: формула, код Python и стабильная версия

Объяснение функции softmax: формула, рабочий пример, код NumPy, стабильная версия, которая позволяет избежать NaN, температуры, перекрестной энтропи…

Читать статью →
Разработка ПО

Объяснение CORS: предварительные запросы, заголовки и способы исправления ошибок CORS

Объяснение CORS: происхождение, простые и предполетные запросы, заголовки ответов, которые ваш сервер должен отправлять, учетные данные и способы ис…

Читать статью →
DevOps

Объяснение Git Diff: поэтапные изменения, ветки и коммиты

Git diff объяснил: прочитайте выходные данные, сравните непроиндексированные и проиндексированные изменения, коммиты и ветки, две точки против трех …

Читать статью →
Автоматизация тестирования

Pytest Xdist: запускайте тесты параллельно и сокращайте время тестирования

Запускайте тесты pytest параллельно с помощью pytest-xdist: установка, опция -n, режимы распространения, реальное время и способы исправления сбоев …

Читать статью →
Тестирование ПО

Верификация и валидация при тестировании программного обеспечения: пример и таблица

Верификация и валидация при тестировании программного обеспечения объясняются с помощью сравнительной таблицы и примера протестированного купона, гд…

Читать статью →
Искусственный интеллект

Объяснение BM25: как ранжируется результат поиска по ключевым словам с помощью кода Python и гибридного поиска

BM25 объяснил на примере чистой реализации Python, которую мы использовали: формулу, IDF, насыщенность терминов, параметры k1 и b, почему она превос…

Читать статью →
Разработка ПО

Объяснение методов HTTP: GET, POST, PUT, PATCH, DELETE, протестировано на реальном сервере

Методы HTTP, объясненные на небольшом сервере, который мы запускали: GET, POST, PUT, PATCH, DELETE, HEAD и OPTIONS, безопасный и идемпотентный, PUT …

Читать статью →
DevOps

Объяснение Git Bisect: найдите коммит, который сломал ваш код, вручную или автоматически

Git bisect объясняет на примере проверенного репозитория: найдите один плохой коммит среди 41 из 5 тестовых запусков, автоматизируйте его с помощью …

Читать статью →
Автоматизация тестирования

Объяснение маркеров pytest: пользовательские метки, фильтры пропуска, пропуска, xfail и -m

Маркеры pytest объяснены с помощью протестированного набора: регистрируйте пользовательские метки, запускайте только дымовые тесты с -m, комбинируйт…

Читать статью →
Тестирование ПО

Позитивное и негативное тестирование: различия, 24 реальных тестовых примера и контрольный список

Положительное и отрицательное тестирование объяснено с помощью реальной формы регистрации: 6 положительных и 18 отрицательных тестовых случаев, выпо…

Читать статью →
Базы данных и SQL

SQL ORDER BY по нескольким столбцам: ASC, DESC, NULLS LAST, регистр и пользовательский порядок.

SQL ORDER BY с несколькими столбцами, объясненными с помощью проверенных запросов: смешанные ASC и DESC, средства разрешения конфликтов, NULLS FIRST…

Читать статью →
Базы данных и SQL

Промежуточный итог SQL: SUM OVER, итоги по группам, скользящие суммы и ловушка RANGE

Как вычислить промежуточную сумму SQL с помощью SUM() OVER: итоги по группам, ежедневные накопительные суммы, скользящие суммы, проценты от суммы, л…

Читать статью →
Разработка ПО

Сортировка массива в JavaScript: числа, объекты, строки и почему 10 предшествует 5

Как правильно сортировать массив в JavaScript: числа с функцией сравнения, объекты по одному или нескольким полям, строки с localeCompare, даты, ест…

Читать статью →
Разработка ПО

Строковые методы Python: шпаргалка, реальные примеры и ловушка Strip()

Строковые методы Python с проверенными примерами: разделение, объединение, удаление, замена, поиск, начало с, is-методы, регистр, разделение и перев…

Читать статью →
Искусственный интеллект

Объяснение косинусного сходства: формула, рабочий пример и код Python

Сходство косинуса объясняется просто: формула, обработанный вручную пример, чистый код Python и NumPy, соотношение косинуса и евклидова расстояния п…

Читать статью →
Разработка ПО

Объяснение кодировки UTF-8: как текст становится байтами и как исправить искаженный текст

Кодировка UTF-8 объясняется на примерах на уровне байтов, которые мы запускали на Python: как символы становятся размером от 1 до 4 байтов, почему к…

Читать статью →
Автоматизация тестирования

Объяснение параметризации pytest: 7 шаблонов с проверенными примерами

Параметризация pytest объясняется с помощью 7 протестированных шаблонов: базовые случаи, читаемые идентификаторы, составные декораторы, pytest.param…

Читать статью →
Тестирование ПО

Повторное тестирование и регрессионное тестирование: 8 ключевых отличий от реального примера исправления ошибок

Повторное тестирование и регрессионное тестирование объясняются реальным исправлением ошибки, запущенным в pytest: повторное тестирование подтвердил…

Читать статью →
Базы данных и SQL

Удаление повторяющихся строк в SQL: 5 безопасных методов, проверенных шаг за шагом

Как безопасно удалить повторяющиеся строки в SQL: найдите их, просмотрите их, затем удалите их с помощью ROW_NUMBER, MIN(id), EXISTS, rowid или ново…

Читать статью →
Базы данных и SQL

SQL RANK, DENSE_RANK и ROW_NUMBER: различия с протестированными примерами

SQL RANK, DENSE_RANK и ROW_NUMBER в одной таблице: как каждая из них обрабатывает связи, топ-N на группу, вторую по величине ловушку зарплаты и дете…

Читать статью →
Разработка ПО

Необязательное связывание JavaScript (?.) Объяснение: 8 примеров, ?? Значения по умолчанию и ловушки

Необязательная цепочка JavaScript останавливает ошибки «Невозможно прочитать свойства неопределенных». 8 проверенных примеров свойств, массивов и ме…

Читать статью →
Разработка ПО

Объяснение Python enumerate(): 7 примеров, start=1 и ошибок, которых следует избегать

Python enumerate() дает вам индекс и значение в одном чистом цикле. 7 проверенных примеров, трюк start=1, словари, файлы, числа скорости и 3 ошибки,…

Читать статью →
Искусственный интеллект

Объяснение стратегий разделения RAG: фиксированное, перекрытие, предложение, рекурсивное и заголовки, измеренное

Стратегии фрагментирования RAG в одном документе с tiktoken 0,14: фиксированный размер, перекрытие, упаковка предложений, рекурсивное разделение и ф…

Читать статью →
Разработка ПО

Объяснение идемпотентности API: проверенные ключи идемпотентности и безопасные повторы

Идемпотентность API, объясненная на примере сервера и клиента Python, которые мы запускали: потеря ответа вызывала двойную оплату без ключа и единст…

Читать статью →
DevOps

Объяснение Git Stash: сохранение, применение, удаление и неотслеживаемые файлы, протестировано

Git stash объясняется с помощью команд, которые мы запускали в Git 2.56: push с сообщением, неотслеживаемые файлы, список и отображение, применение …

Читать статью →
Тестирование ПО

Объяснение парного тестирования: как все пары сокращают 216 тестов до 13, протестированных

Попарное тестирование объясняется с помощью генератора, который мы запускали в Python 3.13: проверка с 216 комбинациями, охватываемыми 13 тестами, п…

Читать статью →
Автоматизация тестирования

Объяснение тестовых двойников: манекен, заглушка, шпион, макет и подделка, с протестированным кодом Python

Двойные тесты объяснены на одном примере Python, запущенном в pytest 9.2: манекен, заглушка, шпион, макет и подделка, когда использовать каждый из н…

Читать статью →
Базы данных и SQL

Объяснение SQL COALESCE: значения по умолчанию, NULLIF, IFNULL против ISNULL и ловушки, протестировано

SQL COALESCE объясняется с помощью запросов, которые мы выполняли в SQLite 3.50: первые ненулевые значения, пустые строки, NULL в математике, NULLIF…

Читать статью →
Базы данных и SQL

Объяснение самосоединения SQL: сотрудник-менеджер, сравнение пар и строк, протестировано

Самосоединение SQL объясняется с помощью запросов, которые мы выполняли в SQLite 3.50: сотрудник и менеджер, заработок больше, чем менеджер, уникаль…

Читать статью →
Разработка ПО

Объяснение оператора расширения JavaScript: распространение против остальных, копии и ошибки, протестировано

Оператор расширения JavaScript, объясненный с помощью кода, который мы запускали на узле 24: массивы, объекты, мелкие копии, остальные параметры, ог…

Читать статью →
Разработка ПО

Объяснение функций Python: lru_cache, частичное, сокращение, переносы и многое другое, протестировано

Функциональные инструменты Python объяснены с помощью кода, который мы запускали на Python 3.13: lru_cache и кэш, частичное, сокращение, обертки, кэ…

Читать статью →
Разработка ПО

Объяснение модуля коллекций Python: счетчик, defaultdict, deque и многое другое, протестировано

Коллекции Python объяснены с помощью кода, который мы запускали в Python 3.13: Counter, defaultdict, deque, Nametuple, OrderedDict и ChainMap, а так…

Читать статью →
Искусственный интеллект

Объяснение контекстного окна LLM: токены, ограничения и способы вместить больше, измеренное

Контекстное окно LLM поясняется количеством токенов, которые мы измеряли с помощью tiktoken: слова и токены для прозы, кода и хинди, входные и выход…

Читать статью →
Разработка ПО

Объяснение вебхуков: как они работают и как безопасно их получать

Веб-хуки объясняются с помощью получателя и отправителя, которые мы запускали на Python: push и опрос, подписи HMAC-SHA256, отклонение подделанных и…

Читать статью →
DevOps

Объяснение Git Cherry-Pick: скопируйте нужный вам коммит, безопасно и протестировано

Git Cherry-Pick объяснил это командами, которые мы запускали в Git 2.56: копирование исправления в ветку выпуска, новые хэши и идентификаторы патчей…

Читать статью →
Автоматизация тестирования

Объяснение моментального тестирования: как оно работает, когда помогает, а когда вредит

Тестирование снимков объясняется с помощью pytest и сладкой демонстрации, которую мы запускали: создание снимков, чтение различий после изменения ко…

Читать статью →
Тестирование ПО

Объяснение мутационного тестирования: почему при 100% покрытии все еще не обнаружена наша ошибка

Тестирование мутаций объясняется с помощью небольшого инструмента мутаций, который мы создали и запустили: 14 мутантов, набор тестов со 100%-ным пок…

Читать статью →
Базы данных и SQL

Объяснение функций SQL JSON: запрос, обновление и индексирование JSON в SQL, протестировано

Функции SQL JSON, объясненные с помощью запросов, которые мы выполняли в SQLite 3.50: json_extract, операторы -> и ->>, json_each, json_set…

Читать статью →
Базы данных и SQL

Объяснение SQL Pivot: Преобразование строк в столбцы с помощью CASE, FILTER и PIVOT

Поворот SQL объясняется с помощью запросов, которые мы выполняли в SQLite 3.50: условная агрегация с CASE и SUM, FILTER, NULL против нуля, итоги, ди…

Читать статью →
Разработка ПО

Объяснение этого ключевого слова в JavaScript: каждое правило привязки, протестированное в Node

Это ключевое слово JavaScript объяснило 17 случаев, которые мы запускали в Node 24: вызовы методов, потеря this в обратных вызовах, строгий режим, ф…

Читать статью →
Разработка ПО

Объяснение Python pathlib: пути, файлы и папки по-современному, протестировано

Python pathlib объясняется на примерах, которые мы запускали на Python 3.13: объединение путей с помощью /, имени, основы и суффикса, чтение и запис…

Читать статью →
Разработка ПО

Объяснение инструментов Python itertools: ленивые циклы, комбинации и группировка, протестировано

Инструменты Python itertools объяснены на примерах, которые мы запускали на Python 3.13: подсчет, цикл, накопление, цепочка, группировка, произведен…

Читать статью →
Искусственный интеллект

Объяснение быстрого внедрения: как обманывают приложения искусственного интеллекта и как их защитить

Быстрое внедрение, объясненное для разработчиков: прямые и косвенные атаки, почему фильтры ключевых слов не работают (наш тест заблокировал 1 из 4),…

Читать статью →
DevOps

Объяснение DNS-записей: A, AAAA, CNAME, MX, TXT и TTL с реальным поиском

Записи DNS объяснены с помощью выполненных нами поисков: как работает разрешение, A и AAAA, правила CNAME, MX и нулевой MX, TXT для SPF и проверки, …

Читать статью →
DevOps

Объяснение флагов функций: безопасные выпуски, постепенное развертывание и гигиена флагов

Флаги функций объяснены с помощью моделирования развертывания, которое мы провели: типы флагов, процентное развертывание со стабильным хешированием,…

Читать статью →
Автоматизация тестирования

Генерация тестовых данных с помощью Python Faker: реалистичные, повторяемые и безопасные данные

Генерация тестовых данных с помощью Python Faker, запуск и измерение: заполнение повторяющихся данных, локали, уникальные значения, записи в форме д…

Читать статью →
Тестирование ПО

Объяснение тестирования с помощью Shift-Left: находите ошибки раньше, не замедляя работу команды

Сдвиг влево при тестировании объяснил: что это значит, почему ранние дефекты обходятся дешевле, практики от проверки требований до CI-проверок, меня…

Читать статью →
Базы данных и SQL

Объяснение строковых функций SQL: TRIM, SUBSTR, REPLACE, CONCAT и очистка данных

Строковые функции SQL, объясненные с помощью выполненных нами запросов: конкатенация и NULL, TRIM, UPPER и LOWER, SUBSTR и INSTR, REPLACE, заполнени…

Читать статью →
Базы данных и SQL

Объяснение триггеров SQL: триггеры ДО и ПОСЛЕ, журналы аудита и подводные камни

Триггеры SQL объяснены с помощью триггеров, которые мы запускали: ДО и ПОСЛЕ, СТАРЫЙ и НОВЫЙ, журналы аудита, проверка, обновления запасов, условия …

Читать статью →
Разработка ПО

Объяснение модуля Python JSON: дампы, загрузки, пользовательские типы и распространенные ошибки

Модуль Python JSON, объясненный с помощью кода, который мы выполнили: дампы и загрузки, файлы, преобразования типов, даты и десятичные дроби, пользо…

Читать статью →
Разработка ПО

Модули ES против CommonJS: как работает импорт JavaScript в Node.js, протестировано

Модули ES и CommonJS объяснены с помощью кода, который мы запускали в Node.js: синтаксис импорта и экспорта, требование, живые привязки, кэширование…

Читать статью →
Разработка ПО

Объяснение регулярных выражений Python: шаблоны, группы, предварительные просмотры и подводные камни, протестировано

Регулярное выражение Python объясняется с помощью шаблонов, которые мы использовали: поиск против совпадения, поиск, группы и именованные группы, жа…

Читать статью →
Искусственный интеллект

Объяснение структурированного вывода LLM: получение надежного JSON из моделей искусственного интеллекта

Структурированный вывод LLM объясняется проверкой, которую мы проводили в Pydantic: режим и схемы JSON, ограниченное декодирование, способы моделиро…

Читать статью →
DevOps

Объяснение ключей SSH: как они работают, ssh-keygen, Ed25519 и безопасные привычки

Ключи SSH объяснены ключами, которые мы сгенерировали: открытые и закрытые ключи, ssh-keygen, Ed25519 и RSA, отпечатки пальцев, парольные фразы, ssh…

Читать статью →
DevOps

Объяснение HTTP-кэширования: Cache-Control, ETag и ответы 304, с живым тестом

Объяснение HTTP-кеширования на небольшом сервере, который мы запускали: директивы Cache-Control, максимальный возраст, отсутствие кэша и отсутствие …

Читать статью →
Автоматизация тестирования

Объяснение тестирования контрактов API: уловите критические изменения до их выпуска

Тестирование контрактов API объясняется с помощью проведенной нами проверки схемы: что такое контракт, контракты, управляемые потребителем, Pact, Op…

Читать статью →
Тестирование ПО

Объяснение тестирования на основе рисков: оцените риски, постройте матрицу и протестируйте то, что имеет значение

Тестирование на основе рисков объясняется шаг за шагом: выявление рисков, оценка вероятности и воздействия, построение матрицы рисков, сопоставление…

Читать статью →
Базы данных и SQL

Объяснение ограничений SQL: NOT NULL, UNIQUE, CHECK и FOREIGN KEY, протестировано

Ограничения SQL объяснены с помощью проведенных нами тестов: NOT NULL, UNIQUE, CHECK, DEFAULT, PRIMARY и FOREIGN KEY, лазейки NULL, настройка внешне…

Читать статью →
Базы данных и SQL

Объяснение функций даты SQL: добавление, сравнение и группировка дат без ошибок

Функции даты SQL, объясненные с помощью запросов, которые мы выполняли: добавление интервалов, сюрпризы в конце месяца, различия в датах, ловушка МЕ…

Читать статью →
Разработка ПО

Объяснение Python asyncio: асинхронность, ожидание, сбор и группа задач с реальным временем

Python asyncio объяснен с помощью кода, который мы запланировали: сопрограммы, ожидание, сбор, TaskGroup, обработка ошибок, тайм-ауты, ограничение п…

Читать статью →
Разработка ПО

Debounce против Throttle в JavaScript: как они работают, когда использовать каждый, протестировано

Сравнение Debounce и Throttle в JavaScript объясняется с помощью таймингов, которые мы измеряли в Node.js: как каждый из них работает, простые реали…

Читать статью →
Разработка ПО

Объяснение менеджеров контекста Python: оператор with, contextlib и реальное использование

Контекстные менеджеры Python объяснили с помощью кода, который мы запускали: как работает, __enter__ и __exit__, contextlib.contextmanager, подавлен…

Читать статью →
Искусственный интеллект

Объяснение температуры LLM и Top-p: как модели ИИ выбирают свое следующее слово

Температура LLM и top-p объяснены с помощью моделирования, которое мы провели: как изменяются вероятности, что сохраняет top-p, рекомендуемые настро…

Читать статью →
DevOps

Объяснение YAML: синтаксис, проблема Норвегии и другие ловушки, которые мы тестировали

YAML объясняется с помощью теста парсера: базовый синтаксис, списки и карты, проблема Норвегии, версии, превращающиеся в числа с плавающей запятой, …

Читать статью →
DevOps

Объяснение Cron Jobs: синтаксис, реальные расписания и ошибки, которые их нарушают

Задания Cron объясняются графиками, которые мы проверили: пять полей, операторы, реальные примеры, ловушка дня месяца ИЛИ дня недели, проблемы окруж…

Читать статью →
Тестирование ПО

Жизненный цикл ошибки в тестировании программного обеспечения: каждый статус, кто им владеет и распространенные ошибки

Объясняется жизненный цикл ошибки: каждый статус дефекта от «Нового» до «Закрытого», кто отвечает за каждый шаг, отклоненные, отложенные и повторно …

Читать статью →
Автоматизация тестирования

Тестирование на основе свойств в Python: гипотеза находит ошибки, которые упускают ваши примеры

Тестирование на основе свойств, объясненное с помощью тестов гипотез, которые мы проводили: свойства и примеры, стратегии, сокращение, реальные ошиб…

Читать статью →
Базы данных и SQL

Объяснение разбиения на страницы SQL: OFFSET против набора ключей, с тестом в миллион строк

Разбивка на страницы SQL, объясненная с помощью теста с миллионом строк, который мы провели: LIMIT и OFFSET, почему глубокие страницы работают медле…

Читать статью →
Искусственный интеллект

Объяснение галлюцинаций искусственного интеллекта: почему языковые модели все выдумывают и как их уменьшить

Галлюцинации ИИ объяснили: что это такое, почему языковые модели их создают, распространенные типы, как уменьшить их с помощью заземления и подсказо…

Читать статью →
DevOps

Объяснение переменных среды: файлы .env, секреты и правильно выполненная конфигурация

Переменные среды объясняются на примерах Python, которые мы запускали: их чтение и установка, почему каждое значение является строкой, файлы .env, н…

Читать статью →
Разработка ПО

Объяснение ограничения скорости API: алгоритмы, заголовки и обработка ошибок 429

Ограничение скорости API объясняется с помощью проведенного нами моделирования: сегмент токенов, фиксированное окно, скользящее окно, 429 ответов, з…

Читать статью →
Автоматизация тестирования

Издевательство в Python: unittest.mock, патч и ошибки, из-за которых тесты лгут

Издевательство на Python с помощью unittest.mock, протестировано: Mock и return_value, Side_effect, исправление использования имени, спецификация и …

Читать статью →
Тестирование ПО

Объяснение покрытия кода: покрытие линий или ветвей и что на самом деле означает 100%

Покрытие кода объяснено с помощью реального запуска покрытия.py: покрытие строк, ветвей и условий, чтение отчета, почему 100%-ное покрытие все еще м…

Читать статью →
Базы данных и SQL

DELETE, TRUNCATE и DROP в SQL: различия, откат и когда использовать каждый из них

Объяснение DELETE, TRUNCATE и DROP на примере протестированного SQL: что каждый из них удаляет, откат, триггеры, сброс идентификаторов, скорость и ч…

Читать статью →
Базы данных и SQL

Объяснение представлений SQL: создавайте, используйте и избегайте ловушек, с примерами

Представления SQL, объясненные с помощью запросов, которые мы выполняли: создание представления, результаты в реальном времени, скрытие столбцов, пр…

Читать статью →
Разработка ПО

Интерфейс TypeScript и тип: реальные различия, протестированные с помощью компилятора

Интерфейс TypeScript против типа, проверенный реальным компилятором: что могут делать оба, что может делать только один, слияние объявлений, расшире…

Читать статью →
Разработка ПО

Объяснение Python *args и **kwargs: гибкие функции с понятными примерами

Python *args и **kwargs, объясненные с помощью кода, который мы запускали: упаковка и распаковка, порядок параметров, аргументы только по ключевым с…

Читать статью →
Разработка ПО

Лямбда-функции Python: синтаксис, реальное использование и когда их не следует использовать

Лямбда-функции Python, объясненные с помощью кода, который мы запускали: синтаксис, сортировка с помощью ключа, карты и фильтра, замыкания, ловушка …

Читать статью →
Искусственный интеллект

Что такое ИИ-агенты? Как они работают: можно запустить простой цикл агента

Что такое агенты ИИ? Простое руководство по циклу агента, инструментам, памяти и ограничениям, с небольшим циклом Python, который мы запустили, реал…

Читать статью →
DevOps

Мониторинг и наблюдаемость: реальная разница с журналами, метриками и трассировками

Объяснение мониторинга и наблюдаемости: известные и неизвестные сбои, журналы, метрики и трассировки, пошаговое руководство по инцидентам при оформл…

Читать статью →
DevOps

Docker Volumes против Bind Mounts: правильное сохранение данных контейнера

Объяснение томов Docker и монтирования привязки: почему исчезают данные контейнера, именованные тома, монтирование привязки, tmpfs, примеры создания…

Читать статью →
Автоматизация тестирования

TDD против BDD: ключевые различия, одна функция, созданная для обоих способов, и когда использовать каждый

TDD и BDD объясняются с помощью одной функции скидки, созданной в обоих направлениях: красно-зеленый рефакторинг с кодом, который мы запускали, сцен…

Читать статью →
Тестирование ПО

Пользовательское приемочное тестирование (UAT): процесс, контрольный список и реальные примеры

Приемочное тестирование пользователей объяснило: кто его проводит, чем оно отличается от контроля качества, семиэтапный процесс, шаблон тестового сц…

Читать статью →
Базы данных и SQL

Объяснение значений NULL в SQL: IS NULL, COALESCE, NULLIF и ловушки, которых следует избегать

Значения SQL NULL объяснены с помощью запросов, которые мы выполнили: трехзначная логика, IS NULL, COALESCE, NULLIF, как агрегаты, соединения и сорт…

Читать статью →
Базы данных и SQL

Оператор SQL CASE WHEN: синтаксис, реальные примеры и распространенные ошибки

SQL CASE WHEN объяснен с помощью запросов, которые мы выполняли: простые формы и формы для поиска, порядок условий, повороты с помощью SUM, трюки CO…

Читать статью →
Разработка ПО

Что такое JWT? Веб-токены JSON, объясненные на рабочем примере

Что такое JWT? Объяснение JSON Web Tokens: три части: токен, созданный и измененный в коде, который мы запускали, JWT и сеансы, хранилище, токены об…

Читать статью →
Разработка ПО

Объяснение цикла событий JavaScript: стек вызовов, микрозадачи и таймеры с примерами

Цикл событий JavaScript объясняется с помощью кода, который мы запускали: стек вызовов, очереди задач и микрозадач, почему setTimeout 0 не является …

Читать статью →
Разработка ПО

Генераторы Python и объяснение доходности: экономьте память с помощью реальных примеров

Генераторы Python и доходность, объясненные с помощью кода, который мы запускали: как они приостанавливаются и возобновляются, измеряют экономию пам…

Читать статью →
Искусственный интеллект

Что такое вложения? Простое объяснение векторов и косинусного сходства

Что такое вложения? Простое руководство по векторам, косинусному подобию и семантическому поиску с небольшим примером, который мы использовали, общи…

Читать статью →
DevOps

Сине-зеленое и канареечное развертывание: различия, компромиссы и как выбрать

Объяснение сине-зеленого и канареечного развертывания: как каждый из них работает, стоимость, риски и откат, стабильное группирование пользователей,…

Читать статью →
Автоматизация тестирования

Ненадежные тесты: что их вызывает и как их исправить навсегда

Ненадежные тесты объясняются на демонстрациях, которые мы запускали: основные причины, способы подтверждения и диагностики, правильные исправления в…

Читать статью →
Тестирование ПО

Нагрузочное тестирование и стресс-тестирование: различия, метрики и примеры k6

Объяснение нагрузочного и стресс-тестирования: что доказывает каждое из них, тесты на всплески и выдержки, важные метрики, почему средние значения в…

Читать статью →
Тестирование ПО

Тестовый пример и тестовый сценарий: ключевые различия, примеры и когда использовать каждый

Объяснение тестового случая и тестового сценария: четкие определения, параллельная таблица, одна функция сброса пароля, взятая из сценариев в случаи…

Читать статью →
Базы данных и SQL

Оптимизация SQL-запросов: чтение планов выполнения и исправление медленных запросов с указанием времени

Оптимизация SQL-запросов проверена на миллионе строк: читайте планы выполнения, добавляйте правильные индексы, исправляйте неразмещаемые фильтры, ис…

Читать статью →
Базы данных и SQL

SQL UNION против UNION ALL: различия, примеры и проверка производительности

SQL UNION и UNION ALL объяснены с помощью запросов, которые мы выполнили: дубликаты, правила, которым следуют оба, реальная ошибка данных, измеренна…

Читать статью →
Разработка ПО

Учебное пособие по API JavaScript Fetch: GET, POST, обработка ошибок и тайм-ауты

Учебное пособие по API JavaScript Fetch, протестированное на локальном сервере: GET и POST, почему не выдается ошибка 404, многоразовый помощник, ст…

Читать статью →
Разработка ПО

Обработка файлов Python: чтение, запись, CSV, JSON и pathlib с примерами

Обработка файлов Python объясняется с помощью кода, который мы запускали: открытые режимы, чтение больших файлов, CSV, JSON, pathlib, двоичные файлы…

Читать статью →
Разработка ПО

Классы и объекты Python: учебник ООП с реальными примерами

Классы и объекты Python, объясненные с помощью кода, который мы запускали: __init__, методы, атрибуты класса и экземпляра, наследование, свойства, м…

Читать статью →
Искусственный интеллект

Что такое большая языковая модель? Как работают LLM, объяснено без шумихи

Что такое большая языковая модель? LLM объясняется простым языком: токены, встраивания, внимание, обучение, температурные и контекстные окна, крошеч…

Читать статью →
DevOps

Команды Linux для начинающих: основное руководство по терминалу с примерами

Команды Linux для начинающих, сгруппированные по задачам: навигация, файлы, просмотр журналов, grep, каналы, разрешения, процессы и архивы, с практи…

Читать статью →
Автоматизация тестирования

Selenium vs Playwright: ключевые различия, сравнение кода и что выбрать

Сравнение Selenium и Playwright: архитектура, ожидание, поддержка браузера и языка, отладка, одинаковый тест в обоих инструментах, советы по миграци…

Читать статью →
Тестирование ПО

Разделение эквивалентности: метод проектирования тестов, объясненный на рабочих примерах

Объяснение эквивалентного разделения: как найти действительные и недействительные разделы, рабочие примеры для возрастов, паролей и купонов, проведе…

Читать статью →
Тестирование ПО

Серьезность и приоритет в тестировании программного обеспечения: различия, матрица и реальные примеры

Объяснение серьезности и приоритета при тестировании программного обеспечения: четкие определения, четырехсторонняя матрица с примерами, шкалы уровн…

Читать статью →
Базы данных и SQL

Учебное пособие по подзапросам SQL: типы, коррелирующие подзапросы и EXISTS с примерами

Руководство по подзапросам SQL с выполненными нами запросами: скалярные подзапросы, IN, FROM и SELECT, коррелированные подзапросы, EXISTS, ловушка N…

Читать статью →
Базы данных и SQL

Объяснение транзакций SQL и ACID: COMMIT, ROLLBACK и уровни изоляции

Транзакции SQL и ACID, объясненные с помощью банковского перевода, который мы выполнили: COMMIT, ROLLBACK, точки сохранения, блокировки, уровни изол…

Читать статью →
Разработка ПО

Git Commands Cheat Sheet: The Commands You Actually Use, With Examples

Шпаргалка по командам Git, сгруппированная по задачам: настройка, промежуточный этап, ветки, удаленные устройства, тайник, история и исправление оши…

Читать статью →
Разработка ПО

Объяснение промисов в JavaScript: then, catch, Promise.all и распространенные ошибки

Обещания JavaScript, объясненные с помощью кода, который мы запускали: состояния, цепочки then и catch, обработка ошибок, Promise.all, allSettled, R…

Читать статью →
Разработка ПО

Учебное пособие по словарю Python: методы, примеры и общие шаблоны

Учебное пособие по словарю Python с кодом, который мы выполнили: создание, чтение и обновление словарей, ключевые методы, слияние, понимание, шаблон…

Читать статью →
Искусственный интеллект

Что такое РАГ? Генерация с расширенным поиском, объясненная на рабочем примере

Что такое РАГ? Retrieval-augmented generation explained step by step: indexing, chunking, embeddings, retrieval, a small working Python example, eva…

Читать статью →
DevOps

Учебное пособие по Terraform для начинающих: инфраструктура как код от первого файла до модулей

Учебное пособие по Terraform для начинающих: начните без облачной учетной записи, изучите инициализацию, планирование и применение, затем переменные…

Читать статью →
DevOps

Docker и Kubernetes: ключевые различия, как они работают вместе и что вам нужно

Объяснение Docker и Kubernetes: что делает каждый из них, одно и то же приложение работает с обоими, сравнение Docker Compose и Swarm, изменение doc…

Читать статью →
Автоматизация тестирования

Учебное пособие по Pytest для начинающих: фикстуры, параметризация и реальные примеры

Учебное пособие по pytest для начинающих с тестами, которые мы запускали на pytest 9.2: утверждения, фикстуры, параметризация, conftest, маркеры, tm…

Читать статью →
Тестирование ПО

Жизненный цикл тестирования программного обеспечения (STLC): 6 этапов, критерии входа и выхода, пример

Объясняется жизненный цикл тестирования программного обеспечения: шесть этапов STLC с критериями входа и выхода, результаты, пример проработанной фу…

Читать статью →
Разработка ПО

Git merge vs rebase: отличия, примеры и когда что использовать

Git merge vs rebase с реальным выводом log, сравнительной таблицей, золотым правилом rebase и безопасным рабочим процессом для команды.

Читать статью →
Разработка ПО

Генераторы списков в Python: синтаксис, примеры и когда их избегать

Генераторы списков в Python: синтаксис, фильтры, if-else, вложенные циклы, измеренное время и случаи, когда обычный цикл for лучше.

Читать статью →
Базы данных и SQL

SQL JOIN: объяснение с примерами (Inner, Left, Right, Full)

Разберите SQL JOIN шаг за шагом на примерах таблиц и запросов: INNER, LEFT, RIGHT, FULL, CROSS и SELF, а также частые ошибки и советы по производите…

Читать статью →