Tabela hash Pythona dla dopasowania rozmytego
Próbuję zaimplementować strukturę danych, która umożliwia szybkie wyszukiwanie na podstawie kluczy.
Pythondict
jest świetne, gdy moje poszukiwania obejmują równość
(na przykład.key == somevalue
przetłumaczyć nadatadict[somevalue]
.
Problem polega na tym, że muszę także być w stanie sprawnie wyszukać klucze w oparciu o bardziej złożone porównanie, np.key > 50
lubkey.startswith('abc')
.
Oczywiście nie mogę użyć tego samego rozwiązania w obu przypadkach, ale w tej chwili nie mogę się dowiedzieć, jak rozwiązać obie sprawy. Czy ktoś może zaproponować sposób na to?