Зондирование (примеров 16)
-
Linear probing is described as algorithm A2.
Линейное зондирование описано как алгоритм A2.
-
SystemTap now supports symbolic probing on x86, x86-64 and PowerPC architectures.
SystemTap теперь поддерживает зондирование архитектур x86, x86-64 и PowerPC.
-
Linear probing is a strategy for resolving collisions, by placing the new key into the closest following empty cell.
Линейное зондирование является стратегией для разрешения коллизий путём размещения нового ключа в ближайшую следующую свободную ячейки.
-
Because linear probing is especially sensitive to unevenly distributed hash values, it is important to combine it with a high-quality hash function that does not produce such irregularities.
Поскольку линейное зондирование очень чувствительно для неравномерно распределённых значений хеш-функций, важно комбинировать метод с хеш-функцией высокого качества, которая не даёт такую неравномерность.
-
Linear probing can provide high performance because of its good locality of reference, but is more sensitive to the quality of its hash function than some other collision resolution schemes.
Линейное зондирование может дать высокую производительность вследствие хорошей локальности ссылок метода, но оно более чувствительно к качеству хеш-функции, чем другие схемы разрешения коллизий.