AmenRa / retriv

A Python Search Engine for Humans 🥸
MIT License
174 stars 20 forks source link

BM25 time complexity #16

Closed celsofranssa closed 1 year ago

celsofranssa commented 1 year ago

What would be the time complexity of sparse search using BM25?

AmenRa commented 1 year ago

Honestly, I have no idea. The current implementation is based on what I found to work most efficiently with numba.