github.com/shogo82148/std@v1.22.1-0.20240327122250-4e474527810c/regexp/backtrack.go (about)

     1  // Copyright 2015 The Go Authors. All rights reserved.
     2  // Use of this source code is governed by a BSD-style
     3  // license that can be found in the LICENSE file.
     4  
     5  // backtrack（バックトラック）は、小さな正規表現とテキストに対して、サブマッチの追跡を行う正規表現検索です。それは、(入力の長さ) * (プログラムの長さ)ビットのビットベクトルを割り当てて、同じ（文字位置、命令）の状態を複数回探索しないようにします。これにより、テストの長さに比例して実行時間が線形に制限されます。
     6  //
     7  // backtrackは、onepassを使用できない場合に、小さな正規表現のNFAコードの高速な代替手段です。
     8  
     9  package regexp