You are viewing a plain text version of this content. The canonical link for it is here.

Posted to commits@lucene.apache.org by so...@apache.org on 2025/01/06 20:23:35 UTC

(lucene) branch main updated: Add CHANGES.txt entry for HNSW DFS Optimization #14022 (#14104)

This is an automated email from the ASF dual-hosted git repository.

sokolov pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/lucene.git


The following commit(s) were added to refs/heads/main by this push:
     new 72d93de50c2 Add CHANGES.txt entry for HNSW DFS Optimization #14022 (#14104)
72d93de50c2 is described below

commit 72d93de50c2d21d8141427d477b0b41e7bc44fdb
Author: Viswanath Kuchibhotla <vi...@users.noreply.github.com>
AuthorDate: Tue Jan 7 01:53:28 2025 +0530

    Add CHANGES.txt entry for HNSW DFS Optimization #14022 (#14104)
---
 lucene/CHANGES.txt | 1 +
 1 file changed, 1 insertion(+)

diff --git a/lucene/CHANGES.txt b/lucene/CHANGES.txt
index 6b01271c46b..786c511b1de 100644
--- a/lucene/CHANGES.txt
+++ b/lucene/CHANGES.txt
@@ -21,6 +21,7 @@ Improvements
 Optimizations
 ---------------------
 * GITHUB#14011: Reduce allocation rate in HNSW concurrent merge. (Viliam Durina)
+* GITHUB#14022: Optimize DFS marking of connected components in HNSW by reducing stack depth, improving performance and reducing allocations. (Viswanath Kuchibhotla)
 
 Bug Fixes
 ---------------------