Здравствуйте, PC_2, Вы писали:
PC_>Здравствуйте, Eugeny__, Вы писали:
E__>>А рафинирование под инт? Я вот хочу любой объект, любой структуры. Например — строка рандомной длины. От байта до мегабайта. Для реальных задач — пойдет. Или, может, кастомную структуру?
PC_>Посмотрите внимательней реализацию Джуди да и любой Хештаблицы. PC_>По сути Hastable<String,String> = Простая хешфункция + Hastable<Int,Int> + Списки коллизий
PC_>Я правда хочу придумать что-то поинтеллектуальней.
А сортировка строк при этом сохранится?
и солнце б утром не вставало, когда бы не было меня
Re[6]: std::map VS Dictionary.NET VS SortedDictionary.NET VS HArray
Здравствуйте, PC_2, Вы писали:
PC_>Здравствуйте, roro, Вы писали:
R>>судя по коду нужно зарезервировать 16 gb памяти, чтобы адресовать все доступные ключи R>>65536 * 65535 * sizeof(uint)
PC_>Существуют разные техники компрессий для Trie деревьев.
Ну тогда нипонятно, оператор [] перегружен и выбирает индексы с распаковкой или там сейчас реально 16 гб?
Re[8]: std::map VS Dictionary.NET VS SortedDictionary.NET VS HArray
Но сразу скажу, кто захочет применить сей метод, что он в общем случае очень сырой и нежизнеспособен.
Как и выложеный исходник. Мне понадобилось полтора года, десятки графиков, тестовых проектов и новых идей и приемчиков,
чтобы взрастить с такой простой идеи полноценный алгоритм который обходит в разы
все классические алгоритмы
Так что кто заинтересован в коммерческом использовании сих идей,
то лучше сразу обратится к автору дабы мигом пролететь над всеми граблями
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[2]: std::map VS Dictionary.NET VS SortedDictionary.NET VS HArray
Здравствуйте, minorlogic, Вы писали:
M>Если поиск и вставка константные и данные отсортированны (с возможностью быстрого обхода), то это революция в CS
А если ник PC_2, то еще и крутой трешовый юмор.
Есть логика намерений и логика обстоятельств, последняя всегда сильнее.
