lucaong / minisearch / #346 / 1

99%

master: 99%

push

GitHub Actions

Implement BM25 scoring algorithm (#135)

* Implement BM25.

* Add tests for ranking algorithm.

* Fine tune explanation.

* Simplify internal index representation.

* Add song dataset.

* Add more test data and adjust scoring to reward results matching more terms.

* Typo.

* Fix issue with prefix/fuzzy matches being scored too high.

* There is no evidence the simple multiplication is worse.

* Clarify purpose of raw result fields.

* Remove serialization incompatibility.

* Avoid using set.

* Simplify sorting.

* Refactor uniqueness checks.

* Optimize createPath().

* Fix a small remaining scoring issue.

* Update design document with scoring.

* Add TODO.

* Highlight search result ranking.

* Reword comment.

168 of 173 branches covered (97.11%)

Branch coverage included in aggregate %.

551 of 551 relevant lines covered (100.0%)

2470.14 hits per line