Информация об изменениях

Сообщение Re[7]: Minimal perfect hash function от 14.03.2023 13:17

Изменено 14.03.2023 13:19 no_ise

Re[7]: Minimal perfect hash function
Здравствуйте, Videoman, Вы писали:

V>Здравствуйте, vsb, Вы писали:


vsb>>Не думаю, он всё же со строками работает. Просто в строку преобразуй int и всё. Если у тебя не UTF-8, то там надо документацию почитать, чтобы с нулевыми символами правильно работало.


V>Жалко, что нельзя такое сделать по "прямому", в идеале мне нужно map<int, int>. У меня не UTF-8, у меня уже готовые codepoint-ы и нули там естественно есть. Ещё бы конечно хотелось бы простой пошаговый туториал, который бы объяснял принципы и как можно создать идеальную хеш функцию по заранее определенному множеству значений.



Кажется, если спрашивать для любого домена и требовать совсем плотный кодомена, то общее решение будет сложновато.

Нельзя ли указать какое-нибудь свойство, которое облегчит задачу? Например, домен можно в цикле пройти за пару часов на компе?

Кстати, если задача только в toUpper, то есть смысл посмотреть в icu, она с юникодовскими последовательностями лучше дружит, чем тот же винапи или дотнет.
Re[7]: Minimal perfect hash function
Здравствуйте, Videoman, Вы писали:

V>Здравствуйте, vsb, Вы писали:


vsb>>Не думаю, он всё же со строками работает. Просто в строку преобразуй int и всё. Если у тебя не UTF-8, то там надо документацию почитать, чтобы с нулевыми символами правильно работало.


V>Жалко, что нельзя такое сделать по "прямому", в идеале мне нужно map<int, int>. У меня не UTF-8, у меня уже готовые codepoint-ы и нули там естественно есть. Ещё бы конечно хотелось бы простой пошаговый туториал, который бы объяснял принципы и как можно создать идеальную хеш функцию по заранее определенному множеству значений.



Кажется, если спрашивать для любого домена и требовать совсем плотный кодомен, то общее решение будет сложновато.

Нельзя ли указать какое-нибудь свойство, которое облегчит задачу? Например, домен можно в цикле пройти за пару часов на компе?

Кстати, если задача только в toUpper, то есть смысл посмотреть в icu, она с юникодовскими последовательностями лучше дружит, чем тот же винапи или дотнет.