-
Notifications
You must be signed in to change notification settings - Fork 1.9k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Refactor common parts from the Rounding class into a separate 'round' package #11023
Conversation
… package Signed-off-by: Ketan Verma <[email protected]>
Compatibility status:Checks if related components are compatible with change 370cdad Incompatible componentsIncompatible components: [https://github.com/opensearch-project/performance-analyzer.git] Skipped componentsCompatible componentsCompatible components: [https://github.com/opensearch-project/geospatial.git, https://github.com/opensearch-project/security-analytics.git, https://github.com/opensearch-project/observability.git, https://github.com/opensearch-project/notifications.git, https://github.com/opensearch-project/job-scheduler.git, https://github.com/opensearch-project/neural-search.git, https://github.com/opensearch-project/custom-codecs.git, https://github.com/opensearch-project/asynchronous-search.git, https://github.com/opensearch-project/opensearch-oci-object-storage.git, https://github.com/opensearch-project/reporting.git, https://github.com/opensearch-project/ml-commons.git, https://github.com/opensearch-project/index-management.git, https://github.com/opensearch-project/common-utils.git, https://github.com/opensearch-project/cross-cluster-replication.git, https://github.com/opensearch-project/anomaly-detection.git, https://github.com/opensearch-project/sql.git, https://github.com/opensearch-project/alerting.git, https://github.com/opensearch-project/security.git, https://github.com/opensearch-project/k-nn.git, https://github.com/opensearch-project/performance-analyzer-rca.git] |
Gradle Check (Jenkins) Run Completed with:
|
Signed-off-by: Ketan Verma <[email protected]>
4fa4712
to
3d7a3f4
Compare
Gradle Check (Jenkins) Run Completed with:
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
My memory of this is that if number of elements is < 64, we use LinearSearch, if number of elements < 128, we use BinarySearch. Is that not accurate? I think I added a comment to that effect in the previous PR.
@kkmr Yes, that still holds true for the date_histogram aggregation. This PR refactors out the common parts that aren't related to timestamps or aggregations. It simply provides the fastest implementation of |
Ping @nknize |
libs/common/src/main/java/org/opensearch/common/round/BidirectionalLinearSearcher.java
Outdated
Show resolved
Hide resolved
libs/common/src/main/java/org/opensearch/common/round/BidirectionalLinearSearcher.java
Show resolved
Hide resolved
libs/common/src/main/java/org/opensearch/common/round/BinarySearcher.java
Outdated
Show resolved
Hide resolved
The backport to
To backport manually, run these commands in your terminal: # Navigate to the root of your repository
cd $(git rev-parse --show-toplevel)
# Fetch latest updates from GitHub
git fetch
# Create a new working tree
git worktree add ../.worktrees/OpenSearch/backport-2.x 2.x
# Navigate to the new working tree
pushd ../.worktrees/OpenSearch/backport-2.x
# Create a new branch
git switch --create backport/backport-11023-to-2.x
# Cherry-pick the merged commit of this pull request and resolve the conflicts
git cherry-pick -x --mainline 1 08db961e1914d93ce9d81e6da84e6e232b8d37e2
# Push it to GitHub
git push --set-upstream origin backport/backport-11023-to-2.x
# Go back to the original working tree
popd
# Delete the working tree
git worktree remove ../.worktrees/OpenSearch/backport-2.x Then, create a pull request where the |
…eparate 'round' package (opensearch-project#11023) (cherry picked from commit 08db961) Signed-off-by: Ketan Verma <[email protected]>
…eparate 'round' package (opensearch-project#11023) (cherry picked from commit 08db961) Signed-off-by: Ketan Verma <[email protected]>
…eparate 'round' package (#11023) (#11223) (cherry picked from commit 08db961) Signed-off-by: Ketan Verma <[email protected]>
… package (opensearch-project#11023) * Refactor common parts from the Rounding class into a separate 'round' package Signed-off-by: Ketan Verma <[email protected]> * Move RoundableTests from :server to :libs:opensearch-common module Signed-off-by: Ketan Verma <[email protected]> * Address PR comments Signed-off-by: Ketan Verma <[email protected]> * Replace assert with IllegalArgumentException for size checks Signed-off-by: Ketan Verma <[email protected]> --------- Signed-off-by: Ketan Verma <[email protected]>
… package (opensearch-project#11023) * Refactor common parts from the Rounding class into a separate 'round' package Signed-off-by: Ketan Verma <[email protected]> * Move RoundableTests from :server to :libs:opensearch-common module Signed-off-by: Ketan Verma <[email protected]> * Address PR comments Signed-off-by: Ketan Verma <[email protected]> * Replace assert with IllegalArgumentException for size checks Signed-off-by: Ketan Verma <[email protected]> --------- Signed-off-by: Ketan Verma <[email protected]>
… package (opensearch-project#11023) * Refactor common parts from the Rounding class into a separate 'round' package Signed-off-by: Ketan Verma <[email protected]> * Move RoundableTests from :server to :libs:opensearch-common module Signed-off-by: Ketan Verma <[email protected]> * Address PR comments Signed-off-by: Ketan Verma <[email protected]> * Replace assert with IllegalArgumentException for size checks Signed-off-by: Ketan Verma <[email protected]> --------- Signed-off-by: Ketan Verma <[email protected]> Signed-off-by: Shivansh Arora <[email protected]>
Description
The Rounding class (permalink) is a 1.5K SLOC monolith which is closely tied to rounding down timestamp values. This PR aims to simplify this class by:
:libs:opensearch-common
module as it's no longer tied to the:server
module.Related Issues
This is a prerequisite for #10392 which requires parts of the Rounding class to be overridden with SIMD features on supported JDKs. Since Multi-Release JAR replaces the entire class file (no way to replace just the inner classes), it creates too much code duplication. Splitting the Rounding class into smaller pieces and overriding them is much better.
relates #5910 - refactor to support modularity
relates #8110 - JPMS meta issue
Check List
Public documentation issue/PR createdBy submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license.
For more information on following Developer Certificate of Origin and signing off your commits, please check here.