Алгоритмы и структуры данных

Перемешивание битов с использованием "Магических чисел" Перемешивание битов (или Мортон-числа) — это техника, которая позволяет линейно представлять двумерные координаты в одном числе. Используя маги

Вычисление логарифма по основанию 2 для целого числа с использованием 64-битного IEEE float Пояснение метода: 1. Объединение (union): - Используется для интерпретации одних и тех же битов как целое ч

Вычисление логарифма по основанию 2 от целого числа с использованием MSB Вычисление логарифма по основанию 2 от целого числа эквивалентно нахождению позиции самого старшего установленного бита - MSB(

PostgreSQL и секционирование: «разделяй и властвуй!». Бесплатный урок курса «PostgreSQL для администраторов баз данных и разработчиков» Большие таблицы в PostgreSQL сначала «просто растут», а потом в

Нахождение логарифма по основанию 2 от целого числа с использованием таблицы поиска Пояснение метода 1. Таблица поиска: - Таблица LogTable256 содержит предвычисленные значения логарифма по основанию

Механизмы блокировок в PostgreSQL. Бесплатный урок курса «PostgreSQL DBA» Блокировки в PostgreSQL редко выглядят как «ошибка». Обычно всё просто становится медленным: запросы зависают, транзакции жив

Нахождение логарифма по основанию 2 от N-битного числа за O(lg(N)) операций. Метод с использованием битовых масок и сдвигов Пример работы: Для числа 29 (в двоичной форме 11101): - На первой итерации

Нахождение логарифма по основанию 2 от N-битного числа за O(lg(N)) операций. Метод для чисел, которые являются степенями двойки Пример работы: Для числа 16 (в двоичной форме 10000): - Первая маска 0

📝 Курс от OTUS: «Администрирование PostgreSQL. Экспертный уровень» — продвинутое погружение в работу с базой данных PostgreSQL в любых средах. Освойте управление PostgreSQL на экспертном уровне: от