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


Reply via email to