[rule based autotagging] add attribute value store

[kaushalmahi12]

Description

This change will allow us to store prefix based string values in-memory structures. This will be fundamental to process Rules or any prefix based structure in memory.

Changes in this PR

• It introduces an interface for allowing prefix based string manipulation
• It adds a Patricia Trie based implementation of the above interface and includes UTs

Related Issues

#16797 (comment)

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.

[github-actions]

❌ Gradle check result for f575fbd: 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 24c4ea6: 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 acdb27c: 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 4fd6e66: 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?

[kaushalmahi12]

:distribution:bwc:staged:buildBwcLinuxTar
 Building 2.19.0 didn't generate expected file /Users/kshkmr/opensource/OpenSearch/distribution/bwc/staged/build/bwc/checkout-2.19/distribution/archives/linux-tar/build/distributions/opensearch-min-2.19.0-SNAPSHOT-linux-x64.tar.gz

The build seems to be failing because it is creating a 2.19.1 tar but expecting 2.19.0. Will resync with the mainline first to see if it works

[github-actions]

❌ Gradle check result for e944e6a: 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 55e613d: UNSTABLE

• TEST FAILURES:

      1 org.opensearch.http.SearchRestCancellationIT.testAutomaticCancellationDuringFetchPhase

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

[codecov]

Codecov Report

Attention: Patch coverage is 92.59259% with 2 lines in your changes missing coverage. Please review.

Project coverage is 72.38%. Comparing base (8447737) to head (cedf10d).
Report is 4 commits behind head on main.

Files with missing lines	Patch %	Lines
...n/wlm/rule/storage/DefaultAttributeValueStore.java	92.59%	2 Missing ⚠️

Additional details and impacted files

@@             Coverage Diff              @@
##               main   #17342      +/-   ##
============================================
- Coverage     72.48%   72.38%   -0.11%     
  Complexity    65637    65637              
============================================
  Files          5303     5304       +1     
  Lines        304793   304820      +27     
  Branches      44202    44206       +4     
============================================
- Hits         220926   220631     -295     
- Misses        65711    66087     +376     
+ Partials      18156    18102      -54     

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

[github-actions]

✅ Gradle check result for cedf10d: SUCCESS