Oℕ
Больше миллиона различных символов? Ну окей, тогда надо засылать ПР в эти либы, хотя бы чтобы на [u32] перейти или на дженерики
Ну ещё раз "символы" в данном случае - это любое наполнение дерева
Size: a a a
2020 December 07
ΑZ
создали структурку и сериализовали
/
зачем?
сортировка
ΑZ
это не объяснение
/
почему бы не сделать ее в compile time?
ΑZ
сортировку? Потому что раст так не умеет
MB
Ну ещё раз "символы" в данном случае - это любое наполнение дерева
Так, я не понял. Если ты поддеревья сравниваешь, то для этого есть хэши деревьев.
/
имею ввиду сортировку полей
ΑZ
Ну ещё раз "символы" в данном случае - это любое наполнение дерева
в расте с деревьями всегда беда хз. Мб @DogeShibu чего подскажет
MB
в расте с деревьями всегда беда хз. Мб @DogeShibu чего подскажет
Тут алгоритмическая проблема а не реализационная
/
берем названия всех полей или из serde(rename), сортируем и дальше остается сделать только форматирование
ΑZ
Тут алгоритмическая проблема а не реализационная
алгоритмически думаю Олег вполне предсталвяет что нужно сделать и вопрос именно в борровчекере
ΑZ
берем названия всех полей или из serde(rename), сортируем и дальше остается сделать только форматирование
оно и так так работает. Стандартного дерайва Serialize тебе за глаза
/
можно даже найти размер для вместимости в compile time
/
и выкинуть BTreeMap с format
MB
алгоритмически думаю Олег вполне предсталвяет что нужно сделать и вопрос именно в борровчекере
Пока звучала претензия только к тому, что алфавит больше 1е6 символов, поэтому сведение к str не работает.
/
оно и так так работает. Стандартного дерайва Serialize тебе за глаза
так мне нужен кастомный поверх
/
можно попробовать serde_with вместе с модулем, который был выведен
Oℕ
Так, я не понял. Если ты поддеревья сравниваешь, то для этого есть хэши деревьев.
Хеширование поддеревьев в версии для scala/jvm для той же задачи у меня работало в 10 раз медленнее, я думаю здесь будет примерно такое же соотношение