Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement BM25 scoring algorithm #135

Merged
merged 20 commits into from
Feb 23, 2022
Merged

Implement BM25 scoring algorithm #135

merged 20 commits into from
Feb 23, 2022

Commits on Feb 21, 2022

  1. Implement BM25.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    e7c3f88 View commit details
    Browse the repository at this point in the history

  2. Add tests for ranking algorithm.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    71c5f3d View commit details
    Browse the repository at this point in the history

  3. Fine tune explanation.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    046aa31 View commit details
    Browse the repository at this point in the history

  4. Simplify internal index representation.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    562eea4 View commit details
    Browse the repository at this point in the history

  5. Add song dataset.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    e1078b4 View commit details
    Browse the repository at this point in the history

  6. Add more test data and adjust scoring to reward results matching more… 

    … terms.
    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    5ace153 View commit details
    Browse the repository at this point in the history

  7. Typo.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    1d10c46 View commit details
    Browse the repository at this point in the history

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

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    1c583f2 View commit details
    Browse the repository at this point in the history

  9. There is no evidence the simple multiplication is worse.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    36e9538 View commit details
    Browse the repository at this point in the history

  10. Clarify purpose of raw result fields.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    5027922 View commit details
    Browse the repository at this point in the history

  11. Remove serialization incompatibility.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    5d14791 View commit details
    Browse the repository at this point in the history

  12. Avoid using set.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    939e1c4 View commit details
    Browse the repository at this point in the history

  13. Simplify sorting.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    039707a View commit details
    Browse the repository at this point in the history

  14. Refactor uniqueness checks.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    4426a9d View commit details
    Browse the repository at this point in the history

  15. Optimize createPath().

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    083ff55 View commit details
    Browse the repository at this point in the history

  16. Fix a small remaining scoring issue.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    fec404b View commit details
    Browse the repository at this point in the history

  17. Update design document with scoring.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    b5396eb View commit details
    Browse the repository at this point in the history

  18. Add TODO.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    92e1606 View commit details
    Browse the repository at this point in the history

  19. Highlight search result ranking.

    @rolftimmermans
    rolftimmermans committed Feb 21, 2022
    Configuration menu
    Copy the full SHA
    a289617 View commit details
    Browse the repository at this point in the history

Commits on Feb 22, 2022

  1. Reword comment.

    @rolftimmermans
    rolftimmermans committed Feb 22, 2022
    Configuration menu
    Copy the full SHA
    d20e97a View commit details
    Browse the repository at this point in the history