Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -61,6 +61,7 @@
*
* @author Arjen Poutsma
* @author Brian Clozel
* @author Nabil Fawwaz Elqayyim
* @since 5.0
*/
public abstract class DataBufferUtils {
Expand Down Expand Up @@ -859,14 +860,28 @@ public void reset() {


/**
* Base class for a {@link NestedMatcher}.
* Base {@link NestedMatcher} implementation that scans a {@link DataBuffer}
* for a specific delimiter.
*
* <p>Relies on a per-instance reusable buffer to scan data in chunks,
* minimizing allocations and improving performance for large or streaming data.</p>
*
* <p>Each matcher maintains its own state and buffer, ensuring safe use
* in reactive pipelines where execution may shift across threads.</p>
*
* <p>Subclasses may extend this class to customize matching strategies
* while reusing the built-in delimiter tracking and scanning logic.</p>
*
* @see NestedMatcher
* @see DataBuffer
*/
private abstract static class AbstractNestedMatcher implements NestedMatcher {

private final byte[] delimiter;

private int matches = 0;

private final byte[] localBuffer = new byte[8 * 1024]; // Reusable buffer per matcher instance

protected AbstractNestedMatcher(byte[] delimiter) {
this.delimiter = delimiter;
Expand All @@ -882,14 +897,79 @@ protected int getMatches() {

@Override
public int match(DataBuffer dataBuffer) {
for (int pos = dataBuffer.readPosition(); pos < dataBuffer.writePosition(); pos++) {
byte b = dataBuffer.getByte(pos);
if (match(b)) {
final int readPos = dataBuffer.readPosition();
final int writePos = dataBuffer.writePosition();
final int length = writePos - readPos;

final byte[] delimiterBytes = this.delimiter;
final int delimiterLength = delimiterBytes.length;
final byte delimiterFirstByte = delimiterBytes[0];

final byte[] chunk = localBuffer;
final int chunkSize = Math.min(chunk.length, length);

int matchIndex = this.matches;

try {
for (int offset = 0; offset < length; offset += chunkSize) {
int currentChunkSize = Math.min(chunkSize, length - offset);

dataBuffer.readPosition(readPos + offset);
dataBuffer.read(chunk, 0, currentChunkSize);

matchIndex = processChunk(chunk, currentChunkSize, delimiterBytes, delimiterLength, delimiterFirstByte, matchIndex, readPos, offset);
if (matchIndex < 0) {
return -(matchIndex + 1); // found, returning actual position
}
}

this.matches = matchIndex;
return -1;
}
finally {
dataBuffer.readPosition(readPos); // restore original position
}
}

private int processChunk(byte[] chunk, int currentChunkSize, byte[] delimiterBytes, int delimiterLen, byte delimiterFirstByte, int matchIndex, int readPos, int offset) {
int i = 0;
while (i < currentChunkSize) {
if (matchIndex == 0) {
i = findNextCandidate(chunk, i, currentChunkSize, delimiterFirstByte);
if (i >= currentChunkSize) {
return matchIndex; // no candidate in this chunk
}
}

matchIndex = updateMatchIndex(chunk[i], delimiterBytes, delimiterLen, delimiterFirstByte, matchIndex);
if (matchIndex == -1) {
return -(readPos + offset + i + 1); // return found delimiter position (encoded as negative)
}
i++;
}
return matchIndex;
}

private int findNextCandidate(byte[] chunk, int start, int limit, byte delimiterFirstByte) {
int j = start;
while (j < limit && chunk[j] != delimiterFirstByte) {
j++;
}
return j;
}

private int updateMatchIndex(byte b, byte[] delimiterBytes, int delimiterLen, byte delimiterFirstByte, int matchIndex) {
if (b == delimiterBytes[matchIndex]) {
matchIndex++;
if (matchIndex == delimiterLen) {
reset();
return pos;
return -1;
}
}
return -1;
else {
matchIndex = (b == delimiterFirstByte) ? 1 : 0;
}
return matchIndex;
}

@Override
Expand Down Expand Up @@ -1026,7 +1106,7 @@ private static class ReadCompletionHandler implements CompletionHandler<Integer,
private final AtomicReference<State> state = new AtomicReference<>(State.IDLE);

public ReadCompletionHandler(AsynchronousFileChannel channel,
FluxSink<DataBuffer> sink, long position, DataBufferFactory dataBufferFactory, int bufferSize) {
FluxSink<DataBuffer> sink, long position, DataBufferFactory dataBufferFactory, int bufferSize) {

this.channel = channel;
this.sink = sink;
Expand Down