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

Improve speed of FastTextKeyedVectors __contains__ #1499

Merged
merged 3 commits into from
Sep 11, 2017
Merged

Improve speed of FastTextKeyedVectors __contains__ #1499

merged 3 commits into from
Sep 11, 2017

Commits on Jul 22, 2017

  1. Improve speed of FastTextKeyedVectors __contains__ 

    The current implementation of __contains__ in FastTextKeyedVectors is
`O(n*m)` where `n` is the number of character ngrams in the query word
and `m` is the size of the vocabulary.  This is very slow for large
corpora.  The new implementation is O(n).
    Eric Lind committed Jul 22, 2017
    Configuration menu
    Copy the full SHA
    6438c82 View commit details
    Browse the repository at this point in the history

Commits on Jul 23, 2017

  1. any() was unnecessary.

    Eric Lind committed Jul 23, 2017
    Configuration menu
    Copy the full SHA
    65c026e View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2017

  1. Update variable name and docstring to improve clarity

    Eric Lind committed Jul 29, 2017
    Configuration menu
    Copy the full SHA
    61487b3 View commit details
    Browse the repository at this point in the history