AVR+SEEPROM+1WIRE+Wegand, Подмогните алгоритмом Опции

[impuls-v]

Поделитесь пожалуйста рабочими примерами работы с iButton по интерфейсу 1WIRE, с проксимити картами по интерфейсу Wegand и работой с памятью по интерфейсу I2c типа 24LCxxx или AT24Cxxx.

В памяти будут хранится коды ключей, вообщето наврятли количество ключей будет больше 200, но память будет на 512к, нужно использовать ее по полной т.е. можно записать до 10000 ключей.
Простой поиск ключа в таком обьеме, учитывая что номера будут не подряд к примеру от 1 до 5000, а в разнобой, может занять секунд 15, если кто нибудь делал такое подскажите как лучше реализовать поиск ключа в памяти.
Мне кажется что после формирования списка ключей лучше всего сделать сортировку, к примеру пузырьковым методом, а поиск осуществлять методом последовательного приближения.

[vesago]

1 варе и память исходники есть в верху страницы. Делал я скуд на 30000 пользователей. Для ускорения поиска применил хэшированную поисковую таблицу. Заняла она у меня правда во внешней раме прилично. Зато время поиска 15 мкс. Правда на LPC. Думаю также быстро получится половинным делением. Но все это работает к сожалению только при упорядоченном списке.