Hi Henson,
> Anchored pattern absorption optimization
>
> PREFIX elements (e.g., START in "START A+ B") block absorption,
> causing O(n^2) regression for anchored patterns. A draft design
> exists: track an alternate "shadow" path that skips PREFIX and
> starts at the BODY region, enabling absorption eligibility checks
> while the original path processes PREFIX normally. This keeps
> concurrent contexts bounded to PREFIX_length + 1, maintaining
> O(n) complexity. The design needs further refinement before
> implementation.
What do you mean by "Anchored pattern" here? I am asking because R010
(RPR in Window clause) does not allow to use anchors (^ and $) in
PATTERN clause.
Best regards,
--
Tatsuo Ishii
SRA OSS K.K.
English: http://www.sraoss.co.jp/index_en/
Japanese:http://www.sraoss.co.jp
