Справочная система

• Введение
• Установка MatriX
• Структура ядра
• Программирование внешних функций
• Доступ к элементам массива
• Интерфейсная часть ядра
• Функции ядра MatriX

Функции ядра MatriX

• function Find(const Name: string): Integer;

Функция выполняет поиск массива по его имени Name. Возвращает индекс (порядковый номер) массива в случае успеха или -1, если массив не был найден. Для ускорения поиска применяются механизмы хеширования и индексации. Применение хеширования увеличивает скорость поиска на порядок, т.к. вместо строки ищется ее хеш, т.е. обычное целочисленное значение. Индексация заключается в запоминании индексов последних найденных массивов в отдельном стеке. При каждом повторном поиске массива его индекс выталкивается к вершине стека по методу пузырька.

Смотрите также: