Вступление
Благодарности
ГЛАВА Введение
Система обозначений
Система команд и модель оценки времени выполнения команд
ГЛАВА Основы
Манипуляции с младшими битами
Сложение и логические операции
Неравенства с логическими и арифметическими выражениями
Абсолютное значение
Распространение знака
Знаковый сдвиг вправо на основе беззнакового сдвига
Функция sign
Трехзначная функция сравнения
Перенос знака
Декодирование поля " означает "n"
Предикаты сравнения
Обнаружение переполнения
Флаги условий после сложения , вычитания и умножения
Циклический сдвиг
Сложение /вычитание двойных слов
Сдвиг двойного слова
Сложение , вычитание и абсолютное значение многобайтовых величин
Функции Doz, Max, Min
Обмен содержимого регистров
Выбор среди двух или большего количества значений
ГЛАВА Округление к степени
Округление к кратному степени
Округление к ближайшей степени
Проверка пересечения границы степени
ГЛАВА Арифметические границы
Проверка границ целых чисел
Определение границ суммы и разности
Определение границ логических выражений
ГЛАВА Подсчет битов
Подсчет единичных битов
Четность
Подсчет ведущих нулевых битов
Подсчет завершающих нулевых битов
ГЛАВА Поиск в слове
Поиск первого нулевого байта
Поиск строки единичных битов заданной длины
ГЛАВА Перестановка битов и байтов
Реверс битов и байтов
Перемешивание битов
Транспонирование битовой матрицы
Сжатие , или обобщенное извлечение
Обобщенные перестановки
Перегруппировки и преобразования индексов
ГЛАВА Умножение
Умножение больших чисел
Старшее слово -битового умножения
Преобразование знакового и беззнакового произведений
Умножение на константу
ГЛАВА Целочисленное деление
Предварительные сведения
Деление больших чисел
Беззнаковое короткое деление на основе знакового
Беззнаковое длинное деление
ГЛАВА Целое деление на константы
Знаковое деление на известную степень
Знаковый остаток от деления на степень
Знаковое деление и вычисление остатка для других случаев
Знаковое деление на делитель , не меньший
Знаковое деление на делитель , не превышающий -
Встраивание в компилятор
Дополнительные вопросы
Беззнаковое деление
Беззнаковое деление на делитель , не меньший
Встраивание в компилятор при беззнаковом делении
Дополнительные вопросы (беззнаковое деление )
Применение к модульному делению и делению с округлением
к меньшему значению
Другие похожие методы
Некоторые магические числа
Точное деление на константу
Проверка нулевого остатка при делении на константу
ГЛАВА Некоторые элементарные функции
Целочисленный квадратный корень
Целочисленный кубический корень
Целочисленное возведение в степень
Целочисленный логарифм
ГЛАВА Системы счисления с необычными основаниями
Основание -
Другие системы счисления
Какое основание наиболее эффективно
ГЛАВА Код Грея
Построение кода Грея
Увеличение чисел кода Грея
Отрицательно -двоичный код Грея
Краткая история и применение


ГЛАВА Кривая Гильберта
Рекурсивный алгоритм построения кривой Гильберта
Преобразование расстояния вдоль кривой Гильберта в координаты
Преобразование координат в расстояние вдоль кривой Гильберта
Увеличение координат кривой Гильберта
Нерекурсивный алгоритм генерации кривой Гильберта
Другие кривые , заполняющие пространство
Применение
ГЛАВА Числа с плавающей точкой
Формат IEEE
Сравнение чисел с плавающей точкой с использованием целых операций
Распределение ведущих цифр
Таблица различных значений
ГЛАВА Формулы для простых чисел
Введение
Формулы Виллан c а
Формула Вормелла
Формулы для других сложных функций
ПРИЛОЖЕНИЕ А Арифметические таблицы для -битовой машины
ПРИЛОЖЕНИЕ Б Метод Ньютона
Источники информации
Предметный указатель