makhaon
я никого не выгонял из топика. Напротив, он неплохо разросся, потому что задача и смысл задачи представляет немалый интерес.
Просто ты зачем-то стал общаться фамильярно. Можно было бы эмоции и свое отношение оставить при себе, ты же не женщина, которая не умеет держать себя в руках. Ну или в одной)))

Мы с ребятами на работе тоже посидели-подумали. Вариантов напридумывали.

Самый интересный оказался - матрица. Если длина фиксирована и представляет собой цифры (вообще это номера телефонов), то можно создать матрицу массивов с быстрым доступом по индексу позиции искомой цифры и проверке по значению. И память минимизировать до 9 байт по сути на хранение телефона.

Aleksandr Sharahovсерчер makhaon
я никого не выгонял из топика. Напротив, он неплохо разросся, потому что задача и смысл задачи представляет немалый интерес.
Просто ты зачем-то стал общаться фамильярно. Можно было бы эмоции и свое отношение оставить при себе, ты же не женщина, которая не умеет держать себя в руках. Ну или в одной)))

Мы с ребятами на работе тоже посидели-подумали. Вариантов напридумывали.

Самый интересный оказался - матрица. Если длина фиксирована и представляет собой цифры (вообще это номера телефонов), то можно создать матрицу массивов с быстрым доступом по индексу позиции искомой цифры и проверке по значению. И память минимизировать до 9 байт по сути на хранение телефона.

В таком случае можно написать аналог TDictionary, в котором номер телефона играет одновременно роль хеша, ключа и данных. И память сократить до 4 байт на номер. Даже с учетом коэффициента заполнения потребуется меньше. И быстрее будет, наверное.

Это как же до 4 байт? Это в смысле если убрать 79 в начале? Иначе в 4 байта не уместиться.

fd00chсерчервообще это номера телефоновя делал массив на 120 МБ, в котором хранятся биты по всем сотовым номерам России + хеш-таблицу из строк для всех "несотовых"

"биты по всем сотовым номерам"? Я не очень понял эту фразу. Слишком захешировано.) Расхешируй )