frizbee 0.13.0

Fast typo-resistant fuzzy matching via SIMD smith waterman, similar algorithm to FZF
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122

name: Test

on:
  push:
    branches: ["main"]
  pull_request:
    branches: ["main"]
  # allows release.yaml to gate publishes on this suite
  workflow_call:

env:
  CARGO_TERM_COLOR: always

jobs:
  test:
    strategy:
      matrix:
        include:
          - os: ubuntu-24.04
          - os: ubuntu-24.04-arm
    runs-on: ${{ matrix.os }}

    steps:
      - uses: actions/checkout@v7

      - name: Build
        run: cargo build --verbose

      - name: Run tests
        run: cargo test --verbose

  wasm:
    runs-on: ubuntu-latest

    steps:
      - uses: actions/checkout@v7

      - name: Install wasm targets
        run: rustup target add wasm32-wasip1 wasm32-unknown-unknown

      - name: Install wasmtime
        run: |
          curl https://wasmtime.dev/install.sh -sSf | bash
          echo "$HOME/.wasmtime/bin" >> "$GITHUB_PATH"

      # .cargo/config.toml enables +simd128 and sets wasmtime as the runner
      # --lib because criterion's bench harness doesn't build on wasm
      - name: Run tests (SIMD)
        run: cargo test --verbose --target wasm32-wasip1 --lib

      - name: Run tests (scalar)
        run: RUSTFLAGS='' cargo test --verbose --target wasm32-wasip1 --lib

      - name: Check browser target
        run: cargo check --verbose --target wasm32-unknown-unknown

  no-std:
    runs-on: ubuntu-latest

    steps:
      - uses: actions/checkout@v7

      # wasm32v1-none has no std at all, so this proves the crate is no_std
      - name: Install wasm32v1-none target
        run: rustup target add wasm32v1-none

      # .cargo/config.toml enables +simd128
      - name: Check no_std (SIMD)
        run: cargo check --verbose --no-default-features --target wasm32v1-none

      - name: Check no_std (scalar)
        run: RUSTFLAGS='' cargo check --verbose --no-default-features --target wasm32v1-none

      - name: Check no_std with serde
        run: cargo check --verbose --no-default-features --features serde --target wasm32v1-none

      - name: Check no_std on host
        run: cargo check --verbose --no-default-features

  msrv:
    runs-on: ubuntu-latest
    name: MSRV (${{ matrix.msrv }})

    strategy:
      matrix:
        msrv: ["1.89.0"]

    steps:
      - uses: actions/checkout@v7

      - name: Install ${{ matrix.msrv }}
        run: rustup toolchain install ${{ matrix.msrv }}

      - name: cargo +${{ matrix.msrv }} check
        run: cargo +${{ matrix.msrv }} check --all-targets --all-features

  clippy:
    runs-on: ubuntu-latest

    steps:
      - uses: actions/checkout@v7

      - name: Run clippy
        run: cargo clippy --all-targets -- -D warnings

  miri:
    runs-on: ubuntu-latest

    steps:
      - uses: actions/checkout@v7

      - name: Install nightly Miri
        run: rustup toolchain install nightly --component miri,rust-src

      - name: Set up Miri
        run: cargo +nightly miri setup

      - name: Run Miri tests
        run: cargo +nightly miri test

      - name: Run Miri tests with match_end_col
        run: cargo +nightly miri test --features match_end_col