From 14d872ee7942a33aee9dc64fd8f4f794ec441f96 Mon Sep 17 00:00:00 2001 From: Junqiu Lei Date: Wed, 6 Mar 2024 02:06:44 -0800 Subject: [PATCH] Rebase commits to feature/radius-search branch (#1510) * Optimize Faiss Query With Filters: Reduce iteration and memory for id filter (#1402) * Optimize Faiss Query With Filters. Reduce iteration copy for docid set iterator Signed-off-by: luyuncheng * Optimize Faiss Query With Filters. Reduce iteration copy for docid set iterator. Use Bitmap And Batch to do id filter. and you sparse or fixed bitset do exact ANN search Signed-off-by: luyuncheng * Using int64_t instead of long type for GetLongArrayElements Signed-off-by: luyuncheng * Add IDSelectorJlongBitmap Signed-off-by: luyuncheng * 1. Add IDSelectorJlongBitmap and UT for it 2. Move FilterIdsSelectorType to a util class Signed-off-by: luyuncheng * 1. Add IDSelectorJlongBitmap and UT for it 2. Move FilterIdsSelectorType to a util class 3. Spotless apply Signed-off-by: luyuncheng * Rebase remote-tracking branch 'origin/main' into Filter Signed-off-by: luyuncheng * tidy Signed-off-by: luyuncheng * Add Changelog Signed-off-by: luyuncheng * fix javadoc tasks Signed-off-by: luyuncheng * fix bwc javadoc Signed-off-by: luyuncheng * UpdatedFilterIdsSelector Signed-off-by: luyuncheng * UpdatedFilterIdsSelector Signed-off-by: luyuncheng * Rebase faiss_wrapper.cpp Signed-off-by: luyuncheng * UpdatedFilterIdsSelector For description Select different FilterIdsSelectorType Signed-off-by: luyuncheng * UpdatedFilterIdsSelector For description Select different FilterIdsSelectorType Signed-off-by: luyuncheng * UpdatedFilterIdsSelector as Byte.SIZE Signed-off-by: luyuncheng * UpdatedFilterIdsSelector For comments Signed-off-by: luyuncheng --------- Signed-off-by: luyuncheng * Increment 2.12.0-SNAPSHOT to 2.13.0-SNAPSHOT in BWC workflow (#1505) Signed-off-by: Varun Jain --------- Signed-off-by: luyuncheng Signed-off-by: Varun Jain Co-authored-by: luyuncheng Co-authored-by: Varun Jain --- CHANGELOG.md | 1 + 1 file changed, 1 insertion(+) diff --git a/CHANGELOG.md b/CHANGELOG.md index 3689d07705..61696a9522 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -15,6 +15,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/), ## [Unreleased 2.x](https://github.com/opensearch-project/k-NN/compare/2.13...2.x) ### Features * Support distance type radius search for Lucene engine [#1498](https://github.com/opensearch-project/k-NN/pull/1498) +* Support distance type radius search for Faiss engine [#1546](https://github.com/opensearch-project/k-NN/pull/1546) ### Enhancements ### Bug Fixes ### Infrastructure