Package org.jline.utils

Class SafeRegex.TimeoutCharSequence

java.lang.Object

org.jline.utils.SafeRegex.TimeoutCharSequence

All Implemented Interfaces:

CharSequence

Enclosing class:

SafeRegex

private static final class SafeRegex.TimeoutCharSequence
extends Object
implements CharSequence

A CharSequence wrapper that enforces a wall-clock deadline.

The Java regex engine calls charAt(int) for every position it considers during matching. During catastrophic backtracking the call count explodes; we check System.nanoTime() every 1024 calls and throw if the deadline has passed.

The deadline is lazily initialised on the first charAt check so the timeout measures actual matching time, not the gap between Matcher creation and first use. Instances created via subSequence(int, int) share the same deadline array, so the timeout covers the entire matching operation.

Field Summary

Fields

Modifier and Type	Field	Description
private int	calls
private final CharSequence	inner
private final long[]	sharedDeadline	Shared across subSequence(int, int) calls; element 0 holds the deadline (0 = not yet started).
private final long	timeoutNanos

Constructor Summary

Constructors

Modifier	Constructor	Description
(package private)	TimeoutCharSequence(CharSequence inner, long timeoutNanos)
private	TimeoutCharSequence(CharSequence inner, long timeoutNanos, long[] sharedDeadline)

Method Summary

Modifier and Type	Method	Description
char	charAt(int index)
int	length()
CharSequence	subSequence(int start, int end)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.CharSequence

chars, codePoints, isEmpty

Field Details

inner

private final CharSequence inner

timeoutNanos

private final long timeoutNanos

sharedDeadline

private final long[] sharedDeadline

Shared across subSequence(int, int) calls; element 0 holds the deadline (0 = not yet started).

calls

private int calls

Constructor Details

TimeoutCharSequence

TimeoutCharSequence(CharSequence inner,
 long timeoutNanos)

TimeoutCharSequence

private TimeoutCharSequence(CharSequence inner,
 long timeoutNanos,
 long[] sharedDeadline)

Method Details

charAt

public char charAt(int index)

Specified by:

charAt in interface CharSequence

length

public int length()

Specified by:

length in interface CharSequence

subSequence

public CharSequence subSequence(int start,
 int end)

Specified by:

subSequence in interface CharSequence

toString

public String toString()

Specified by:

toString in interface CharSequence

Overrides:

toString in class Object