Сообщение 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, она с юникодовскими последовательностями лучше дружит, чем тот же винапи или дотнет.
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, она с юникодовскими последовательностями лучше дружит, чем тот же винапи или дотнет.
V>Здравствуйте, vsb, Вы писали:
vsb>>Не думаю, он всё же со строками работает. Просто в строку преобразуй int и всё. Если у тебя не UTF-8, то там надо документацию почитать, чтобы с нулевыми символами правильно работало.
V>Жалко, что нельзя такое сделать по "прямому", в идеале мне нужно map<int, int>. У меня не UTF-8, у меня уже готовые codepoint-ы и нули там естественно есть. Ещё бы конечно хотелось бы простой пошаговый туториал, который бы объяснял принципы и как можно создать идеальную хеш функцию по заранее определенному множеству значений.
Кажется, если спрашивать для любого домена и требовать совсем плотный кодомен, то общее решение будет сложновато.
Нельзя ли указать какое-нибудь свойство, которое облегчит задачу? Например, домен можно в цикле пройти за пару часов на компе?
Кстати, если задача только в toUpper, то есть смысл посмотреть в icu, она с юникодовскими последовательностями лучше дружит, чем тот же винапи или дотнет.