AP
но что если мне надо точно то же самое, но ключ - не 100% то же значение, а просто.. маска
Size: a a a
2021 April 28
AP
ну вот, к примеру, префикс
AP
т.е. пары
key1 -> value1
key2 -> value2
и хочу получать value1 для любого ключа типа
key1
key12312312
key1someword
key1 -> value1
key2 -> value2
и хочу получать value1 для любого ключа типа
key1
key12312312
key1someword
AP
и вот как бы это сделать чуть умнее чем тупо перебор?
V
первая мысль — префиксное дерево
V
но это только для префиксов работать будет
AP
меня устраивает именно для префиксов
AP
этого хватит
V
если нужно прям вайлдакарды, то permuterm index, k-grams
AP
я так понимаю и то и другое писать самому с нуля?
KS
если я правильно понял - это же чистый бор, нет? (а, это и есть преф дерево)
AP
stl\boost поможет слабо?
V
хз, я не искал готовые решения для этих штук
AP
что это такое не знаю
AP
а про префиксное дерево вот подумываю, да
V
но тут префиксное дерево это лишний геморой. Либо данные дублироваться будут, либо еще один indirection level (ноды будут хранить указатели на value))
Можно попробовать сначала привести ключ к нормализированному виду (пример: key12312312 -> key1, key1someword -> key1), а потом с нормализированным ключем лезть в мапу. Но это хардкодить надо, что не найс
Можно попробовать сначала привести ключ к нормализированному виду (пример: key12312312 -> key1, key1someword -> key1), а потом с нормализированным ключем лезть в мапу. Но это хардкодить надо, что не найс
AP
хардкод не пройдет
AP
ключи задаются юзером в ui
AP
как и маски
V
тогда префиксное дерево как по мне. Интересно что другие скажут, может есть более клёвое решение