You are viewing a plain text version of this content. The canonical link for it is here.
Posted to notifications@asterixdb.apache.org by AsterixDB Code Review <do...@asterix-gerrit.ics.uci.edu> on 2026/03/12 17:51:03 UTC
[M] Change in asterixdb[lumina]: [ASTERIXDB-3715][RT] Upgrade UTF8StringPointable string search to KMP
From Ritik Raj <ri...@couchbase.com>:
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 <ge...@google.com>
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 <ri...@couchbase.com>
Gerrit-Reviewer: Jenkins <je...@fulliautomatix.ics.uci.edu>
Gerrit-Reviewer: Michael Blow <mb...@apache.org>
Gerrit-Reviewer: Peeyush Gupta <pe...@couchbase.com>
Gerrit-Reviewer: Ritik Raj <ri...@couchbase.com>
Gerrit-CC: Anon. E. Moose #1000171
Gerrit-CC: Ian Maxon <im...@apache.org>
Gerrit-Attention: Peeyush Gupta <pe...@couchbase.com>
Gerrit-Attention: Ritik Raj <ri...@couchbase.com>