Skip to content

Also benchmark mismatches #1

@almondtools

Description

@almondtools

Currently the naive algorithm seems to perform quite well for large alphabets and small patterns. There are some reasons for that:

  • small patterns means that backtracking cost is low
  • most patterns to be searched can be found in the text
  • large alphabets lead to early backtracking (most break at the first or second character)

To get a more balanced benchmark, we should modify it by

  • inserting mismatching patterns
  • inserting patterns that mismatch at the last pattern position

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions