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

…gations (#7652) (#8337) * Add self-organizing hash table to improve the performance of bucket aggregations * Updated approach: PSL, fingerprint and recency information are embedded in the hash table itself * Updated tests and added microbenchmarks * Renamed FastLongHash to ReorganizingLongHash and updated the default initial capacity --------- Signed-off-by: Ketan Verma <ketan9495@gmail.com>
opensearch-project · Jul 3, 2023 · c716544 · c716544
1 parent af90dd8
commit c716544
Show file tree

Hide file tree

Showing 5 changed files with 882 additions and 3 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -74,6 +74,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))
 - Check UTF16 string size before converting to String to avoid OOME ([#7963](https://github.com/opensearch-project/OpenSearch/pull/7963))
 - [Refactor] remaining ImmutableOpenMap usage to j.u.Map and remove class ([#7309](https://github.com/opensearch-project/OpenSearch/pull/7309))