cocktail shaker sort Вид пузырьковой сортировки, в которой альтернативные проходы выполняются в противоположном направлении.
Russian-English Modern Computing dictionary
таблица со случайным перемешиванием
hashing table Таблица, для работы с которой используется функция расстановки.
Russian-English Modern Computing dictionary
двойное перемешивание
double hashing Перемешивание, при котором адрес A размещения записи в прямом файле в случае появления коллизии АК вычисляется как A = AK + Р, где в качестве приращения Р берется значение, получаемое второй операцией перемешивания ключа. Является средством борьбы со вторичными скоплениями.
Russian-English Modern Computing dictionary
повторное перемешивание
double hashing Перемешивание, при котором адрес A размещения записи в прямом файле в случае появления коллизии АК вычисляется как A = AK + Р, где в качестве приращения Р берется значение, получаемое второй операцией перемешивания ключа. Является средством борьбы со вторичными скоплениями.
Russian-English Modern Computing dictionary
метод случайного перемешивания
random hashing method Процедура преобразования ключа R записи файла в ее адрес А = f(R), основанная на применении генератора псевдослучайных чисел.