File: .lake/packages/lean4/src/lean/Lean/Data/FuzzyMatching.lean

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.iterateLookaround
code: @[specialize] private def iterateLookaround (f : (Option Char × Char × Option Char) → α) (string : String) : Array α 
goal: Array α

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.containsInOrderLower
code: private def containsInOrderLower (a b : String) : Bool 
goal: Bool

full_name: Lean.FuzzyMatching.CharType.lower
code: /-- Represents the type of a single character. -/
inductive CharType where
  | lower | upper | separator
goal: Lean.FuzzyMatching.CharType

full_name: Lean.FuzzyMatching.CharType
code: /-- Represents the type of a single character. -/
inductive CharType where
  | lower | upper | separator
goal: Type

full_name: Lean.FuzzyMatching.CharType.upper
code: /-- Represents the type of a single character. -/
inductive CharType where
  | lower | upper | separator
goal: Lean.FuzzyMatching.CharType

full_name: Lean.FuzzyMatching.CharType.separator
code: /-- Represents the type of a single character. -/
inductive CharType where
  | lower | upper | separator
goal: Lean.FuzzyMatching.CharType

full_name: Lean.FuzzyMatching.charType
code: def charType (c : Char) : CharType 
goal: Lean.FuzzyMatching.CharType

full_name: Lean.FuzzyMatching.CharRole.separator
code: /-- Represents the role of a character inside a word. -/
inductive CharRole where
  | head | tail | separator
  deriving Inhabited
goal: Lean.FuzzyMatching.CharRole

full_name: Lean.FuzzyMatching.instInhabitedCharRole
code: /-- Represents the role of a character inside a word. -/
inductive CharRole where
  | head | tail | separator
  deriving Inhabited
goal: Inhabited Lean.FuzzyMatching.CharRole

full_name: Lean.FuzzyMatching.CharRole.tail
code: /-- Represents the role of a character inside a word. -/
inductive CharRole where
  | head | tail | separator
  deriving Inhabited
goal: Lean.FuzzyMatching.CharRole

full_name: Lean.FuzzyMatching.CharRole
code: /-- Represents the role of a character inside a word. -/
inductive CharRole where
  | head | tail | separator
  deriving Inhabited
goal: Type

full_name: Lean.FuzzyMatching.CharRole.head
code: /-- Represents the role of a character inside a word. -/
inductive CharRole where
  | head | tail | separator
  deriving Inhabited
goal: Lean.FuzzyMatching.CharRole

full_name: Lean.FuzzyMatching.charRole
code: @[inline] def charRole (prev? : Option CharType) (curr : CharType) (next?: Option CharType) : CharRole 
goal: Lean.FuzzyMatching.CharRole

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.stringInfo
code: /-- Add additional information to each character in a string. -/
private def stringInfo (s : String) : Array CharRole 
goal: Array Lean.FuzzyMatching.CharRole

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.selectBest
code: private def selectBest (missScore? matchScore? : Option Int) : Option Int 
goal: Option Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.getMatch
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Option Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.getDoubleIdx
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Nat

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.matchResult
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.getIdx
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Nat

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.getMiss
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Option Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.allowMatch
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Bool

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Option Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.skipPenalty
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Int

full_name: _private.«.lake».packages.lean4.src.lean.Lean.Data.FuzzyMatching.0.Lean.FuzzyMatching.fuzzyMatchCore.set
code: /-- Match the given pattern with the given word. The algorithm uses dynamic
programming to find the best scores.

In addition to the current characters in the pattern and the word, the
algorithm uses different scores for the last operation (miss/match). This is
necessary to give consecutive character matches a bonus. -/
private def fuzzyMatchCore (pattern word : String) (patternRoles wordRoles : Array CharRole) : Option Int 
goal: Array (Option Int)

full_name: Lean.FuzzyMatching.fuzzyMatchScore?
code: /-- Match the given pattern with the given word using a fuzzy matching
algorithm. The resulting scores are in the interval `[0, 1]` or `none` if no
match was found. -/
def fuzzyMatchScore? (pattern word : String) : Option Float 
goal: Option Float

full_name: Lean.FuzzyMatching.fuzzyMatchScoreWithThreshold?
code: def fuzzyMatchScoreWithThreshold? (pattern word : String) (threshold := 0.1) : Option Float 
goal: Option Float

full_name: Lean.FuzzyMatching.fuzzyMatch
code: /-- Match the given pattern with the given word using a fuzzy matching
algorithm. Return `false` if no match was found or the found match received a
score below the given threshold. -/
def fuzzyMatch (pattern word : String) (threshold := 0.2) : Bool 
goal: Bool