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]>
ketanv3 · Jun 29, 2023 · db2c6ee · db2c6ee
1 parent 143fac8
commit db2c6ee
Show file tree

Hide file tree

Showing 5 changed files with 882 additions and 3 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -69,6 +69,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 - [Refactor] Metadata members from ImmutableOpenMap to j.u.Map ([#7165](https://github.com/opensearch-project/OpenSearch/pull/7165))
 - [Refactor] more ImmutableOpenMap to jdk Map in cluster package ([#7301](https://github.com/opensearch-project/OpenSearch/pull/7301))
 - [Refactor] ImmutableOpenMap to j.u.Map in IndexMetadata ([#7306](https://github.com/opensearch-project/OpenSearch/pull/7306))
+- Add self-organizing hash table to improve the performance of bucket aggregations ([#7652](https://github.com/opensearch-project/OpenSearch/pull/7652))
 
 ### Deprecated