Cтраница 2
Описанный цикл вычисления адреса выполняется автоматически, и программисту совершенно не обязательно знать о его существовании. [16]
В случае вычисления адреса размер подмножества поиска после первой же проверки уменьшается до нуля, что позволяет ограничить поиск единственной проверкой. [17]
Рассмотренные способы вычисления адреса следующей команды позволяют эффективно использовать всю область памяти микроЭВМ К745ИК1302, К745ИК1303 и эмулятора накопителя ВЗУ. [18]
Структура микропроцессора К1801ВМ2. [19] |
Операционный блок обеспечивает вычисление адреса и его временное. Блок; МПУ вырабатывает последовательности микрокоманд на основе принятого кода команды. [20]
Главным достоинством методов вычисления адреса является то, что соответствующее им математическое ожидание времени поиска не зависит от размера таблицы, если вся таблица укладывается в оперативную память. Асимптотически и часто также на практике они являются самыми быстрыми из известных методов поиска, но имеют три недостатка. Во-первых, табличный порядок имен обычно не связан с их естественным порядком. [21]
Отказавшись от применения вычисления адреса при поиске, можно уменьшить количество узловых точек, которые необходимо хранить в ЗУ. [22]
Аналогично составляется программа вычисления адреса любого элемента матрицы с засылкой его в ячейку d О. [23]
Турнирная сортировка, окончательное дерево, первый просмотр. [24] |
Необходимо позаботиться о вычислении адресов для начального сравнения в просмотрах, отличных от первого. Если известна позиция победителя, то надо определить, находится ли его соперник в позиции на единицу большей или меньшей. При четном N, если позиция победителя четна, соперник всегда находится в позиции, на единицу меньшей, если же позиция победителя нечетна, то в позиции, на единицу большей. [25]
Есть много способов программирования вычисления адресов. Программисту также следует обратить внимание на способы адресации, так как вычислять адрес надо при каждом сравнении и пересылке. Для большинства машин для нахождения позиций узлов, несомненно, следует рассматривать способы, не использующие деление или умножение. Один из таких способов состоит во введении разных указателей на предшествующие и сравниваемые позиции с начальными значениями 2N - и N - 1 соответственно. [26]
При обычном применении метода вычисления адреса, часто называемом хешированием, точно определяется большое пространство имен S вместе с некоторой неопределенной информацией о содержимом таблицы. Мы можем знать, например, что число имен, которые нужно хранить в таблице, не превысит некоторой границы, что некоторые имена встречаются с большей вероятностью, чем другие, или что имена, вероятно, встречаются в кластерах, определяемых общими свойствами. Окончательным критерием нашего выбора т и h является их эффективность на практике; теоретического анализа в общем случае не достаточно, поскольку такой анализ обычно основан на предположениях о содержимом таблицы, которые слишком примитивны. [27]
Программист должен учитывать тяжкое бремя вычислений адресов, необходимых для сокращения числа сравнений за счет сравнений с фиктивными величинами. В разделе 6.4 приведены формулы для оценки числа сравнений. По-видимому, весьма желательна какая-нибудь форма управления памятью для того, чтобы минимизировать перемещения данных, занимающие массу времени. От JV и машины зависит, является ли вычисление адреса при каждом сравнении приемлемой платой за управление памятью и минимизацию числа сравнений. Здесь возможен компромисс: использовать динамическое дерево, пока оно не достигнет определенных размеров, а затем использовать статическое дерево. [28]
Иногда удается сконструировать специальную процедуру вычисления адресов в статической таблице, такую, что коллизий не возникает. [29]
Практическая ценность метода определяется возможностью вычисления адреса близнеца. [30]