Google Git
Sign in
apache / lucene / 05a336ea69efb5e8c9f99d0424811154834ec665
commit05a336ea69efb5e8c9f99d0424811154834ec665[log] [tgz]
authorBenjamin Trent <ben.w.trent@gmail.com>Wed Nov 15 12:56:15 2023 -0500
committerGitHub <noreply@github.com>Wed Nov 15 12:56:15 2023 -0500
tree70df9100b1fadc6d4d9a87087a791bc3a099e414
parent5afc17d4b5690ad363198673b2e83deb4c661961 [diff]
Utilize exact kNN search when gathering k > numVectors in a segment (#12806)

When requesting for k >= numVectors, it doesn't make sense to go through the HNSW graph. Even without a user supplied filter, we should not explore the HNSW graph if it contains fewer than k vectors.

One scenario where we may still explore the graph if k >= numVectors is when not every document has a vector and there are deleted docs. But, this commit significantly improves things regardless.
3 files changed
tree: 70df9100b1fadc6d4d9a87087a791bc3a099e414
  1. .github/
  2. buildSrc/
  3. dev-docs/
  4. dev-tools/
  5. gradle/
  6. help/
  7. lucene/
  8. .asf.yaml
  9. .dir-locals.el
  10. .git-blame-ignore-revs
  11. .gitattributes
  12. .gitignore
  13. .hgignore
  14. .lift.toml
  15. build.gradle
  16. CONTRIBUTING.md
  17. gradlew
  18. gradlew.bat
  19. LICENSE.txt
  20. NOTICE.txt
  21. README.md
  22. settings.gradle
  23. versions.lock
  24. versions.props
README.md

Apache Lucene

Lucene Logo

Apache Lucene is a high-performance, full-featured text search engine library written in Java.

Build Status

Online Documentation

This README file only contains basic setup instructions. For more comprehensive documentation, visit:

Building

Basic steps:

  1. Install OpenJDK 17 or 18.
  2. Clone Lucene's git repository (or download the source distribution).
  3. Run gradle launcher script (gradlew).

We‘ll assume that you know how to get and set up the JDK - if you don’t, then we suggest starting at https://jdk.java.net/ and learning more about Java, before returning to this README.

See Contributing Guide for details.

Contributing

Bug fixes, improvements and new features are always welcome! Please review the Contributing to Lucene Guide for information on contributing.

Discussion and Support