Self-organizing hash table to improve the performance of bucket aggre…

…gations (opensearch-project#7652) * Add self-organizing hash table to improve the performance of bucket aggregations Signed-off-by: Ketan Verma <[email protected]> * Updated approach: PSL, fingerprint and recency information are embedded in the hash table itself Signed-off-by: Ketan Verma <[email protected]> * Updated tests and added microbenchmarks Signed-off-by: Ketan Verma <[email protected]> * Renamed FastLongHash to ReorganizingLongHash and updated the default initial capacity Signed-off-by: Ketan Verma <[email protected]> --------- Signed-off-by: Ketan Verma <[email protected]>
fddattal · Jun 28, 2023 · b7cace5 · b7cace5
1 parent 46c9a21
commit b7cace5
Show file tree

Hide file tree

Showing 5 changed files with 882 additions and 3 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -136,6 +136,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 - Compress and cache cluster state during validate join request ([#7321](https://github.com/opensearch-project/OpenSearch/pull/7321))
 - [Snapshot Interop] Add Changes in Create Snapshot Flow for remote store interoperability. ([#7118](https://github.com/opensearch-project/OpenSearch/pull/7118))
 - Allow insecure string settings to warn-log usage and advise to migration of a newer secure variant ([#5496](https://github.com/opensearch-project/OpenSearch/pull/5496))
+- Add self-organizing hash table to improve the performance of bucket aggregations ([#7652](https://github.com/opensearch-project/OpenSearch/pull/7652))
 
 ### Deprecated