Skip to content

Commit b7cace5

Browse files
authored
Self-organizing hash table to improve the performance of bucket aggregations (opensearch-project#7652)
* Add self-organizing hash table to improve the performance of bucket aggregations Signed-off-by: Ketan Verma <ketan9495@gmail.com> * Updated approach: PSL, fingerprint and recency information are embedded in the hash table itself Signed-off-by: Ketan Verma <ketan9495@gmail.com> * Updated tests and added microbenchmarks Signed-off-by: Ketan Verma <ketan9495@gmail.com> * Renamed FastLongHash to ReorganizingLongHash and updated the default initial capacity Signed-off-by: Ketan Verma <ketan9495@gmail.com> --------- Signed-off-by: Ketan Verma <ketan9495@gmail.com>
1 parent 46c9a21 commit b7cace5

File tree

5 files changed

+882
-3
lines changed

5 files changed

+882
-3
lines changed

CHANGELOG.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -136,6 +136,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
136136
- Compress and cache cluster state during validate join request ([#7321](https://github.com/opensearch-project/OpenSearch/pull/7321))
137137
- [Snapshot Interop] Add Changes in Create Snapshot Flow for remote store interoperability. ([#7118](https://github.com/opensearch-project/OpenSearch/pull/7118))
138138
- 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))
139+
- Add self-organizing hash table to improve the performance of bucket aggregations ([#7652](https://github.com/opensearch-project/OpenSearch/pull/7652))
139140

140141
### Deprecated
141142

0 commit comments

Comments
 (0)