Доброго времени суток.
Ситуация следующая: есть числа от 1 до 1000. Все эти числа могут образовывать 2-х и 3-х значные уникальные комбинации, например 1-2, 2-1, 5-87, 1-2-3, 2-3-1, 47-21-93 и т.д. Но одно и тоже число может встречаться всего один раз в комбинации.
Нужно получить некий id каждой комбинации, который не будет зависеть от перестановки числ комбинации местами: id для 1-2-3 будет равным id для 3-2-1 или 2-3-1

Будет использоваться примерно так: получаем случайную комбинацию из 2-х или 3-х не повторяющихся цифр, например 57.
Дополнительно имеем массив id из "подходящих" комбинаций созданных сторонним приложением. Получаем id для 57 и циклом перебирая сторонний массив и ищем в нем наш id.

Всем заранее спасибо!

не совсем понял задачу
возможно поможет сортировка комбинации по возрастанию с удалением дублей
если массив получится большой и поиск будет производится неоднократно - сортировка массива по возрастанию комбинаций и бинарный поиск(гуглить)
возможно

В одном массиве id уникальны.
Последняя фраза: берем id одного массива и смотрим в другом элемент по этому id?

Спасибо )

Спасибо всем за советы.
По факту решил пойти ранее известным и протоптанным путем: сортировка комбинации чисел по возрастанию и получение md5 hash. hash и ищется в стороннем массиве.
Бинарный поиск показался громоздким, либо мне попадались такие его реализации.

хэш тут не нужен
достаточно склеить через разделитель
если уж непременно хочется хэш тогда лучше http://php.net/manual/ru/function.crc32.php
он более быстрый но не криптографический а тут это и не надо
(Добавление)
ну и коллизии теоретически возможны

Бинарный поиск здесь не нужен потому что бинарным поиском искать по хеш-таблице с двусвязным списком штука довольно странная. А массивы php именно являются хеш-таблицей совмещённой с двусвязным списком.

Ну а раз хэш-таблица уже есть - то почему бы ей и не воспользоваться.


Собственно всё что нужно для удовлетворения вот этому условию - отсортировать входящие ключи хоть по возрастанию, хоть по убыванию.
А затем склеить через разделитель в строку, утрамбовать в int (int32 вполне хватает для хранения 3 чисел 0-999 (константное смещение -1 от требуемого по задаче диапазона)) или просто разложить в многомерный массив как есть.

я понял что нужен поиск не по ассоциативному массиву, а по обычному по значениям. Хотя если уж сортировать то можно и ассоциативный слепить. Вобщем как я говорил я вообще не понял задачу. И сейчас не понимаю.

А разница? Хотя, помнится, на уровне zend'а числовые и ассоциативные всё-таки слегка различаются. Не помню деталей.
Можно со ссылками на https://github[dot]com/php/php-src