>From Ritik Raj <[email protected]>:
Attention is currently required from: Peeyush Gupta, Ritik Raj.
Hello Jenkins, Michael Blow, Peeyush Gupta,
I'd like you to reexamine a change. Please visit
https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/20984?usp=email
to look at the new patch set (#2).
Change subject: [ASTERIXDB-3715][RT] Upgrade UTF8StringPointable string search
to KMP
......................................................................
[ASTERIXDB-3715][RT] Upgrade UTF8StringPointable string search to KMP
- user model changes: no
- storage format changes: no
- interface changes: no
Details:
Replace the naive O(N*M) string matching algorithm in
UTF8StringPointable.findInByteOrCodePoint with the
Knuth-Morris-Pratt (KMP) algorithm to achieve O(N+M) complexity.
Co-authored-by: Gemini 3.1 Pro <[email protected]>
Ext-ref: MB-68178
Change-Id: Ia00fbce6499a5258127c91d3ce62270722b89112
---
M
hyracks-fullstack/hyracks/hyracks-data/hyracks-data-std/src/main/java/org/apache/hyracks/data/std/primitive/UTF8StringPointable.java
M
hyracks-fullstack/hyracks/hyracks-data/hyracks-data-std/src/test/java/org/apache/hyracks/data/std/primitive/UTF8StringPointableTest.java
2 files changed, 197 insertions(+), 45 deletions(-)
git pull ssh://asterix-gerrit.ics.uci.edu:29418/asterixdb
refs/changes/84/20984/2
--
To view, visit https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/20984?usp=email
To unsubscribe, or for help writing mail filters, visit
https://asterix-gerrit.ics.uci.edu/settings?usp=email
Gerrit-MessageType: newpatchset
Gerrit-Project: asterixdb
Gerrit-Branch: lumina
Gerrit-Change-Id: Ia00fbce6499a5258127c91d3ce62270722b89112
Gerrit-Change-Number: 20984
Gerrit-PatchSet: 2
Gerrit-Owner: Ritik Raj <[email protected]>
Gerrit-Reviewer: Jenkins <[email protected]>
Gerrit-Reviewer: Michael Blow <[email protected]>
Gerrit-Reviewer: Peeyush Gupta <[email protected]>
Gerrit-Reviewer: Ritik Raj <[email protected]>
Gerrit-CC: Anon. E. Moose #1000171
Gerrit-CC: Ian Maxon <[email protected]>
Gerrit-Attention: Peeyush Gupta <[email protected]>
Gerrit-Attention: Ritik Raj <[email protected]>
