Approximate match all query with a sort

[harshavamsi]

Description

Similar to #13788, introducing an ApproximateMatchAllQuery, that essentially adds a bounded range to the top level query. This should in turn delegate to the ApproximatePointRangeQuery and short circuit after collecting 10,000 docs. Thanks to @msfroh, this is identical to #16321.

This PR needs to merged after #17769

Related Issues

Resolves #[Issue number to be closed when this PR is merged]

Check List

• Functionality includes testing.
• API changes companion pull request created, if applicable.
• Public documentation issue/PR created, if applicable.

By 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.

[harshavamsi]

{"run-benchmark-test": "id_4"}

[github-actions]

❌ Gradle check result for f3fc28b: FAILURE

Please examine the workflow log, locate, and copy-paste the failure(s) below, then iterate to green. Is the failure a flaky test unrelated to your change?

[github-actions]

The Jenkins job url is https://build.ci.opensearch.org/job/benchmark-pull-request/2755/ . Final results will be published once the job is completed.

[github-actions]

❌ Gradle check result for c677dc7: FAILURE

Please examine the workflow log, locate, and copy-paste the failure(s) below, then iterate to green. Is the failure a flaky test unrelated to your change?

[github-actions]

❌ Gradle check result for 05168da: FAILURE

Please examine the workflow log, locate, and copy-paste the failure(s) below, then iterate to green. Is the failure a flaky test unrelated to your change?

[github-actions]

✅ Gradle check result for 93877ef: SUCCESS

[codecov]

Codecov Report

Attention: Patch coverage is 71.42857% with 10 lines in your changes missing coverage. Please review.

Project coverage is 72.54%. Comparing base (07cb4c9) to head (9f337cc).
Report is 5 commits behind head on main.

Files with missing lines	Patch %	Lines
...h/search/approximate/ApproximateMatchAllQuery.java	70.58%	6 Missing and 4 partials ⚠️

Additional details and impacted files

@@             Coverage Diff              @@
##               main   #17772      +/-   ##
============================================
+ Coverage     72.43%   72.54%   +0.11%     
- Complexity    66866    66958      +92     
============================================
  Files          5463     5466       +3     
  Lines        309485   309581      +96     
  Branches      45014    45042      +28     
============================================
+ Hits         224165   224583     +418     
+ Misses        67029    66628     -401     
- Partials      18291    18370      +79     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[github-actions]

❕ Gradle check result for 9f337cc: UNSTABLE

Please review all flaky tests that succeeded after retry and create an issue if one does not already exist to track the flaky failure.