pax_global_header00006660000000000000000000000064150715017670014523gustar00rootroot0000000000000052 comment=f463f52648441c66182dcf9658aae77b9ed9fa17 ahocorasick_rs-1.0.3/000077500000000000000000000000001507150176700145165ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.dir-locals.el000066400000000000000000000000561507150176700171500ustar00rootroot00000000000000((python-mode . ((eval . (blacken-mode 1))))) ahocorasick_rs-1.0.3/.flake8000066400000000000000000000000701507150176700156660ustar00rootroot00000000000000[flake8] max-line-length = 88 extend-ignore = E203, W503ahocorasick_rs-1.0.3/.github/000077500000000000000000000000001507150176700160565ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.github/dependabot.yml000066400000000000000000000012201507150176700207010ustar00rootroot00000000000000# To get started with Dependabot version updates, you'll need to specify which # package ecosystems to update and where the package manifests are located. # Please see the documentation for all configuration options: # https://help.github.com/github/administering-a-repository/configuration-options-for-dependency-updates version: 2 updates: - package-ecosystem: "cargo" # See documentation for possible values directory: "/" # Location of package manifests schedule: interval: "daily" - package-ecosystem: "github-actions" directory: "/" schedule: # Check for updates to GitHub Actions every week interval: "weekly" ahocorasick_rs-1.0.3/.github/workflows/000077500000000000000000000000001507150176700201135ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.github/workflows/main.yml000066400000000000000000000057741507150176700215770ustar00rootroot00000000000000--- name: CI on: push: branches: ["main"] tags: - "*" pull_request: branches: ["main"] env: # Give nice tracebacks on segfaults. PYTHONFAULTHANDLER: "true" MATURIN_VERSION: "1.9.6" jobs: tests: name: "${{ matrix.os }}: Python ${{ matrix.python-version }}" strategy: matrix: python-version: ["3.10", "3.11", "3.12", "3.13", "3.14", "3.14t"] os: ["ubuntu-latest", "macos-13", "windows-latest", "ubuntu-24.04-arm"] env: MATURIN_EXTRA: "" runs-on: "${{ matrix.os }}" steps: - uses: "actions/checkout@v5" with: # We need tags to get the correct code version: fetch-depth: 0 - uses: "actions/setup-python@v6" with: python-version: "${{ matrix.python-version }}" - uses: "dtolnay/rust-toolchain@stable" - name: "Compile" run: | pip install -r requirements-dev.txt pip install . - name: "Tests" run: | flake8 pysrc tests mypy --strict pysrc tests black --check pysrc tests pytest tests - name: "Enable universal2 on Python >= 3.9 on macOS" if: ${{ startsWith(matrix.os, 'macos') }} run: | rustup target add aarch64-apple-darwin echo "MATURIN_EXTRA=--target=universal2-apple-darwin" >> $GITHUB_ENV - name: "Wheels" uses: messense/maturin-action@v1 with: maturin-version: "${{ env.MATURIN_VERSION }}" command: build manylinux: auto args: --release --out target/wheels/ -i python${{ matrix.python-version }} ${{ env.MATURIN_EXTRA }} - name: "sdist" if: ${{ matrix.os == 'ubuntu-latest' && matrix.python-version == '3.13' }} # MUST MATCH BELOW run: | pip install maturin==${{ env.MATURIN_VERSION }} maturin sdist - name: Archive production artifacts uses: actions/upload-artifact@v4 with: name: "Wheels-${{ matrix.python-version}}-${{ matrix.os }}" path: target/wheels/*.whl - name: Archive production artifacts 2 if: ${{ matrix.os == 'ubuntu-latest' && matrix.python-version == '3.13' }} # MUST MATCH ABOVE uses: actions/upload-artifact@v4 with: name: "Wheels-tarball" path: target/wheels/ahocorasick*.tar.gz publish: needs: ['tests'] environment: 'release' runs-on: ubuntu-latest permissions: # IMPORTANT: this permission is mandatory for trusted publishing id-token: write steps: - uses: actions/download-artifact@v5 with: pattern: Wheels* merge-multiple: true path: dist/ - run: | # Remove badly named wheels: rm dist/*-linux_*.whl # Show what's left: ls -R dist/ - name: Publish package distributions to PyPI (if tagged) uses: pypa/gh-action-pypi-publish@release/v1 if: startsWith(github.ref, 'refs/tags/') with: packages_dir: dist/ ahocorasick_rs-1.0.3/.gitignore000066400000000000000000000004001507150176700165000ustar00rootroot00000000000000# Generated by Cargo # will have compiled files and executables /target/ # These are backup files generated by rustfmt **/*.rs.bk # Virtual environment: /venv/ # Python bytecode files: *.pyc *.pyd # Generated by Pytest /.pytest_cache/ # Emacs junk: *~ahocorasick_rs-1.0.3/.hypothesis/000077500000000000000000000000001507150176700167735ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/000077500000000000000000000000001507150176700206115ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/098667f9ae029f55/000077500000000000000000000000001507150176700227145ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/098667f9ae029f55/b9fc09fff40c6832000066400000000000000000000000141507150176700251420ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/0a3a13c375cbef58/000077500000000000000000000000001507150176700231005ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/0a3a13c375cbef58/5d0ee50bbc9e81ca000066400000000000000000000000151507150176700254500ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/103600e47f6e6c10/000077500000000000000000000000001507150176700226555ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/103600e47f6e6c10/7ef3a58363360a70000066400000000000000000000000151507150176700246530ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d47f825b95ef0c4/000077500000000000000000000000001507150176700230375ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d47f825b95ef0c4/106f0f267bad0256000066400000000000000000000000221507150176700251010ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d525299ac17004b/000077500000000000000000000000001507150176700226575ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d525299ac17004b/2f5427605d3e198d000066400000000000000000000000111507150176700246600ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d525299ac17004b/9a3c1667a531b1ac000066400000000000000000000000061507150176700250020ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/1d525299ac17004b/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700255410ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2568bb2bb8962727/000077500000000000000000000000001507150176700227005ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2568bb2bb8962727/b9fc09fff40c6832000066400000000000000000000000141507150176700251260ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2813a5e94c6b3fc8/000077500000000000000000000000001507150176700230355ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2813a5e94c6b3fc8/35ad336a2a6fdfd2000066400000000000000000000000151507150176700253240ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2be72fd93c3bfc88/000077500000000000000000000000001507150176700232015ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2be72fd93c3bfc88/b9fc09fff40c6832000066400000000000000000000000141507150176700254270ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2c39b0652528389a/000077500000000000000000000000001507150176700226145ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/2c39b0652528389a/20a2763cdf3874b1000066400000000000000000000000071507150176700246660ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/30c35e01a9722884/000077500000000000000000000000001507150176700226055ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/30c35e01a9722884/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700254670ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/3bb842c8650c896a/000077500000000000000000000000001507150176700227565ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/3bb842c8650c896a/b7cf276e1892438c000066400000000000000000000000071507150176700250510ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/474f3ad49262d3ec/000077500000000000000000000000001507150176700230335ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/474f3ad49262d3ec/2f5427605d3e198d000066400000000000000000000000111507150176700250340ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/000077500000000000000000000000001507150176700231065ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/3192aedc13e9fb94000066400000000000000000000000061507150176700253270ustar00rootroot00000000000000>ahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/69dca6a561a1acfd000066400000000000000000000000111507150176700254520ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/85c0272697d6fd5e000066400000000000000000000000131507150176700252010ustar00rootroot00000000000000Iahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/b1d05b1a4f5d57d8000066400000000000000000000000651507150176700253240ustar00rootroot00000000000000w ' '-y1ahocorasick_rs-1.0.3/.hypothesis/examples/4b6d35316b9dfb2c/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700257700ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4d7f7d596155940a/000077500000000000000000000000001507150176700227055ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4d7f7d596155940a/9a3c1667a531b1ac000066400000000000000000000000061507150176700250300ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4e607744a84e246b/000077500000000000000000000000001507150176700226755ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/4e607744a84e246b/2f5427605d3e198d000066400000000000000000000000111507150176700246760ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/531cc7355cff42c2/000077500000000000000000000000001507150176700230255ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/531cc7355cff42c2/9a3c1667a531b1ac000066400000000000000000000000061507150176700251500ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/532a94be90c9efd0/000077500000000000000000000000001507150176700231135ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/532a94be90c9efd0/b8231a7f06bee7f9000066400000000000000000000000151507150176700253370ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/532a94be90c9efd0/de2f4e902ceb702d000066400000000000000000000000211507150176700254020ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/532a94be90c9efd0/ffd3c03363776c1f000066400000000000000000000000151507150176700252540ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/55c0f1b47133aa5d/000077500000000000000000000000001507150176700230135ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/55c0f1b47133aa5d/20a2763cdf3874b1000066400000000000000000000000071507150176700250650ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/55c0f1b47133aa5d/576822a319690cfa000066400000000000000000000000171507150176700250200ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/5841fbe83c75a177/000077500000000000000000000000001507150176700227615ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/5841fbe83c75a177/085f80daee6d089f000066400000000000000000000000111507150176700252060ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/5841fbe83c75a177/96784e8d40b82570000066400000000000000000000000111507150176700247120ustar00rootroot00000000000000  ahocorasick_rs-1.0.3/.hypothesis/examples/5841fbe83c75a177/975b2cb9b044b541000066400000000000000000000000131507150176700250320ustar00rootroot00000000000000  ahocorasick_rs-1.0.3/.hypothesis/examples/6007eaac0644fd1b/000077500000000000000000000000001507150176700230725ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/6007eaac0644fd1b/7ef3a58363360a70000066400000000000000000000000151507150176700250700ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/610f0d49a7f18187/000077500000000000000000000000001507150176700226755ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/610f0d49a7f18187/015ec5d979c41511000066400000000000000000000000211507150176700246670ustar00rootroot00000000000000~~ahocorasick_rs-1.0.3/.hypothesis/examples/610f0d49a7f18187/085f80daee6d089f000066400000000000000000000000111507150176700251220ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/610f0d49a7f18187/93fd353b208e5ead000066400000000000000000000000111507150176700251100ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/65c7e04feb03f2b7/000077500000000000000000000000001507150176700231075ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/65c7e04feb03f2b7/9a3c1667a531b1ac000066400000000000000000000000061507150176700252320ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/65c7e04feb03f2b7/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700257710ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/685581859d09127c/000077500000000000000000000000001507150176700225515ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/685581859d09127c/b9fc09fff40c6832000066400000000000000000000000141507150176700247770ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/71164d28d9652154/000077500000000000000000000000001507150176700225355ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/71164d28d9652154/9a3c1667a531b1ac000066400000000000000000000000061507150176700246600ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8198d84e326634dc/000077500000000000000000000000001507150176700227065ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8198d84e326634dc/576822a319690cfa000066400000000000000000000000171507150176700247130ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/000077500000000000000000000000001507150176700231135ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/03dbd1ea1be639b7000066400000000000000000000000271507150176700254030ustar00rootroot00000000000000kHHahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/1fd86b90f6bbea95000066400000000000000000000000761507150176700254300ustar00rootroot00000000000000kHyK_>Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/257652cbe85ac09a000066400000000000000000000001211507150176700252470ustar00rootroot00000000000000kHyK_>H6ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/27b9d366cd0f55da000066400000000000000000000000241507150176700253340ustar00rootroot00000000000000HHahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/2c81b700510fb88e000066400000000000000000000000571507150176700251710ustar00rootroot00000000000000kHyK_>Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/3e88606e87e29819000066400000000000000000000001071507150176700250650ustar00rootroot00000000000000kHyK_>H6ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/42cc1e1b7ee552b3000066400000000000000000000000171507150176700253220ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/4dbdf3ffa933d826000066400000000000000000000000241507150176700254200ustar00rootroot00000000000000HHahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/5ffd6c3d14f086fd000066400000000000000000000000171507150176700254230ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/706826b5897c8f21000066400000000000000000000002171507150176700250550ustar00rootroot00000000000000kHyK_>HGV 6ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/804d8ecdedfea816000066400000000000000000000001141507150176700255010ustar00rootroot00000000000000kHyK_>H6ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/93f9de22a832f630000066400000000000000000000000421507150176700251760ustar00rootroot00000000000000kHyK_Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/9af922df7ed31887000066400000000000000000000010311507150176700252720ustar00rootroot00000000000000j5N ];zT9]m/i cwH "Sw. L !zuZCgbmR bu>_,! 4 d=.<Dc\E?Tiahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/a72db87782dbdd7c000066400000000000000000000000641507150176700254250ustar00rootroot00000000000000kHyK_>Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/aa9286fee73e0130000066400000000000000000000000351507150176700252510ustar00rootroot00000000000000kHyHahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/b105d4471d0d7757000066400000000000000000000000301507150176700251040ustar00rootroot00000000000000kHHahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/c8e87fefbd74d073000066400000000000000000000000511507150176700254300ustar00rootroot00000000000000kHyK_>Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/e154e84c6030c3e3000066400000000000000000000000711507150176700251650ustar00rootroot00000000000000kHyK_>Hahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/f3250b332e873f95000066400000000000000000000011651507150176700251250ustar00rootroot00000000000000> }Yq2 wˣS 8$jazo[K- ^1B#;Ax+R||c n< U&~5r51 BH{P7zBW0CeOOV01D{ -)C7Qysj< jJahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/fa791b5038e8176b000066400000000000000000000000241507150176700252000ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8b486cb1c1c9d7c3/fc8970907eab2821000066400000000000000000000000241507150176700251770ustar00rootroot00000000000000HHahocorasick_rs-1.0.3/.hypothesis/examples/8c20b63c7c3ee2a0/000077500000000000000000000000001507150176700230755ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8c20b63c7c3ee2a0/2f5427605d3e198d000066400000000000000000000000111507150176700250760ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8c20b63c7c3ee2a0/9a3c1667a531b1ac000066400000000000000000000000061507150176700252200ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/8c20b63c7c3ee2a0/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700257570ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/926adf2f773b1de7/000077500000000000000000000000001507150176700231205ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/926adf2f773b1de7/9a3c1667a531b1ac000066400000000000000000000000061507150176700252430ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/95fbd6c8090ecb40/000077500000000000000000000000001507150176700231125ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/95fbd6c8090ecb40/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700257740ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/95fbd6c8090ecb40/dc11c3cd8814f97f000066400000000000000000000000301507150176700253340ustar00rootroot00000000000000?ahocorasick_rs-1.0.3/.hypothesis/examples/988fff622301a798/000077500000000000000000000000001507150176700227125ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/988fff622301a798/86b12aeace201491000066400000000000000000000000071507150176700250340ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/a9e8fc16f19e74e6/000077500000000000000000000000001507150176700231325ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/a9e8fc16f19e74e6/7ef3a58363360a70000066400000000000000000000000151507150176700251300ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/aa9db1092bd86c43/000077500000000000000000000000001507150176700231035ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/aa9db1092bd86c43/b7cf276e1892438c000066400000000000000000000000071507150176700251760ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/b37a28bfb88d7d9a/000077500000000000000000000000001507150176700232025ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/b37a28bfb88d7d9a/0d491ebeb6bcc34b000066400000000000000000000000221507150176700255450ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/b37a28bfb88d7d9a/7abd2938b62a02d9000066400000000000000000000000061507150176700253360ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/000077500000000000000000000000001507150176700231555ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0177d68629a250d2000066400000000000000000000001721507150176700250770ustar00rootroot00000000000000u#k`TX(L)efyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/01b54b15d9a07068000066400000000000000000000001721507150176700251460ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/03956bbc3766c954000066400000000000000000000001721507150176700251700ustar00rootroot00000000000000(ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/067eba0845c322e4000066400000000000000000000001721507150176700252300ustar00rootroot00000000000000ku#`TXf(L)exy\[YS l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/07d30c4eb84ebd4e000066400000000000000000000001721507150176700254530ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/07f796be4f588af3000066400000000000000000000006131507150176700253420ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0c43396e134ee9fb000066400000000000000000000001721507150176700253230ustar00rootroot00000000000000(L)eu#ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0d29ef12eefcf809000066400000000000000000000006751507150176700254760ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXFF-)n/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0d4e798748e5cc8e000066400000000000000000000001721507150176700253440ustar00rootroot00000000000000(L)eu#k lfyahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0e9ec5dff9307e96000066400000000000000000000001721507150176700254210ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 28HQZ`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0f1f15f5b8ede345000066400000000000000000000005311507150176700254000ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX@\3bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/0fb431a3c544ce84000066400000000000000000000003261507150176700253100ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl I12QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/126987fc98ea6e11000066400000000000000000000010411507150176700252510ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/16bc7c33ee123306000066400000000000000000000001721507150176700252240ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/1896ddab0028d900000066400000000000000000000001721507150176700252310ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/1a888029a24ea0f0000066400000000000000000000001721507150176700252270ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/1cd994246de2482e000066400000000000000000000001721507150176700252470ustar00rootroot00000000000000u#k`TX(L)e lfyYS[\`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/21187f3d9d4b4e29000066400000000000000000000002161507150176700252450ustar00rootroot00000000000000ku#`TXf(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2560057989e08e69000066400000000000000000000002271507150176700250440ustar00rootroot00000000000000ku#`TXfQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/25f44600c94a1487000066400000000000000000000001721507150176700250770ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/268ad355294bc47b000066400000000000000000000001721507150176700252420ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/271adeb1379d1cae000066400000000000000000000003071507150176700254470ustar00rootroot00000000000000ku#`TXNLxQ(L)ex"Fy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/27e801a6bd73ddbe000066400000000000000000000010601507150176700254510ustar00rootroot00000000000000ku#`TX`TXewc)t=sylZ&tNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/28c2c60b60d80c44000066400000000000000000000001721507150176700252260ustar00rootroot00000000000000(Lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/28e06a4cfa0bb44c000066400000000000000000000001721507150176700254420ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2976ddfed56ce9e7000066400000000000000000000001721507150176700255060ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2a5a1e5c2bd5cc58000066400000000000000000000001721507150176700254460ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 8Q`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2a6aa56b7749c0d6000066400000000000000000000001721507150176700253170ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2c10a3d4638d385a000066400000000000000000000001721507150176700252270ustar00rootroot00000000000000(L)eu#k lfyYahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2d136aae1b5d8d24000066400000000000000000000007331507150176700253670ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2d682aea966ca604000066400000000000000000000001721507150176700253170ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2e7e15be1985078b000066400000000000000000000001721507150176700252470ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/2f4b5fc09b1f86f1000066400000000000000000000002351507150176700254020ustar00rootroot00000000000000ku#`TXLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/374834a15b44218b000066400000000000000000000001721507150176700250720ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/3b2cea508b34bb08000066400000000000000000000001721507150176700253610ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/3baeb1956c34aee1000066400000000000000000000001721507150176700254470ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/3d962243d92efbc7000066400000000000000000000003601507150176700253250ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{n|zH2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/3e1c0348fea72710000066400000000000000000000001721507150176700252270ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/3fd6662bdecdecbd000066400000000000000000000007521507150176700257040ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/41ab07b2a9d8d1a9000066400000000000000000000003461507150176700253720ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{zH2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4542993ba8a02a20000066400000000000000000000001721507150176700251440ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/470433663ef83e68000066400000000000000000000001721507150176700251140ustar00rootroot00000000000000(L)ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4785ef3b5b58e6d4000066400000000000000000000001721507150176700253360ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/48680677320d7b9b000066400000000000000000000001721507150176700251120ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4ac080ba2b048217000066400000000000000000000001721507150176700252140ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4bdd0438fab1df21000066400000000000000000000010461507150176700254440ustar00rootroot00000000000000ku#`TX`TtsNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4c61092412ba4d5b000066400000000000000000000001721507150176700252210ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4caf1bf13e1504e1000066400000000000000000000003041507150176700253540ustar00rootroot00000000000000ku#`TXNLxQ(L)ex"Fy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4f10c2d25be0bc0c000066400000000000000000000002051507150176700254260ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/4fc27f897bceb19c000066400000000000000000000001721507150176700254740ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 2QZ8H`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/51c9f3fcb0d77288000066400000000000000000000001721507150176700253310ustar00rootroot00000000000000(L`TX)eu#k lfyYS[\`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/51d7e5b9f440f4f6000066400000000000000000000001721507150176700253310ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/521bf0e2ee71802e000066400000000000000000000002241507150176700253050ustar00rootroot00000000000000ku#`TXfQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5239d95f02961f1b000066400000000000000000000001721507150176700251650ustar00rootroot00000000000000ku#`TXf(L)exy\[YS l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/538db829019c1051000066400000000000000000000001721507150176700250740ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/54435ff5939808d9000066400000000000000000000002621507150176700251270ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/57b4bacffae16f6f000066400000000000000000000006441507150176700256260ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXn/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/581d9e7092b8c9da000066400000000000000000000001721507150176700253340ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/59e9601b2c922401000066400000000000000000000001721507150176700250730ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5ad8d6d44d35f205000066400000000000000000000003121507150176700253140ustar00rootroot00000000000000ku#`TXNLxQ(L)eHx"Fy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5d6b54898a78a1d6000066400000000000000000000001721507150176700252560ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl Q8`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5e9c889823c2e910000066400000000000000000000010531507150176700251760ustar00rootroot00000000000000ku#`TX`TXtsNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5ec2c561a8c2a412000066400000000000000000000003151507150176700253020ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5ed6e8d4756470ca000066400000000000000000000007261507150176700253360ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+M2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5f9bfd09f4bf3673000066400000000000000000000003231507150176700254130ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl I12QZH8`TXa&ofahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/5ff95820f96a4d6d000066400000000000000000000001721507150176700253400ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/605ca0d32893cff8000066400000000000000000000001721507150176700253220ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/620333c499bc9d6e000066400000000000000000000010271507150176700252460ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6320669a19915f50000066400000000000000000000001721507150176700250240ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/660047d21cc6f890000066400000000000000000000001721507150176700251600ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6606243ed2c80689000066400000000000000000000001721507150176700251070ustar00rootroot00000000000000(L)eahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/66f4ce7db75db47f000066400000000000000000000001721507150176700254750ustar00rootroot00000000000000ku#`TXf(L)exyY[\S l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/678d9fb8df5a7269000066400000000000000000000001721507150176700253510ustar00rootroot00000000000000(LT)eu#k lfyYS[\Tahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/679708e753d6877b000066400000000000000000000007021507150176700251310ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $FR6F-)n/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/68b30bd01e5e5aa8000066400000000000000000000001721507150176700253670ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/68e610d479fbdbfc000066400000000000000000000010341507150176700254660ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6d1053ab5d4129d6000066400000000000000000000001721507150176700252300ustar00rootroot00000000000000(L)ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6d5e90fd55876d97000066400000000000000000000001721507150176700252710ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6e07df3db5202d6c000066400000000000000000000001721507150176700253720ustar00rootroot00000000000000(L)eu#k lfyYSahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6e196a47766630ec000066400000000000000000000003531507150176700251730ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6ecbcfcb2efd29e2000066400000000000000000000001721507150176700257000ustar00rootroot00000000000000(LTX)eu#k lfyYS[\TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6f4ea5bdd2d604de000066400000000000000000000001721507150176700255350ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl `TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/6fee491d447fe9b0000066400000000000000000000001721507150176700254140ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/72175f656a0469e2000066400000000000000000000007761507150176700251210ustar00rootroot00000000000000ku#`TXNLxQ(L)en|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/725a5e30d9ea7b64000066400000000000000000000003651507150176700253250ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/7b531d1cae24e0dc000066400000000000000000000007211507150176700254410ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/850b0322e69396dc000066400000000000000000000001721507150176700251620ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/870fa29ca2a8f953000066400000000000000000000001721507150176700253260ustar00rootroot00000000000000u#k`TX(L)e lfyYS[\`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8769d0cf091611e5000066400000000000000000000011301507150176700251610ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`|G~w-+w`1h ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwL`Mahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8804ca608696ce31000066400000000000000000000001721507150176700251660ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/881fbabdd360106b000066400000000000000000000001721507150176700253650ustar00rootroot00000000000000(Lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8af6fa92e1a1912e000066400000000000000000000002431507150176700253760ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8bb131dc5894f8a3000066400000000000000000000003321507150176700253210ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbI12QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8cbeec41ecf89527000066400000000000000000000002461507150176700254750ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/8d4e1df5e61952e2000066400000000000000000000001721507150176700253270ustar00rootroot00000000000000ku#`TXf(L)exy[\YS l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/9089c8ef8a4e98ff000066400000000000000000000001721507150176700254360ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/926546b3b5de2c9b000066400000000000000000000007571507150176700253350ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`mjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/939779434b2ae9d8000066400000000000000000000006511507150176700252070ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX)/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/99097d190cdc3e48000066400000000000000000000002401507150176700252510ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/9be3d8eefa7a37ec000066400000000000000000000001721507150176700256310ustar00rootroot00000000000000(L)eahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/9d0a5f5cb4e75099000066400000000000000000000001721507150176700253310ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/9fd12954ded96707000066400000000000000000000001721507150176700252610ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a18a179058246fbb000066400000000000000000000001721507150176700252360ustar00rootroot00000000000000(L`TX)eu#k lfyYS[\`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a1bf9818a7592102000066400000000000000000000001721507150176700251560ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a3e44152a46aced5000066400000000000000000000001721507150176700253650ustar00rootroot00000000000000ku#`TXf(L)exy\[YS l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a452ca624d1fc774000066400000000000000000000010651507150176700253150ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a4b962e0c4f0a600000066400000000000000000000001721507150176700253000ustar00rootroot00000000000000uk#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a4bdbb6aac168ab8000066400000000000000000000010771507150176700256100ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`| ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a4d79e5e3802c38b000066400000000000000000000002321507150176700253210ustar00rootroot00000000000000ku#`TXfQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a6c14f5a15524471000066400000000000000000000001721507150176700251470ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 2Q8`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a755ae73560ca719000066400000000000000000000001721507150176700252410ustar00rootroot00000000000000(ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a7bc368368f22d47000066400000000000000000000001721507150176700252470ustar00rootroot00000000000000(ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/a924656fb567e3d7000066400000000000000000000001721507150176700252550ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ad7d16bae7a7be71000066400000000000000000000001721507150176700255340ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl 2QZH8`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ad93b10a76e3ead3000066400000000000000000000007071507150176700254520ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-n/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ae5329e36edc1ae9000066400000000000000000000002731507150176700254640ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/af89c8326ac1fed4000066400000000000000000000001721507150176700254650ustar00rootroot00000000000000(L)eu#k lfyYSahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b02d427a8370b9cf000066400000000000000000000011041507150176700253070ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`|G~ ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b09960152935659e000066400000000000000000000001721507150176700250330ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b107e531390eb560000066400000000000000000000007711507150176700251520ustar00rootroot00000000000000ku#`TXNLxQ(L)en| hbHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b3171ac2a936e6a6000066400000000000000000000002651507150176700253130ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b473a6eeb47088bb000066400000000000000000000010221507150176700253740ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b4efec1fcdf271b3000066400000000000000000000006561507150176700256220ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXF-)n/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b5a17efd4c485034000066400000000000000000000001721507150176700253150ustar00rootroot00000000000000(L)eu#k lfyYS[ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b767c67b421b0e02000066400000000000000000000001721507150176700252270ustar00rootroot00000000000000(L)eu#k ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b888cd5581985a53000066400000000000000000000002571507150176700252060ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl I2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/b8915593a4b16210000066400000000000000000000001721507150176700250720ustar00rootroot00000000000000ku#`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/bcd4ea91f64f45e0000066400000000000000000000003361507150176700254620ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCI+1{2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/beece8b45ba9555b000066400000000000000000000001721507150176700255430ustar00rootroot00000000000000ku#`TXf(L)exy\[YSl `TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/c37960c6fef8b6ef000066400000000000000000000003421507150176700254770ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{zH2QZH8`TXa&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/c5c76b425d103b77000066400000000000000000000001721507150176700252340ustar00rootroot00000000000000(Lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/c64cf532c8e02656000066400000000000000000000011111507150176700252340ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`|G~w-+ ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/c92c21eb8541cb06000066400000000000000000000002511507150176700253050ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/cb02ea91510ac757000066400000000000000000000011161507150176700253020ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`|G~w-+w`h ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/cb74a005c514304f000066400000000000000000000001721507150176700252170ustar00rootroot00000000000000(L)eu#k lfahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/cd37ad8a4cf0164c000066400000000000000000000002101507150176700254420ustar00rootroot00000000000000ku#`TXf(L)exyH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ce1c5627ff6c8f83000066400000000000000000000001721507150176700254150ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ce8eccdc1b344d06000066400000000000000000000002131507150176700255250ustar00rootroot00000000000000ku#`TXf(L)exy&H\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/cec33827aae33bc1000066400000000000000000000006701507150176700254470ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXF-)n/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d2245c685dbee343000066400000000000000000000002701507150176700253170ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d435fcfe465c80da000066400000000000000000000001721507150176700254620ustar00rootroot00000000000000(L)euahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d59014abaaaa8ed3000066400000000000000000000001721507150176700255210ustar00rootroot00000000000000(ahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d5e39c9c3b9aa005000066400000000000000000000002761507150176700254020ustar00rootroot00000000000000ku#`TXNLxQ(L)ex"y&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d6f919ffd84d5632000066400000000000000000000001721507150176700253420ustar00rootroot00000000000000(Lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d7437f7de19b0b3d000066400000000000000000000011231507150176700254000ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}`|G~w-+w`1h ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/d9b416acb2a36aa3000066400000000000000000000001721507150176700254400ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/dbfa8cd63ba0fdc6000066400000000000000000000003201507150176700256650ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl I12QZH8`TXa&oahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/de9c5016bcdc84ed000066400000000000000000000001721507150176700255410ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e21a67e79e81afe6000066400000000000000000000007401507150176700254130ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%M2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e332a967d1f276dc000066400000000000000000000001721507150176700253240ustar00rootroot00000000000000u#k`TX(Lf)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e3a96d1527f32a1e000066400000000000000000000001721507150176700253140ustar00rootroot00000000000000(L)eu#k lfyahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e64baeb9755e0709000066400000000000000000000001721507150176700253270ustar00rootroot00000000000000(L)eu#k lahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e6ecdfb0d0ae2cf6000066400000000000000000000001721507150176700256710ustar00rootroot00000000000000(L)eu#k lfyahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e6fc8186155e436b000066400000000000000000000007141507150176700252530ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/e8b83b118dc800e3000066400000000000000000000001721507150176700253140ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/eab4e27dbc73e7c1000066400000000000000000000002211507150176700255270ustar00rootroot00000000000000ku#`TXfQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/ecd283b516d3cf08000066400000000000000000000010101507150176700253660ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B9n|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f09fcff4c3c79f30000066400000000000000000000007641507150176700255000ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f145e87fdd592b5c000066400000000000000000000001721507150176700254130ustar00rootroot00000000000000u#k`TXf(L)eyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f267d9b2de7f1710000066400000000000000000000002541507150176700253250ustar00rootroot00000000000000ku#`TXNLxQ(L)exy&GH\[YSl 2QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f336797b45042c1c000066400000000000000000000010031507150176700251520ustar00rootroot00000000000000ku#`TXNLxQ(L)e&n|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f37165b75c8ca194000066400000000000000000000010721507150176700252460ustar00rootroot00000000000000ku#`TX`TXewc)t=s|y&lZ&%tOS}` ANLu:/QpLhx?u~y&0;B95{s&Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f553c54830aac3ed000066400000000000000000000001721507150176700253720ustar00rootroot00000000000000ku#`TXf(L)exyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f705f931f7d14b0b000066400000000000000000000010151507150176700253130ustar00rootroot00000000000000ku#`TXNLxQ(L)e&B95Y Zn|R Qh:bwHkx88eFay&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`zb`IHVmjA}M'2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f74b1b2ffedee15a000066400000000000000000000001721507150176700256150ustar00rootroot00000000000000(L)eu#kahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f800d5caee861aa9000066400000000000000000000007451507150176700254640ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TX $F@NR 6&$B-q.nAG/7aLQ}vyhNA4]r;Dz) 4 |[33b6\BTLJ+SQ%`M2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/f97c452d4cc31d08000066400000000000000000000003011507150176700253130ustar00rootroot00000000000000ku#`TXNLxQ(L)ex"Fy&GH\[YSl I12QZH8`TXaahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/fbf0933bb2b77aef000066400000000000000000000001721507150176700255360ustar00rootroot00000000000000u#k`TX(L)efyYS[\ l`TXahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/fc7e3489eb8ca192000066400000000000000000000006631507150176700254200ustar00rootroot00000000000000ku#`TXNLxQ(L)eHxx"Fy&GH\[YSl SbCwhuI+1{=g?n|zH2QZH8`TXn/7LQ}vyhNAr;Dz) 4 |[33bTJM2ZA.$pUN=\D0viouLva&ofwLahocorasick_rs-1.0.3/.hypothesis/examples/bd21ccfc302af764/fd26cb5683641e9e000066400000000000000000000001721507150176700253320ustar00rootroot00000000000000(L)eu#k lfyYS[\ahocorasick_rs-1.0.3/.hypothesis/examples/bfe2da22a2bb6466/000077500000000000000000000000001507150176700231555ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/bfe2da22a2bb6466/3d12246dfa6c2702000066400000000000000000000000131507150176700252160ustar00rootroot00000000000000O5ahocorasick_rs-1.0.3/.hypothesis/examples/bfe2da22a2bb6466/bb557a3de7bf606a000066400000000000000000000000611507150176700254520ustar00rootroot00000000000000S n!~ahocorasick_rs-1.0.3/.hypothesis/examples/bfe2da22a2bb6466/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700260370ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c03e3c35c14770de/000077500000000000000000000000001507150176700230205ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c03e3c35c14770de/b9fc09fff40c6832000066400000000000000000000000141507150176700252460ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c0f5d5372d68b6e6/000077500000000000000000000000001507150176700230405ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c0f5d5372d68b6e6/9a3c1667a531b1ac000066400000000000000000000000061507150176700251630ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c1d126aa4d876ecb/000077500000000000000000000000001507150176700231625ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c1d126aa4d876ecb/20a2763cdf3874b1000066400000000000000000000000071507150176700252340ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c653ccb42395525a/000077500000000000000000000000001507150176700227455ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/c653ccb42395525a/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700256270ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/cc12e50281195de6/000077500000000000000000000000001507150176700227445ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/cc12e50281195de6/b9fc09fff40c6832000066400000000000000000000000141507150176700251720ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d0aa49544247f05b/000077500000000000000000000000001507150176700227425ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d0aa49544247f05b/b9fc09fff40c6832000066400000000000000000000000141507150176700251700ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d3e4ddc78ed009ef/000077500000000000000000000000001507150176700232575ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d3e4ddc78ed009ef/b4ab46136f8a7c2c000066400000000000000000000001721507150176700254740ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d3e4ddc78ed009ef/b9fc09fff40c6832000066400000000000000000000000141507150176700255050ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d467e571ca193666/000077500000000000000000000000001507150176700227025ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/d467e571ca193666/9c37882aff0161aa000066400000000000000000000000211507150176700250340ustar00rootroot00000000000000qsahocorasick_rs-1.0.3/.hypothesis/examples/d467e571ca193666/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700255640ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/e1a1a0e21536142e/000077500000000000000000000000001507150176700227235ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/e1a1a0e21536142e/b9fc09fff40c6832000066400000000000000000000000141507150176700251510ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/e953ba62a83b57b1/000077500000000000000000000000001507150176700230265ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/e953ba62a83b57b1/b4ab46136f8a7c2c000066400000000000000000000001721507150176700252430ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/ea046fba42e7e6df/000077500000000000000000000000001507150176700232505ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/ea046fba42e7e6df/5d0ee50bbc9e81ca000066400000000000000000000000151507150176700256200ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/ea046fba42e7e6df/9a3c1667a531b1ac000066400000000000000000000000061507150176700253730ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/ea046fba42e7e6df/cd6bd1dcfebeffe9000066400000000000000000000000031507150176700261320ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/f110168263c9473c/000077500000000000000000000000001507150176700226075ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/examples/f110168263c9473c/0d491ebeb6bcc34b000066400000000000000000000000221507150176700251520ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/unicode_data/000077500000000000000000000000001507150176700214125ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/unicode_data/13.0.0/000077500000000000000000000000001507150176700221315ustar00rootroot00000000000000ahocorasick_rs-1.0.3/.hypothesis/unicode_data/13.0.0/charmap.json.gz000066400000000000000000000507741507150176700250730ustar00rootroot00000000000000tmp_samqxw5M]ļq|gĵg_#oApaQ=4ER]/__zWm?_/Ÿk:dgI{BU?[Ht%ږ%e 6(Yw%Nwõn:Ovj$$mH:r[uekt)} Kgظt Vg[I ҒtdG/]ԋ7Gm) n Sײpp>W:w|O{|%giC] <Гz%kK %t-1jΨ-3laȭ#7Π-+ˏd-%<[u%u,uϲfR΀y/C%L/q3=:;'AN+[Iq&p='vtgט8z~:FJ$yVy.8pwWwnzsvH HAȮj^Gi໩^6~+_wuk Nܵ|m`]ҬkLt#זt ύ>9F2,otvw(iuI 5vkK)ЧwqI9)%pY#2FTGpcʆl ݗq w iּT[Iu-INߟt?kǬYchNfvYJHs vF]8tH/ z kO݅t?7~嶮%t,86 HzjK #+:nKG^RuCR!=S8Y;IOc[gB˪{'t 2wJڐRJ Hݲng$K}ww@?!|YϨpթN\u1cT<8~^,滳)<4*ݝw|4UͺA}fڻ_F2<H/o?,RocB/6a[5<_\BF멅d/w[g;oi ExxH)U=pZS2G5gxyd_;IYYf5:?3pƠL_W95_ܝh$<П|,wju=jgQmok|3 KG_͗dQ4^~ZچW͐<)':Ekүk$ao֏^q;|k6Lj͏ߚOn}U%tҕkh;PTcue}߷eT%CE2{< iwwkUViT㪱}RV;oH<%Y^Sr'ny8~3_}l~Ykz'mg</zk׳| %m)$ ԫ h<&|6@\Hyv~5?Zok>\mܝ﷾9z^h,o[ׇƧFfO[YiA?wz4b9(뙳Y>-'e~xߵ<O_9q52zX;|B#yl06۳nܩ]Kq5:_pw>$Goa{|Ͷn>V%0nzhE{:?_Τ<)zw{jPvߵ}?Ѱ 61^n#A1l_N7Ax]xW8>}q뻍gS !/Grͧh$o=747eUF#(c|m~׾pȣs;y_X&5>W/qUC>Wam;F ntWǑSmR(*M?ލ(wgOOOZW,zʼnFrg4'ywj53ϞkNyNsZ?nwjN)}5 zEo5&7w1 jf_@+3 w/~hß'\{@H9$ZIAڻsGgE?gޗ+ }dWlbow' gk]<_]},Ӷ2;\{tjtOiIeRT;IMhu>(m:ޯ@'g 5۟X :ܣվOO>ԾUza3φ"֟`ԡ}}~@'SDؠ'|[V >yt߹5^c>I}D= }ӵޯp+\g~gYgzy}2'c E|ד:&1G[|>؃Yl{kwh-( zy ?}lh_^npzg=0Zp/)eLJqp|9º;ݱm~u==*3;g?ΛNHpMG5WO4ZlCo={k'xnكsq,+G_ _gqbwC$Rk{Z+04q śUZ1̲0Zncj*|-ۨ &P1)?-Xl{Ҷra1ss/ ({U_-t_7+9\ZyWc12Xv 4=;j?ȎZk UjQ *8`oB&\`mB&ljB|&Y Fcq~{# L(/@P0]{q. le4[Bh%DV{S/fp%Kh+J)_IMhş8J(NI U *!S*HI8&bI~+X4ZX5@CX6̈́ @DI8$W@I$p' i3D!D*p@}'$aLu8N}z8V>pH_xxm1r1yt pB6Pq%H҂$FHYۏkJ *5gj<[w˷ID T$ F7$'B2sh[7t୰lAn>iA ݚa? Dz8$2"Ș"B$`d|GF^I)K>$BP1QХVGE^^^}dDE /D}B?0V1,*اbWOH6mC{hqڶ[K#GCN=^w=?}_7lm` ^x-H>2{腰D RӪ5I{jDz!]uY?;<=iK- iji-]FKYz}GϚ=h?kdȶciJi[mΠ]h6{4$V\e Iǁ:4Z$"# OM60c͘3Ќ S:ДpɳGؔ4bѡt8BPC〚Z |hE BHB ! z}Ћ{} BABj!|mыQϯ!iAZRH:KC/3p!`|@~C(!!|":zV>tKW/t;C4C 2 -zQ. ű*S)-zQޫRB@: _CH䷆[VGZc^ E$1\R o,^#GBQGCQ3F>E("$ ft[ [m%]@:C@4,qIPES= nj2#ډ[ 8 Df1vSc-%1111(f wGشЋ`b 2Cx0SciG ({k+ h &ƠBE/1lۢAXÑo!["`L@dm%|9 +>^4 PTu &qsiHZ$1Hmы<nE/ch r4<hDЋO@LC@T;"qoMG (O4RXFfIHJ"[>2{ȘJYRِ`LR6P I,; SgE V pؤ3%]ZW& )/H"#H@eSDx*S<N#Y&EHSk(^Cf eiXwJ ah4/CԖ(!e#ƖL[_s5_sr'i}p'Mi}x'i}Ҁ2i+~Ҍe?[^e?{^eۦ4ꧭI~{-|1ӱǻӾIw`=0tL{&]>I'翐qVP,)# -^8gX;(rX>Gxe/_`KYRA%Kw˲:︿;?e)BcCvayQVY_?9(C?`7` 7dM7d*ۓM7t9+-x?xYYy=x?x?xY\ݹ=y;y>>쯹k쯹JƇ"fugO?O?O?w!AXf~~~~~~~~~0(Xf-brLG(9|$$ ˛=0!;#'|OIr<; gX`yzz8^x=uxz8^x=xz8ϋdrv<xv8|Yp|/h,3u!Y;'EvIu(+b#sV'r" W2B,6ʚڛYjO+݌YeIfE(wg-JG-Բ0EtEjz>`B?̬p![E{>![>BE="_{8V+h/"A\8#FW}}~IJy wŹlZ]Jd*_n8 Z|T]F:rcЌj8!@@|G0F2aLJf1xHC3X[c;Śvb'?䀛l|.! pE8n8 dv yf4+S$_!;6O86*aqZk1hma5xX@luAK0di C`;qMVMerBPM,S $jta@Bԭиn(7[ײl%׹10 5ݖW^'m`>!~,qS+F_m%uHBIK>I((} TlB1oI_,+RXMNBLu| gX}-8=53|i_r&LT"FnZK8ıQpO|sk\6鵅o7|OS,"9@P&0^d˲P·У>@#@@H7w <B i9##i4)m۳ȶHfhlnƆ# x5 JY)>mI4MF!_m,A|?Usi _>ޢ5, 1m{hy{vdZ=y/{Ib ]v)btz7Ron>:@QX_]?#pW|u\ʷxv/b;O"K5K/זGN xދAo|t&e W47__ݵx= Ӊ/pq[X>}9A2in]mEkߛno|n4W$6KRٱ -Z7B"r#ߛQwg-vύil{?;kM2swCm~&kWI[Pј|kP*6d|h|q,rlhħ=KN͙2s_cyg Yg,4i< {H9Bq˔u%(gw[GC\3(H%]x>h$i~f>5Y^M/#_g ka~/4sY aHC3Yo6ɇf1՘?mlYs;˯W?G0g}-k3#3}Ŀ*3 YD'g[|g|g3CBDblgvI^d}8\g&$lGɸnXbx94/x׽;xH&X7c}B#{|^(n3?hYDg7{ +|l`;4G0W1It?Πl5^,ByF|coSH(FUQzX=t߱׵&A5c~"_ 4]N$s)hQQ2d\[?Q>1h Kv’a8_?s9d: ʣ)$ʢ6׭e-)# }(t>Q|B#YI~hDNN:]й;P G4D3޹5_SG3E4?]zWtz׳t=]2ѻ,֣ZJ\{)l앺|s^?ǤC?4D_=M:C;ǐ. 2-mzD.ɀ†ER} ]`6}KS[î+qQG&,0 #U߭PA Tx8AzRݝ O_QyG*\WA7D-K!ijq<P)M3DT T 1pm !֦P"m !} s q4 C05S Q2#S Q0Ry.DBi)V@ ,BJP-KP M 7!Uf-B+B*#ʤU'#pM 6!֤bKܯ*XX =!P O*ĺQ]%PQJ%PAJ%ԏb(~b> měTb~U` 'B'/RQ&9Ry(TbH!ҥ\JBDGG\pTr -JnDdCw n)VrzO8hrpU Gܚpbcp^( ʕ_@DX\y8=VE@UTd~TbQ "o~L^ ytDfB\I$DJ.q5Gܪ(Pʇ/' Y>ZP)XU)eFgkX<񙂽P,g4ID\GeTH@MDoG tWp+zCU ((V4c@d`2!PԅX^Js?UH+)JNdC-E.W70H[BP "~7UHb@|P(ϝ\\- S~^k 5Qbq 4h]$Il@ 7OM _J+%iiUH"Tw1em$})H ; !^GEEl낶ۘ42f9i9[Nb"f9Rw)nd(IsP##,2!.Ę$F`d|Q0BfziJKÞzFhXAצ&(dÄ_,`C |6e 0Dp zы­nq$bTiuC2({JԡZFjMKkT? PrIkXmס]`]uüJB/&%TĊD$-LKmbac&B%1$Ҥ:LBTB6>F4d%քgdԄ5 ()@%4MINIhzޤ7(Mzޤ7(MZmo47Xx Q ^:;<=)\k"P-I9q3Ff[ ԑ-9tzK\j+ eXG) WبUCo^TH)RU>|:.iBP@.lhSعIߦB8Z`Gm%XTЋ(gaTv*3P/!I0A4T.X)xghtvVz#vU[IE#$ @P9Vc APE[I^d;5.S VzQ9`P/ ̀ > [`(@mP[((__h{Cp/3TL/P޴Ћn` vƅ<h\m%ì2 nj좲Wm%]DCeփ>EPۢ]y5vQȡWF^C@ڊ\}j &`j "[m%OAVCIt#G11*:Dѵ zLDt4| @C AV a WQ/.š=J ZR-o^4M07BF K)0?BGJA 0@R\(mOӶ;Xf4Msg| r*?\M:ni?#`0 ϓyzôgZ˵4Vki˴Cy}"!W`?˓),tX? , , , , iQ_?Y/_?X|(?iiiFDc9 鄸Ɍ84'e}?2vұn05c*R|(:u#we7 MpcnkM7t4*)ů{,ܙ;y; VOw{:q ;쯹k쯹I}ґdμ~~2;MHb$] &3%8՛y>JG iPLӔ!GHӔ?:3zz`Ry}I4 P(I<p|y<><p|y<><pu<ΐ 9:_x<cZCZc*Cc08QqjŁ70v"0砥w)Ux|:9 UI3~TwLĺ9*:x,n'u._/|~ǐX(U}|)ߣK*g1*~5DbOѯOD4 >_@\a7T>p>*y*YWQ, A"6iD1>Qbńc*F:QncwgT טg0pY[!2l9m.PtpmV ݲ?7X@hL63/DA|D߉e#-y}| Ao;ߠsJJ:г $TS,3,g>X<8J3S! G@/w4Cቕ*m6k#` CT#S\ʹÉHkF+5&2v'B&&?(9#i(e,~( Ұ9H9lkRbSbRHSHRHSHfy2ie0Nbެ'0qgw8?>*#WEY۪_&d923a}Ue&|*hӘ(ACM %PwvHap+ S}aa_XeL&H7f9ȅގPUDD=˝SObb"4ҝʏ3&:u `:#h;m fb3h mXA"W!)Y>&([C2@AҴ^Sw:*'S&СهN&f{`&taNuܔK^ߒol`"Lmi^ y dm-].VL`5s[M2o͠hFVrÜ؊4n=]SQl^k?%%(-FiuliEeda5>rqj=j4h.HM}ϜnMփ[fyZʻ %!ں0T1 `C@q7{!I 5$|C4Кs[S%SK@gi[.ɲYR4-6i\ũ:/FmM_6fd>k_#IX>MDsIo|]%#J$JN a .{~ٞ%0SI|=I˃%?c̓%h$_25Oػ W &X#g-Մ#?ϩXY?2,ȟ"E'I7ɠFXr4S8H#ӟ.-_BVG 1BY8@ψLGQ}ƒ~~.[Ͱ䣿D#x>)*pi`H8W)_U ?џ,O%Xp ` pr+&*9$69QYbHxU47;H4:Ll)b41I#1/$6&6XwOT7??C"in$z'v\e8>.J8KKcRx} ĂAb}V;$.xaX)W*ϤgY>jCe1>47$58&~A?dh^:#hȣX vTl"]3%X1eֹd`VZEкCj=ގ&ގX:?Dt3kv+j྿ӯ\|(^;IWN3՗NrŠ̮\RfQ<,##2-?H#늈ś&_ȴ+ґlоI@T.Sz^yyQAmP(tcp 8 vE]7HP.V9ΗF?2IHu0^Vlfy[~Sb˸5+ܑ҅lD|=9MT˕oѴ/W2tjbզѐ;)IMM&&hCc dY8HTˠﻮQs JTAԑX[y+SxBk=#PP`* ~o5TArqOdi6=M0.*x y?p9M|ͅo.-Z"IJ”SʸuY Mi*ԥ*ZW{wTɆUGDICݱI)_fu۷ idyzSԱuQoSobfRD,MDʐ/*FjMSi.V>iM1T/'NKSw0]45&#Ҹs v"kE4~(jMy5PSa!)8U}o쇣,adBվVYPxlc&U{ex)6>ް.ްn`(5;kP=_r|dU#>X 1Z4_zhj5 &\(baXb@l\Og f>&%3{ҙ=_.8paKs0;?`*_~N5-n $k]nAoȻ32"SGCBQX_B'm)|["=gcsTbOq%L)HHP]jS5ebWvrXf\X̹23gƵ_7I'щY&>L|H4i#+xHPUqQ;r<)O˛ooO^G4e\p% K2& ߛdtdpX;hw0bwpZOkm$efx4uQkTDo=U#}<̅zYsZya;X s18W/W/T=Bct}A3zKF2qI>;B[x GV*^;e=$i "Hw, '7/s9BP~jpUG&NЩ9J[w%Xvyyc|PT8Ԝ-Pm2ɫV4id)c5ia$ q0y3/]$+jz t]P?>7ydIY#YLatǁ5oš7 6>--KFE6YuD!3 ]Q ʼn70MpRu+%cC\H)F^(Pn2\LDpm@ڋ#qbcHlal-Q^L/EW0[EkXʻpoGv"X߈n#rA:잶U d7y&7uWT3+L]!VTj')N8S~bn[ec6gH\+jONʯ*/61Z8%Xc\t\#0Ԍ?d| Ԝ%m{K\nlIݖti^*_Tj 4Z.쵥\=[KBphqXf]1c #H-Y݅]:5nͦSqvխF.pUr"Åiƅi}> Χ\*2XxeS)S|-xI%!8N|)ǷXlkUo9ZG"QT I!ggcZH7+?9K~4Z, xG<v|Gn*|,x%WVY3/giz+:u. %\=B &aEVXWfQFyy'_[OwӅIv M }!9;b߆vN~\(=^!o!=V~\OP]iNnj.葏A,f],]+@ϋV/gDuT!u@>!C9 <>59gl^3R(ISYSiS ُ>>> >|HllU>Y()懋3GO%yChe,@dko&sE dBt#2Iy9Xa@9͊LN$YqҬ8IVdɟȋ*뒌 ٔdlt|>=_ ^XacfT.ZhWzhJgh.q%v2ʐ\L\Wjgg|rh,^K5d-Z,U5f M4^ɹI, 胩?L<7mC=1-1"R9vdvw]U1mDTb ] 6`i×2+CV֩uke]ZVd-Hk5=ymlo?饯mZJt'Z$([rej_.ZTZݴJu(!Zh@܈ uchPcMڍ!L`SRW|5~RQU-x.>[>}W=Ypt;˴ Os(-J6]갅:X tҝ-Rb=&1a9 W'[*A1:@OC{e~5!#=Xpy4qz./v-LPqTp(q!10Cs'7!# ڪV$!:?ԕ?Qơ ]ܛ[خa"60;,Es,n~QN!õM{\Τw򅂫uȺIx0O& s&݆+PynF: (T}b J"kFvބ?F+I5gLکxDHNe%D ;JIxSmM䟘1L.}0D&mZz4J0+@9p %k5&\ΐnj< Mt{⮑݌W@5 }9d:C hv9#Vj_o6#g,Nq~4zE//^;nj(T1-ׇ^걁A%J!o 3ݐ⯐ 8n86܌XO>T,|HvLw'A1M8W$M=aOAٿp^wLWۃ/}b< 1 7.)Kxla }PTHs=o5'Ge<{&{fPm_c,ѩ6ţ] 0l1fkvcHTw[_JzyM q4Av8& ',dl$JMy^ $禣{x>42", "Itamar Turner-Trauring "] description = "Search a string for multiple substrings at once" readme = "README.md" license = "Apache 2.0" homepage = "https://github.com/G-Research/ahocorasick_rs" repository = "https://github.com/G-Research/ahocorasick_rs" resolver = "2" [lib] name = "ahocorasick_rs" crate-type = ["cdylib"] [dependencies] aho-corasick = "1" itertools = "0.14.0" pyo3 = { version = "0.26", features = ["py-clone"] } [features] # The extension-module song and dance is explained here: # https://pyo3.rs/v0.14.1/faq.html extension-module = ["pyo3/extension-module"] default = ["extension-module"] [profile.release] lto = "fat" ahocorasick_rs-1.0.3/LICENSE000066400000000000000000000261351507150176700155320ustar00rootroot00000000000000 Apache License Version 2.0, January 2004 http://www.apache.org/licenses/ TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION 1. Definitions. "License" shall mean the terms and conditions for use, reproduction, and distribution as defined by Sections 1 through 9 of this document. "Licensor" shall mean the copyright owner or entity authorized by the copyright owner that is granting the License. "Legal Entity" shall mean the union of the acting entity and all other entities that control, are controlled by, or are under common control with that entity. For the purposes of this definition, "control" means (i) the power, direct or indirect, to cause the direction or management of such entity, whether by contract or otherwise, or (ii) ownership of fifty percent (50%) or more of the outstanding shares, or (iii) beneficial ownership of such entity. "You" (or "Your") shall mean an individual or Legal Entity exercising permissions granted by this License. "Source" form shall mean the preferred form for making modifications, including but not limited to software source code, documentation source, and configuration files. "Object" form shall mean any form resulting from mechanical transformation or translation of a Source form, including but not limited to compiled object code, generated documentation, and conversions to other media types. "Work" shall mean the work of authorship, whether in Source or Object form, made available under the License, as indicated by a copyright notice that is included in or attached to the work (an example is provided in the Appendix below). "Derivative Works" shall mean any work, whether in Source or Object form, that is based on (or derived from) the Work and for which the editorial revisions, annotations, elaborations, or other modifications represent, as a whole, an original work of authorship. For the purposes of this License, Derivative Works shall not include works that remain separable from, or merely link (or bind by name) to the interfaces of, the Work and Derivative Works thereof. "Contribution" shall mean any work of authorship, including the original version of the Work and any modifications or additions to that Work or Derivative Works thereof, that is intentionally submitted to Licensor for inclusion in the Work by the copyright owner or by an individual or Legal Entity authorized to submit on behalf of the copyright owner. For the purposes of this definition, "submitted" means any form of electronic, verbal, or written communication sent to the Licensor or its representatives, including but not limited to communication on electronic mailing lists, source code control systems, and issue tracking systems that are managed by, or on behalf of, the Licensor for the purpose of discussing and improving the Work, but excluding communication that is conspicuously marked or otherwise designated in writing by the copyright owner as "Not a Contribution." "Contributor" shall mean Licensor and any individual or Legal Entity on behalf of whom a Contribution has been received by Licensor and subsequently incorporated within the Work. 2. Grant of Copyright License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable copyright license to reproduce, prepare Derivative Works of, publicly display, publicly perform, sublicense, and distribute the Work and such Derivative Works in Source or Object form. 3. Grant of Patent License. Subject to the terms and conditions of this License, each Contributor hereby grants to You a perpetual, worldwide, non-exclusive, no-charge, royalty-free, irrevocable (except as stated in this section) patent license to make, have made, use, offer to sell, sell, import, and otherwise transfer the Work, where such license applies only to those patent claims licensable by such Contributor that are necessarily infringed by their Contribution(s) alone or by combination of their Contribution(s) with the Work to which such Contribution(s) was submitted. If You institute patent litigation against any entity (including a cross-claim or counterclaim in a lawsuit) alleging that the Work or a Contribution incorporated within the Work constitutes direct or contributory patent infringement, then any patent licenses granted to You under this License for that Work shall terminate as of the date such litigation is filed. 4. Redistribution. You may reproduce and distribute copies of the Work or Derivative Works thereof in any medium, with or without modifications, and in Source or Object form, provided that You meet the following conditions: (a) You must give any other recipients of the Work or Derivative Works a copy of this License; and (b) You must cause any modified files to carry prominent notices stating that You changed the files; and (c) You must retain, in the Source form of any Derivative Works that You distribute, all copyright, patent, trademark, and attribution notices from the Source form of the Work, excluding those notices that do not pertain to any part of the Derivative Works; and (d) If the Work includes a "NOTICE" text file as part of its distribution, then any Derivative Works that You distribute must include a readable copy of the attribution notices contained within such NOTICE file, excluding those notices that do not pertain to any part of the Derivative Works, in at least one of the following places: within a NOTICE text file distributed as part of the Derivative Works; within the Source form or documentation, if provided along with the Derivative Works; or, within a display generated by the Derivative Works, if and wherever such third-party notices normally appear. The contents of the NOTICE file are for informational purposes only and do not modify the License. You may add Your own attribution notices within Derivative Works that You distribute, alongside or as an addendum to the NOTICE text from the Work, provided that such additional attribution notices cannot be construed as modifying the License. You may add Your own copyright statement to Your modifications and may provide additional or different license terms and conditions for use, reproduction, or distribution of Your modifications, or for any such Derivative Works as a whole, provided Your use, reproduction, and distribution of the Work otherwise complies with the conditions stated in this License. 5. Submission of Contributions. Unless You explicitly state otherwise, any Contribution intentionally submitted for inclusion in the Work by You to the Licensor shall be under the terms and conditions of this License, without any additional terms or conditions. Notwithstanding the above, nothing herein shall supersede or modify the terms of any separate license agreement you may have executed with Licensor regarding such Contributions. 6. Trademarks. This License does not grant permission to use the trade names, trademarks, service marks, or product names of the Licensor, except as required for reasonable and customary use in describing the origin of the Work and reproducing the content of the NOTICE file. 7. Disclaimer of Warranty. Unless required by applicable law or agreed to in writing, Licensor provides the Work (and each Contributor provides its Contributions) on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied, including, without limitation, any warranties or conditions of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A PARTICULAR PURPOSE. You are solely responsible for determining the appropriateness of using or redistributing the Work and assume any risks associated with Your exercise of permissions under this License. 8. Limitation of Liability. In no event and under no legal theory, whether in tort (including negligence), contract, or otherwise, unless required by applicable law (such as deliberate and grossly negligent acts) or agreed to in writing, shall any Contributor be liable to You for damages, including any direct, indirect, special, incidental, or consequential damages of any character arising as a result of this License or out of the use or inability to use the Work (including but not limited to damages for loss of goodwill, work stoppage, computer failure or malfunction, or any and all other commercial damages or losses), even if such Contributor has been advised of the possibility of such damages. 9. Accepting Warranty or Additional Liability. While redistributing the Work or Derivative Works thereof, You may choose to offer, and charge a fee for, acceptance of support, warranty, indemnity, or other liability obligations and/or rights consistent with this License. However, in accepting such obligations, You may act only on Your own behalf and on Your sole responsibility, not on behalf of any other Contributor, and only if You agree to indemnify, defend, and hold each Contributor harmless for any liability incurred by, or claims asserted against, such Contributor by reason of your accepting any such warranty or additional liability. END OF TERMS AND CONDITIONS APPENDIX: How to apply the Apache License to your work. To apply the Apache License to your work, attach the following boilerplate notice, with the fields enclosed by brackets "[]" replaced with your own identifying information. (Don't include the brackets!) The text should be enclosed in the appropriate comment syntax for the file format. We also recommend that a file or class name and description of purpose be included on the same "printed page" as the copyright notice for easier identification within third-party archives. Copyright [yyyy] [name of copyright owner] Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. ahocorasick_rs-1.0.3/README.md000066400000000000000000000217241507150176700160030ustar00rootroot00000000000000# ahocorasick_rs: Quickly search for multiple substrings at once `ahocorasick_rs` allows you to search for multiple substrings ("patterns") in a given string ("haystack") using variations of the [Aho-Corasick algorithm](https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm). In particular, it's implemented as a wrapper of the Rust [`aho-corasick`](https://docs.rs/aho-corasick/) library, and provides a faster alternative to the [`pyahocorasick`](https://pyahocorasick.readthedocs.io/) library. Found any problems or have any questions? [File an issue on the GitHub project](https://github.com/G-Research/ahocorasick_rs). * [Quickstart](#quickstart) * [Choosing the matching algorithm](#matching) * [Additional configuration: speed and memory usage tradeoffs](#configuration2) * [Implementation details](#implementation) * [Benchmarks](#benchmarks) ## Quickstart The `ahocorasick_rs` library allows you to search for multiple strings ("patterns") within a haystack, or alternatively search multiple bytes. For example, let's install the library: ```shell-session $ pip install ahocorasick-rs ``` ### Searching strings We can construct a `AhoCorasick` object: ```python >>> import ahocorasick_rs >>> patterns = ["hello", "world", "fish"] >>> haystack = "this is my first hello world. hello!" >>> ac = ahocorasick_rs.AhoCorasick(patterns) ``` You can construct a `AhoCorasick` object from any iterable (including generators), not just lists: ```python >>> ac = ahocorasick_rs.AhoCorasick((p.lower() for p in patterns)) ``` `AhoCorasick.find_matches_as_indexes()` returns a list of tuples, each tuple being: 1. The index of the found pattern inside the list of patterns. 2. The start index of the pattern inside the haystack. 3. The end index of the pattern inside the haystack. ```python >>> ac.find_matches_as_indexes(haystack) [(0, 17, 22), (1, 23, 28), (0, 30, 35)] >>> patterns[0], patterns[1], patterns[0] ('hello', 'world', 'hello') >>> haystack[17:22], haystack[23:28], haystack[30:35] ('hello', 'world', 'hello') ``` `find_matches_as_strings()` returns a list of found patterns: ```python >>> ac.find_matches_as_strings(haystack) ['hello', 'world', 'hello'] ``` ### Searching `bytes` and other similar objects You can also search `bytes`, `bytearray`, `memoryview`, and other objects supporting the Python buffer API. > **IMPORTANT:** If you are searching mutable buffer, you **must not mutate it in another thread** while `find_matches_as_indexes()` is running. > Similarly, the patterns cannot be mutated while the `BytesAhoCorasick` object is being constructed. ```python >>> patterns = [b"hello", b"world"] >>> ac = ahocorasick_rs.BytesAhoCorasick(patterns) >>> haystack = b"hello world" >>> ac.find_matches_as_indexes(b"hello world") [(0, 0, 5), (1, 6, 11)] >>> patterns[0], patterns[1] (b'hello', b'world') >>> haystack[0:5], haystack[6:11] (b'hello', b'world') ``` The `find_matches_as_strings()` API is not supported by `BytesAhoCorasick`. ## Choosing the matching algorithm ### Match kind There are three ways you can configure matching in cases where multiple patterns overlap, supported by both `AhoCorasick` and `BytesAhoCorasick` objects. For a more in-depth explanation, see the [underlying Rust library's documentation of matching](https://docs.rs/aho-corasick/latest/aho_corasick/enum.MatchKind.html). Assume we have this starting point: ```python >>> from ahocorasick_rs import AhoCorasick, MatchKind ``` #### `Standard` (the default) This returns the pattern that matches first, semantically-speaking. This is the default matching pattern. ```python >>> ac AhoCorasick(["disco", "disc", "discontent"]) >>> ac.find_matches_as_strings("discontent") ['disc'] >>> ac = AhoCorasick(["b", "abcd"]) >>> ac.find_matches_as_strings("abcdef") ['b'] ``` In this case `disc` will match before `disco` or `discontent`. Similarly, `b` will match before `abcd` because it ends earlier in the haystack than `abcd` does: ```python >>> ac = AhoCorasick(["b", "abcd"]) >>> ac.find_matches_as_strings("abcdef") ['b'] ``` #### `LeftmostFirst` This returns the leftmost-in-the-haystack matching pattern that appears first in _the list of given patterns_. That means the order of patterns makes a difference: ```python >>> ac = AhoCorasick(["disco", "disc"], matchkind=MatchKind.LeftmostFirst) >>> ac.find_matches_as_strings("discontent") ['disco'] >>> ac = AhoCorasick(["disc", "disco"], matchkind=MatchKind.LeftmostFirst) ['disc'] ``` Here we see `abcd` matched first, because it starts before `b`: ```python >>> ac = AhoCorasick(["b", "abcd"], matchkind=MatchKind.LeftmostFirst) >>> ac.find_matches_as_strings("abcdef") ['abcd'] ``` ##### `LeftmostLongest` This returns the leftmost-in-the-haystack matching pattern that is longest: ```python >>> ac = AhoCorasick(["disco", "disc", "discontent"], matchkind=MatchKind.LeftmostLongest) >>> ac.find_matches_as_strings("discontent") ['discontent'] ``` ### Overlapping matches You can get all overlapping matches, instead of just one of them, but only if you stick to the default matchkind, `MatchKind.Standard`. Again, this is supported by both `AhoCorasick` and `BytesAhoCorasick`. ```python >>> from ahocorasick_rs import AhoCorasick >>> patterns = ["winter", "onte", "disco", "discontent"] >>> ac = AhoCorasick(patterns) >>> ac.find_matches_as_strings("discontent", overlapping=True) ['disco', 'onte', 'discontent'] ``` ## Additional configuration: speed and memory usage tradeoffs ### Algorithm implementations: trading construction speed, memory, and performance (`AhoCorasick` and `BytesAhoCorasick`) You can choose the type of underlying automaton to use, with different performance tradeoffs. The short version: if you want maximum matching speed, and you don't have too many patterns, try the `Implementation.DFA` implementation and see if it helps. The underlying Rust library supports [four choices](https://docs.rs/aho-corasick/latest/aho_corasick/struct.AhoCorasickBuilder.html#method.kind), which are exposed as follows: * `None` uses a heuristic to choose the "best" Aho-Corasick implementation for the given patterns, balancing construction time, memory usage, and matching speed. This is the default. * `Implementation.NoncontiguousNFA`: A noncontiguous NFA is the fastest to be built, has moderate memory usage and is typically the slowest to execute a search. * `Implementation.ContiguousNFA`: A contiguous NFA is a little slower to build than a noncontiguous NFA, has excellent memory usage and is typically a little slower than a DFA for a search. * `Implementation.DFA`: A DFA is very slow to build, uses exorbitant amounts of memory, but will typically execute searches the fastest. ```python >>> from ahocorasick_rs import AhoCorasick, Implementation >>> ac = AhoCorasick(["disco", "disc"], implementation=Implementation.DFA) ``` ### Trading memory for speed (`AhoCorasick` only) If you use ``find_matches_as_strings()``, there are two ways strings can be constructed: from the haystack, or by caching the patterns on the object. The former takes more work, the latter uses more memory if the patterns would otherwise have been garbage-collected. You can control the behavior by using the `store_patterns` keyword argument to `AhoCorasick()`. * ``AhoCorasick(..., store_patterns=None)``: The default. Use a heuristic (currently, whether the total of pattern string lengths is less than 4096 characters) to decide whether to store patterns or not. * ``AhoCorasick(..., store_patterns=True)``: Keep references to the patterns, potentially speeding up ``find_matches_as_strings()`` at the cost of using more memory. If this uses large amounts of memory this might actually slow things down due to pressure on the CPU memory cache, and/or the performance benefit might be overwhelmed by the algorithm's search time. * ``AhoCorasick(..., store_patterns=False)``: Don't keep references to the patterns, saving some memory but potentially slowing down ``find_matches_as_strings()``, especially when there are only a small number of patterns and you are searching a small haystack. ## Implementation details * Matching on strings releases the GIL, to enable concurrency. Matching on bytes does not currently release the GIL for memory-safety reasons, unless the haystack type is `bytes`. * Not all features from the underlying library are exposed; if you would like additional features, please [file an issue](https://github.com/g-research/ahocorasick_rs/issues/new) or submit a PR. ## Benchmarks As with any benchmark, real-world results will differ based on your particular situation. If performance is important to your application, measure the alternatives yourself! That being said, I've seen `ahocorasick_rs` run 1.5× to 7× as fast as `pyahocorasick`, depending on the options used. You can run the included benchmarks, if you want, to see some comparative results locally. Clone the repository, then: ``` pip install pytest-benchmark ahocorasick_rs pyahocorasick pytest benchmarks/ ``` ahocorasick_rs-1.0.3/RELEASE.md000066400000000000000000000002151507150176700161160ustar00rootroot00000000000000# Release process 1. Update version in `Cargo.toml`. 2. `cargo check` to update `Cargo.lock`. 3. Commit and push. 4. Tag release in GitHub. ahocorasick_rs-1.0.3/benchmarks/000077500000000000000000000000001507150176700166335ustar00rootroot00000000000000ahocorasick_rs-1.0.3/benchmarks/__init__.py000066400000000000000000000000001507150176700207320ustar00rootroot00000000000000ahocorasick_rs-1.0.3/benchmarks/names.txt000066400000000000000000001035011507150176700204770ustar00rootroot00000000000000Olivia Emma Ava Sophia Isabella Charlotte Amelia Mia Harper Evelyn Abigail Emily Ella Elizabeth Camila Luna Sofia Avery Mila Aria Scarlett Penelope Layla Chloe Victoria Madison Eleanor Grace Nora Riley Zoey Hannah Hazel Lily Ellie Violet Lillian Zoe Stella Aurora Natalie Emilia Everly Leah Aubrey Willow Addison Lucy Audrey Bella Nova Brooklyn Paisley Savannah Claire Skylar Isla Genesis Naomi Elena Caroline Eliana Anna Maya Valentina Ruby Kennedy Ivy Ariana Aaliyah Cora Madelyn Alice Kinsley Hailey Gabriella Allison Gianna Serenity Samantha Sarah Autumn Quinn Eva Piper Sophie Sadie Delilah Josephine Nevaeh Adeline Arya Emery Lydia Clara Vivian Madeline Peyton Julia Rylee Brielle Reagan Natalia Jade Athena Maria Leilani Everleigh Liliana Melanie Mackenzie Hadley Raelynn Kaylee Rose Arianna Isabelle Melody Eliza Lyla Katherine Aubree Adalynn Kylie Faith Mary Margaret Ximena Iris Alexandra Jasmine Charlie Amaya Taylor Isabel Ashley Khloe Ryleigh Alexa Amara Valeria Andrea Parker Norah Eden Elliana Brianna Emersyn Valerie Anastasia Eloise Emerson Cecilia Remi Josie Alina Reese Bailey Lucia Adalyn Molly Ayla Sara Daisy London Jordyn Esther Genevieve Harmony Annabelle Alyssa Ariel Aliyah Londyn Juliana Morgan Summer Juliette Trinity Callie Sienna Blakely Alaia Kayla Teagan Alaina Brynlee Finley Catalina Sloane Rachel Lilly Ember Kimberly Juniper Sydney Arabella Gemma Jocelyn Freya June Lauren Amy Presley Georgia Journee Elise Rosalie Ada Laila Brooke Diana Olive River Payton Ariella Daniela Raegan Alayna Gracie Mya Blake Noelle Ana Leila Paige Lila Nicole Rowan Hope Ruth Alana Selena Marley Kamila Alexis Mckenzie Zara Millie Magnolia Kali Kehlani Catherine Maeve Adelyn Sawyer Elsie Lola Jayla Adriana Journey Vera Aspen Joanna Alivia Angela Dakota Camille Nyla Tessa Brooklynn Malia Makayla Rebecca Fiona Mariana Lena Julianna Vanessa Juliet Camilla Kendall Harley Cali Evangeline Mariah Jane Zuri Elaina Sage Amira Adaline Lia Charlee Delaney Lilah Miriam Angelina Mckenna Aniyah Phoebe Michelle Thea Hayden Maggie Lucille Amiyah Annie Alexandria Myla Vivienne Kiara Alani Margot Adelaide Briella Brynn Saylor Destiny Amari Evelynn Haven Phoenix Izabella Kaia Lilliana Harlow Alessandra Madilyn Nina Logan Adelynn Amina Kate Fatima Samara Winter Giselle Evie Arielle Jessica Talia Leia Gabriela Gracelyn Lexi Laura Makenzie Melissa Royalty Rylie Raelyn Gabrielle Paris Daleyza Joy Maisie Oakley Ariyah Kailani Alayah Stephanie Amora Willa Gracelynn Elle Keira Tatum Veronica Milani Felicity Paislee Allie Nylah Ariah Cassidy Lyric Madeleine Miracle Gwendolyn Octavia Dahlia Heidi Celeste Remington Makenna Everlee Scarlet Esmeralda Maci Lainey Jacqueline Kira Lana Brinley Demi Ophelia Lennon Reign Bristol Sabrina Alaya Jennifer Kenzie Angel Luciana Anaya Hallie Ryan Camryn Kinley Daniella Lilith Blair Amanda Collins Jordan Maliyah Rosemary Cataleya Kaylani Gia Alison Leighton Nadia Sutton Carolina Skye Alicia Regina Viviana Yaretzi Heaven Serena Raven Emely Carmen Wren Helen Charleigh Danielle Daphne Esme Nayeli Maddison Sarai Dylan Frances Elisa Mabel Skyler Jenna Emelia Kaitlyn Miranda Marlee Matilda Selah Jolene Wynter Hattie Bianca Haley Lorelei Mira Braelynn Annalise Madelynn Katie Palmer Aylin Elliott Kyla Rory Avianna Liana Shiloh Kalani Jada Kelsey Elianna Jimena Kora Kamryn Ainsley Averie Kensley Helena Holly Emory Macie Amber Zariah Erin Eve Kathryn Renata Kayleigh Emmy Celine Francesca Fernanda April Shelby Poppy Colette Meadow Nia Sierra Cheyenne Edith Oaklynn Kennedi Abby Danna Jazlyn Alessia Mikayla Alondra Addilyn Leona Mckinley Carter Maren Sylvia Alejandra Ariya Astrid Adrianna Charli Imani Maryam Christina Stevie Maia Adelina Dream Aisha Alanna Itzel Azalea Katelyn Kylee Leslie Madilynn Myra Virginia Remy Hanna Aleah Jaliyah Antonella Aviana Cameron Chelsea Cecelia Alia Mae Cadence Emberly Charley Janelle Mallory Kaliyah Elaine Gloria Jayleen Lorelai Malaysia Bethany Briana Beatrice Dorothy Rosie Jemma Noa Carly Mariam Anne Karina Emmalyn Ivory Ivanna Jamie Kara Aitana Jayda Justice Meredith Briar Skyla Khaleesi Dayana Julieta Katalina Kendra Oaklyn Ashlyn Armani Jazmin Kyra Angelica Zahra Dallas Johanna Elliot Macy Monroe Kimber Henley Ari Karsyn Lyanna Lilian Amalia Nola Dior Aleena Megan Michaela Amirah Cassandra Melany Legacy Reyna Alma Emmie Melina Siena Priscilla Ashlynn Savanna Sloan Tiana Aubrie Coraline Reina Allyson Kaydence Sasha Julie Alexia Irene Marilyn Greta Braelyn Emerie Lylah Nalani Monica Aileen Lauryn Anahi Aurelia Kassidy Rayna Romina Lillie Marie Rosa Saige Bonnie Kelly Xiomara Annabella Avah Lacey Anya Liberty Karen Mercy Zelda Baylee Chaya Kenna Roselyn Liv Mara Ensley Malani Malaya Hadassah Lyra Adley Galilea Jaylah Karla Nala Opal Aliza Milena Ailani Louisa Mina Kairi Clementine Louise Maleah Janiyah Marina Anika Julissa Bailee Hayley Jessie Laney Eileen Faye Kynlee Tiffany Lara Angie Joelle Rhea Calliope Jazmine Amani Haylee Aliana Leyla Jolie Kinslee Ryann Simone Milan Lennox Treasure Alora Ellis Rebekah Mikaela Lina Harmoni Yareli Giuliana Lea Harlee Elyse Frida Blaire Aya Laurel Meghan Pearl Zaylee Alena Holland Bria Rayne Bridget Zariyah Kori Frankie Clarissa Brylee Davina Rivka Cynthia Zaria Madalyn Paula Salem Amelie Madisyn Vienna Haisley Ainhoa Journi Karter Oaklee Livia Miley Adele Amaia Yara Averi Emmeline Kyleigh Princess Penny Sariyah Amayah Crystal Keyla Lilyana Linda Aniya Marianna Alaiya Noemi Chanel Estella Isabela Jillian Kallie Ellianna Elsa Itzayana Zora Estelle Chana Raina Royal Sunny Estrella Martha Ellen Kailey Maxine Clare Teresa Annika Kamilah Azariah Della Addyson Kai Lilianna Tinsley Yaritza Navy Winnie Andi Kamiyah Waverly Sky Amaris Ramona Saoirse Hana Judith Halle Laylah Novalee Jaycee Zaniyah Alianna Paulina Jayde Thalia Giovanna Gwen Iliana Elora Ezra Kaylie Braylee Mavis Ellison Margo Mylah Paisleigh Analia August Brittany Kaisley Belen Promise Amiya Dalary Veda Alisson Keilani Oakleigh Guadalupe Leanna Rosalyn Selene Theodora Kamari Anais Elodie Celia Dani Hunter Indie Kenia Nellie Belle Kataleya Lexie Miah Rylan Sylvie Valery Addilynn Dulce Marissa Meilani Natasha Jaylee Kimora Raquel Scarlette Aliya Nataly Whitney Corinne Denver Nathalie Kiera Milana Vada Violeta Luz Addisyn Casey Deborah Tori Zainab Erika Jenesis Avalynn Nancy Emmalynn Hadlee Heavenly Aubrielle Elisabeth Salma Adalee Landry Malayah Novah Egypt Ayleen Blessing Elina Joyce Myah Zoie Christine Jaelynn Persephone Chandler Emmaline Paloma Harleigh Noor Paola India Madalynn Rosalee Florence Maliah Flora Luella Patricia Whitley Carolyn Kathleen Keily Kiana Tenley Alyson Barbara Dana Yasmin Bexley Micah Tatiana Arden Aubriella Lindsey Emani Hailee Lisa Sevyn Fallon Magdalena Tinley Halo Lailah Arlette Ansley Esperanza Cleo Aila Emerald Jaelyn Karlee Kaya Ingrid Jewel Emilee Giana Paityn Zola Amoura Renee Ann Berkley Harriet Queen Sariah Beatrix Sandra Alannah Austyn Freyja Kaylin Samira Taliyah Hadleigh Kaiya Robin Luisa Zendaya Ariadne Dixie Naya Adrienne Rilynn Nyomi Seraphina Artemis Kadence Leena Libby Marcella Marisol Tara Aspyn Loretta Azaria Bellamy Cara Carla Etta Majesty Honesty Jaylene Joselyn Lillianna Violette Aadhya Cherish Arely Ayva Emilie Yamileth Ila Kailyn Karlie Marleigh Micaela Nori Saanvi Abril Scout Dalia Lizbeth Evalyn Iyla Kaelyn Kenley Khalani Angelique Claudia Kassandra Kaylynn Erica Marlowe Sarahi Spencer Susan Everley Layne Carina Raya Aminah Brynleigh Jana Jazlynn Desiree Loyalty Marceline Perla Brenda Mollie Patience Ayah Melani Viola Elia Jovie Jurnee Robyn Chevelle Khari Naila Neveah Rhylee Rosalina Nailah Raylee Alisha Cordelia Emiliana Aliah Antonia Leilany Dara Kenya Annalee Lianna Danica Janessa Joslyn Layan Eleanora Lenora Wendy Amia Birdie Lilia Aislinn Zoya Darcy Mattie Monserrat Vayda Annabel Arleth Farrah Noah Zhavia Jaida Kamora Sonia Kaleah Nuri Celina Evalynn Maisy Zayla Agnes Billie Elissa Maddie Soraya Alyvia Annette Aryanna Audrina Giavanna Moriah Nathalia Aranza Kristina Avalyn Khadija Meera Akira Clover Ivana Kamilla Raylynn Araceli Breanna Melania Rowyn Rylynn Sailor Soleil Carsyn Caylee Kailee Amarah Jordynn Sapphire Alisa Ciara Devyn Lakelyn Miya Selina Tegan Marjorie Shea Stormi Zion Baylor Ireland Laylani Maylee Milah Ayana Kahlani Nathaly Rae Shay Caitlyn Cassie Jaylin Londynn Noel Roxanne Sharon Hensley Mireya Ellery Tabitha Amya Anniston Blayke Jenny Riya Aarna Aiyana Bryleigh Kinzley Mercedes Roselynn Shayla Xena Adela Asha Elayna Jayden Maelynn Ocean Vivianna Vivien Wrenley Aarya Andie Elouise Montserrat Vida Winifred Emberlynn Indigo Maryjane Anita Campbell Janae Jaylynn Karma Leela Adilene Courtney Dalilah Diamond Guinevere Kamille Keren Roslyn Addie Ailyn Amethyst Marian Mariyah Zia Bayleigh Kaira Quincy Rayleigh Rhiannon Rubi Tallulah Jessa Maelyn Dania Drew Nayla Rosalind Samiyah Aida Annelise Ayanna Charity Kyndall Rowen Aimee Brynley Dina Lincoln Theresa Carlee Coral Emberlee Jasmin Katelynn Ida Keziah Kinsleigh Lorena Silvia Amal Cristina Malka Margaux Alaysia Amyra Cambria Khalia Rosalia Susanna Ally Capri Journei Kaycee Taytum Elin Mazikeen Murphy Sidney Adilynn Alaiyah Brenna Kylah Mazie Anabella Evelina Jaylani Kristen Lilyanna Maleni Marigold Saniyah Adira Carmella Elowyn Lesly Mika Addalyn Araya Cindy Colbie Petra Valencia Ziva Addalynn Elowen Finnley Julianne Kacey Kensington Liah Maisyn Prisha Alita Eliyanah Kalina Litzy Ripley Tilly Angeline Asia Brayleigh Kalia Rebeca Rita Beverly Annaleigh Elliette Jazzlyn Madyson Dailyn Gwyneth Katerina Leilah Memphis Amiah Anyla Carlie Carson Emi Jubilee Nyra Serafina Skylah Aleia Ariela Aryana Belinda Isha Karleigh Ryder Darla Eleni Kynslee Zahara Althea Anabelle Audriana Calista Diya Heather Karmen Marlie Zella Zhuri Amberly Aryah Ashtyn Denise Elinor Goldie Inaaya Maizie Rosalynn Tala Austin Betty Geneva Kalea Macey Nadine Raleigh Ashanti Cecily Imogen Ruthie Sally Stormy Tia Yalitza Alba Grecia Journie Lorraine Sherlyn Stacy Tess Ariadna Brynnlee Ira Jersey Marlene America Bryanna Inaya Marin Yuna Anayah Aubri Elara Isadora Janiya Kasey Shanaya Yuliana Zaya Aadya Jael Taya Ameera Emmalee Krystal Leylani Temperance Yasmine Yusra Empress Klara Mariella Natalee Alissa Arie Emmarie Kaleigh Skylynn Yarely Zaira Aleyna Amilia Ayvah Briley Karis Maite Taryn Tyler Alex Ayesha Bentley Carmela Chiara Dariana Ema Giada Gisselle Kelsie Annistyn Bryn Delia Gitty Preslee Aura Essence Georgina Letty Makena Regan Sia Cielo Geraldine Haddie Laikyn Nelly Sana Shannon Shirley Sofie Ivey Jazelle Pamela Tamia Arwen Jamila Judy Pepper Rain Reya Rori Siya True Charlize Larissa Lindsay Brinlee Daenerys Danika Emry Katrina Kyrie Natalya Renesmee Sahara Sol Symphony Tania Aanya Blythe Caitlin Janie Kari Laken Marcela Abbigail Janice Juana Kamiya Katarina Kayleen Lailani Martina Saniya Teigan Asiya Audra Bernadette Emme Janyla Marion Mayra Zarah Ananya Dayanna Esmae Faigy Jalayah Lizeth Addelyn Ashton Beatriz Evangelina Kaci Kaila Lettie Shoshana Alara Azul Elly Emberlyn Gaia Harlie Lucie Starr Delta Ela Giulia Jude Kenzley Rhyan Sanaa Toni Amariah Annabeth Carleigh Edie Eunice Irie Jaclyn Sanai Heidy Lillyanna May Mckayla Merritt Nya Safa Zinnia Avalon Baila Haleigh Jaleah Joan Jocelynn Joey Kya Maura Reece Violetta Ziya Zyla Carley Devorah Eisley Georgiana Harlem Harlyn Jolee Paulette Yesenia Annaliese Aracely Hollyn Izabelle Khadijah Kynleigh Liza Mariela Priya Vivianne Alessa Bree Damaris Graciela Italy Jazmyn Kaelynn Kenzi Lottie Rochel Star Aubrianna Christiana Inara Korra Lidia Milania Saphira Ali Avril Gentry Hollis Jhene Keila Nahla Naima Rihanna Wilhelmina Yamilet Anylah Arlet Jacquelyn Love Miyah Sahana Winona Aleyah Arizona Deanna Gianni Irina Jianna Jovi Linnea Lori Lucinda Nila Noelani Pyper Santana Suri Zaina Adaleigh Hartley Kelani Lakelynn Maple Millicent Noelia Tamara Emrie Estela Ester Huntleigh Karely Kayden Novaleigh Salome Taelynn Adina Ayra Darlene Janet Kailynn Kinlee Marlow Nyah Raine Reem Romy Yvette Anaiah Aries Brighton Cori Destinee Estefania Tianna Abrielle Adalie Angely Arlene Armoni Delanie Elana Elyana Farah Jamiyah Kaley Lois Montana Samiya Shreya Sybil Atarah Kyah Leticia Lucero Aleigha Amaria Amiracle Blakelee Blakelyn Doris Elani Gina Gracyn Ines Karoline Nicolette Rosemarie Samaira Yuri Akshara Alaiah Bennett Cattleya Elisha Kyler Layna Odessa Presleigh Lula Malak Marlo Yazmin Cambrie Emmi Kingsley Maliya Nell Niyah Sterling Tru Yael Adalina Anneliese Clarke Indy Isabell Julietta Karolina Kenzlee Lavender Maritza Nariah Odette Rian Sarina Story Vaeda Zaynab Alya Ashly Blanca Daria Denisse Jakayla Jaylen Lakyn Lillith Mari Moira Theia Tillie Verity Xyla Camden Carol Claira Daylin Donna Emeri Havana Hudson Jaslyn Katia Lela Lillyana Maryn Yvonne Anaisha Calla Glory Harmonie Jiya Kacie Kaidence Kamdyn Kiley Liz Lynlee Raeleigh Ridley Shyla Venus Xochitl Charlene Dalila Rosaleigh Scottie Danae Fatimah Hawa Jannah Kaitlynn Kynzlee Margarita Rio Roxana Skylee Yaretzy Zadie Zelie Amor Analise Blessyn Iman Jupiter Nariyah Prudence Valkyrie Bowie Cienna Evalina Kynnedi Lanie Maddox Neriah Noella Ramsey Tahlia Unique Areli Aylah Emelyn Fern Johana Kaliah Kamya Kenleigh Kourtney Laniyah Laya Leanne Lilyann Milagros Mona Adah Beckett Estefany Ever Gwenyth Honor Jaina Jaya Kaylen Leigha Melodie Navya Pippa Safiya Bellarose Cheyanne Indiana Iva Izzabella Jalani Karissa Kinleigh Naveah Navi Rilee Aislynn Anjali Constance Cooper Juno Leni Malky Milly Naia Rivky Storm Yoselin Adalia Adilyn Amila Avalee Emmerson Karly Kyndal Laine Marli Mileena Nechama Ryley Taelyn Taliah Alanis Audree Avani Dora Kaylyn Makiyah Miller Misha Mylee Dominique Finleigh Kodi Liya Lux Mayah Mckinlee Riverlyn Tina Bridgette Eleanore Joanne Kinzlee Peighton Perry Sama Samia Shaylee Sonya Anissa Jacey Jacklyn Kailany Lane Laynie Liyana Maryann Zaniya Alanah Arayah Berkeley Brisa Caleigh Channing Hailie Iyanna Izabel Janiah Jream Karley Karli Kenslee Yaneli Aiyanna Ameerah Caliyah Emmersyn Irelynn Jahzara Jailyn Kianna Lynn Rania Aiza Alayla Aminata Aoife Arabelle Audrianna Braylynn Camellia Colleen Eila Ivanka Loren Malina Mariajose Melia Melinda Mindy Pia Priscila Shae Vanellope Zayda Analeah Aribella Dayleen Emalyn Emoni Evolet Haidyn Heiress Isa Josephina Luana Maribel Onyx Zayleigh Alyna Britney Cameran Chava Dawsyn Echo Hafsa Jaqueline Karmyn Kavya Kendyl Luca Lyrica Wyatt Ahana Amarie Betsy Cosette Haylie Mackenna Maylin Nirvana Xitlali Abbie Carrie Caydence Delylah Eris Hellen Janylah Jules Kaelani Khali Lluvia Maven Nahomi Philomena Shania Amaira Aviva Ayat Ayda Devin Harlynn Isobel Janelly Jannat Jean Katy Khelani Lacie Mahogany Mayla Ollie Sequoia Sheila Stormie Tiara Zamira Zamora Ziyah Aiyla Avyanna Blakelynn Chasity Darby Eiza Ellarose Ellia Emberleigh Fabiola Gisele Grayson Hermione Hosanna Kendal Lovely Maizy Marielle Raizy Sedona Zena Afton Cambree Charleston Citlali Deja Francis Haniya Jenevieve Kenlee Magdalene Oriana Rosalinda Sumaya Abriella Aniston Annmarie Asma Avaya Berklee Caia Carli Danni Divine Everlie Halima Kalliope Laia Larkin Malena Malika Precious Primrose Triniti Adelia Alyanna Anisa Avaleigh Dawn Emarie Landyn Lotus Nour Shayna Solana Winry Yana Yasmeen Aleen Anabia Asiyah Aubreigh Camdyn Eliora Finlee Haizley Isela Jalaya Jaylyn Joie Merida Ria Samarah Selma Stori Taylin Zayna Adleigh Adrian Aeris Ailany Alyse Andromeda Aubriana Bryce Carissa Coco Desire Eowyn Josey Justyce Kiyah Miabella Niya Rebel Sidra Asher Auri Catarina Dafne Dianna Eliette Elysia Emori Eryn Greer Harmonee Lua Marwa Minerva Paxton Terra Aditi Aliyana Ani Annamarie Bracha Brie Dawson Debora Eternity Hennessy Ilana Ileana Joana Ruhi Taniyah Yolanda Abbey Adara Amyah Ania Annalia Atlas Azlynn Brea Desirae Hayleigh Kinsey Lani Legaci Leora Louella Maeva Mayte Mayzie Paizlee Reilly Serene Taylee Zemira Acelynn Aleyda Analiyah Ariyanna Arrow Atley Hayven Hollie Iyana Jaci Jiselle Kaniyah Kiyomi Klynn Laci Laina Leen Levi Maddilyn Mishka Rachael Rosabella Samaya Sonja Susana Aalayah Adrielle Aira Annalynn Avni Berenice Charly Cianna Coralie Edna Issabella Ivette Kamaria Mariel Nyasia Agatha Alyana Aylani Ellington Elyza Jayne Joi Kiari Kyrah Laiken Linden Maelee Marguerite Marianne Mirabelle Ofelia Renley Rocio Sahasra Shaindy Tanya Vania Ahlani Ahuva Anvi Aulani Aziyah Brigid Delani Ellisyn Emree Evelin Fatoumata Henrietta Iqra Juanita Kyara Laynee Lexa Maiya Marla Mildred Paizley Raelee Saira Sandy Sora Swara Teegan Wednesday Yulissa Adore Ameena Eimy Elliotte Esmee Everett Janna Kambree Kelsi Khaliyah Lucianna Sanaya Stephany Zailey Zari Zofia Aaradhya Adalynne Adella Amerie Amorah Annemarie Arlo Atlee Blakeley Coralee Isra Jesslyn Jia Josefina Kalayah Kit Marbella Mason Nava Reva Skarlett Stacey Timber Toby Liam Noah Oliver William Elijah James Benjamin Lucas Mason Ethan Alexander Henry Jacob Michael Daniel Logan Jackson Sebastian Jack Aiden Owen Samuel Matthew Joseph Levi Mateo David John Wyatt Carter Julian Luke Grayson Isaac Jayden Theodore Gabriel Anthony Dylan Leo Lincoln Jaxon Asher Christopher Josiah Andrew Thomas Joshua Ezra Hudson Charles Caleb Isaiah Ryan Nathan Adrian Christian Maverick Colton Elias Aaron Eli Landon Jonathan Nolan Hunter Cameron Connor Santiago Jeremiah Ezekiel Angel Roman Easton Miles Robert Jameson Nicholas Greyson Cooper Ian Carson Axel Jaxson Dominic Leonardo Luca Austin Jordan Adam Xavier Jose Jace Everett Declan Evan Kayden Parker Wesley Kai Brayden Bryson Weston Jason Emmett Sawyer Silas Bennett Brooks Micah Damian Harrison Waylon Ayden Vincent Ryder Kingston Rowan George Luis Chase Cole Nathaniel Zachary Ashton Braxton Gavin Tyler Diego Bentley Amir Beau Gael Carlos Ryker Jasper Max Juan Ivan Brandon Jonah Giovanni Kaiden Myles Calvin Lorenzo Maxwell Jayce Kevin Legend Tristan Jesus Jude Zion Justin Maddox Abel King Camden Elliott Malachi Milo Emmanuel Karter Rhett Alex August River Xander Antonio Brody Finn Elliot Dean Emiliano Eric Miguel Arthur Matteo Graham Alan Nicolas Blake Thiago Adriel Victor Joel Timothy Hayden Judah Abraham Edward Messiah Zayden Theo Tucker Grant Richard Alejandro Steven Jesse Dawson Bryce Avery Oscar Patrick Archer Barrett Leon Colt Charlie Peter Kaleb Lukas Beckett Jeremy Preston Enzo Luka Andres Marcus Felix Mark Ace Brantley Atlas Remington Maximus Matias Walker Kyrie Griffin Kenneth Israel Javier Kyler Jax Amari Zane Emilio Knox Adonis Aidan Kaden Paul Omar Brian Louis Caden Maximiliano Holden Paxton Nash Bradley Bryan Simon Phoenix Lane Josue Colin Rafael Kyle Riley Jorge Beckham Cayden Jaden Emerson Ronan Karson Arlo Tobias Brady Clayton Francisco Zander Erick Walter Daxton Cash Martin Damien Dallas Cody Chance Jensen Finley Jett Corbin Kash Reid Kameron Andre Gunner Jake Hayes Manuel Prince Bodhi Cohen Sean Khalil Hendrix Derek Cristian Cruz Kairo Dante Atticus Killian Stephen Orion Malakai Ali Eduardo Fernando Anderson Angelo Spencer Gideon Mario Titus Travis Rylan Kayson Ricardo Tanner Malcolm Raymond Odin Cesar Lennox Joaquin Kane Wade Muhammad Iker Jaylen Crew Zayn Hector Ellis Leonel Cairo Garrett Romeo Dakota Edwin Warren Julius Major Donovan Caiden Tyson Nico Sergio Nasir Rory Devin Jaiden Jared Kason Malik Jeffrey Ismael Elian Marshall Lawson Desmond Winston Nehemiah Ari Conner Jay Kade Andy Johnny Jayceon Marco Seth Ibrahim Raiden Collin Edgar Erik Troy Clark Jaxton Johnathan Gregory Russell Royce Fabian Ezequiel Noel Pablo Cade Pedro Sullivan Trevor Reed Quinn Frank Harvey Princeton Zayne Matthias Conor Sterling Dax Grady Cyrus Gage Leland Solomon Emanuel Niko Ruben Kasen Mathias Kashton Franklin Remy Shane Kendrick Shawn Otto Armani Keegan Finnegan Memphis Bowen Dominick Kolton Jamison Allen Philip Tate Peyton Jase Oakley Rhys Kyson Adan Esteban Dalton Gianni Callum Sage Alexis Milan Moises Jonas Uriel Colson Marcos Zaiden Hank Damon Hugo Ronin Royal Kamden Dexter Luciano Alonzo Augustus Kamari Eden Roberto Baker Bruce Kian Albert Frederick Mohamed Abram Omari Porter Enrique Alijah Francis Leonidas Zachariah Landen Wilder Apollo Santino Tatum Pierce Forrest Corey Derrick Isaias Kaison Kieran Arjun Gunnar Rocco Emmitt Abdiel Braylen Maximilian Skyler Phillip Benson Cannon Deacon Dorian Asa Moses Ayaan Jayson Raul Briggs Armando Nikolai Cassius Drew Rodrigo Raphael Danny Conrad Moshe Zyaire Julio Casey Ronald Scott Callan Roland Saul Jalen Brycen Ryland Lawrence Davis Rowen Zain Ermias Jaime Duke Stetson Alec Yusuf Case Trenton Callen Ariel Jasiah Soren Dennis Donald Keith Izaiah Lewis Kylan Kobe Makai Rayan Ford Zaire Landyn Roy Bo Chris Jamari Ares Mohammad Darius Drake Tripp Marcelo Samson Dustin Layton Gerardo Johan Kaysen Keaton Reece Chandler Lucca Mack Baylor Kannon Marvin Huxley Nixon Tony Cason Mauricio Quentin Edison Quincy Ahmed Finnley Justice Taylor Gustavo Brock Ahmad Kyree Arturo Nikolas Boston Sincere Alessandro Braylon Colby Leonard Ridge Trey Aden Leandro Sam Uriah Ty Sylas Axton Issac Fletcher Julien Wells Alden Vihaan Jamir Valentino Shepherd Keanu Hezekiah Lionel Kohen Zaid Alberto Neil Denver Aarav Brendan Dillon Koda Sutton Kingsley Sonny Alfredo Wilson Harry Jaziel Salvador Cullen Hamza Dariel Rex Zeke Mohammed Nelson Boone Ricky Santana Cayson Lance Raylan Lucian Eliel Alvin Jagger Braden Curtis Mathew Jimmy Kareem Archie Amos Quinton Yosef Bodie Jerry Langston Axl Stanley Clay Douglas Layne Titan Tomas Houston Darren Lachlan Kase Korbin Leighton Joziah Samir Watson Colten Roger Shiloh Tommy Mitchell Azariah Noe Talon Deandre Lochlan Joe Carmelo Otis Randy Byron Chaim Lennon Devon Nathanael Bruno Aryan Flynn Vicente Brixton Kyro Brennan Casen Kenzo Orlando Castiel Rayden Ben Grey Jedidiah Tadeo Morgan Augustine Mekhi Abdullah Ramon Saint Emery Maurice Jefferson Maximo Koa Ray Jamie Eddie Guillermo Onyx Thaddeus Wayne Hassan Alonso Dash Elisha Jaxxon Rohan Carl Kelvin Jon Larry Reese Aldo Marcel Melvin Yousef Aron Kace Vincenzo Kellan Miller Jakob Reign Kellen Kristopher Ernesto Briar Gary Trace Joey Clyde Enoch Jaxx Crosby Magnus Fisher Jadiel Bronson Eugene Lee Brecken Atreus Madden Khari Caspian Ishaan Kristian Westley Hugh Kamryn Musa Rey Thatcher Alfred Emory Kye Reyansh Yahir Cain Mordechai Zayd Demetrius Harley Felipe Louie Branson Graysen Allan Kole Harold Alvaro Harlan Amias Brett Khalid Misael Westin Zechariah Aydin Kaiser Lian Bryant Junior Legacy Ulises Bellamy Brayan Kody Ledger Eliseo Gordon London Rocky Valentin Terry Damari Trent Bentlee Canaan Gatlin Kiaan Franco Eithan Idris Krew Yehuda Marlon Rodney Creed Salvatore Stefan Tristen Adrien Jamal Judson Camilo Kenny Nova Robin Rudy Van Bjorn Brodie Mac Jacoby Sekani Vivaan Blaine Ira Ameer Dominik Alaric Dane Jeremias Kyng Reginald Bobby Kabir Jairo Alexzander Benicio Vance Wallace Zavier Billy Callahan Dakari Gerald Turner Bear Jabari Cory Fox Harlem Jakari Jeffery Maxton Ronnie Yisroel Zakai Bridger Remi Arian Blaze Forest Genesis Jerome Reuben Wesson Anders Banks Calum Dayton Kylen Dangelo Emir Malakhi Salem Blaise Tru Boden Kolten Kylo Aries Henrik Kalel Landry Marcellus Zahir Lyle Dario Rene Terrance Xzavier Alfonso Darian Kylian Maison Foster Keenan Yahya Heath Javion Jericho Aziel Darwin Marquis Mylo Ambrose Anakin Jordy Juelz Toby Yael Azrael Brentley Tristian Bode Jovanni Santos Alistair Braydon Kamdyn Marc Mayson Niklaus Simeon Colter Davion Leroy Ayan Dilan Ephraim Anson Merrick Wes Will Jaxen Maxim Howard Jad Jesiah Ignacio Zyon Ahmir Jair Mustafa Jermaine Yadiel Aayan Dhruv Seven Stone Rome Achilles Dimitri Nickolas Cedric Damir Isai Kacen Mikael Skylar Willie Cayde Craig Lev Davian Mccoy Yasir Duncan Eason Leif Osiris Ulysses Ralph Rashad Cristiano Draven Harris Immanuel Zamir Harper Shepard Shmuel Coen Greysen Kolt Pharaoh Decker Dwayne Eliezer Frankie Kendall Rogelio Seamus Avi Torin Gus Meir Everest Reagan Adler Agustin Bishop Jessie Kaisen Ramiro Rio Karim Karsyn Brayson Justus Kyzer Lamar Lyric Shaun Zackary Emmet Ernest Gannon Marley Shlomo Terrell Hakeem Zev Vaughn Cillian Giancarlo Boaz Laith Semaj Benton Karsen Maddux Murphy Noble Terrence Ander Montgomery Ocean Pierre Abner Brent Hollis Yitzchok Coleman Ean Kooper Eliam Konnor Raheem Benedict Camdyn Korbyn Markus Slade Azael Evander Ezrah Randall Brysen Keagan Mike Payton Deshawn Sidney Viaan Zakari Adiel Elmer Elon Gilbert Rolando Yoel Zeus Chad Garrison Jenson Shimon Anton Gibson Kaine Gianluca Giovani Guy Coleson Deangelo Dominique Javon Jones Jovani Micheal Nazir Syncere Andreas Imran Macklin Rylen Westyn Zephaniah Jet Ryatt Amar Bastian Bronx Clarence Elvis Jaxtyn Jonathon Lucien Malaki Tzvi Darrell Kaius Kamron Kenan Menachem Aarush Camron Cashton Joan Amare Bernardo Cal Carsen Channing Deklan Denzel Kentrell Palmer Deon Jai Jakai Krish Aydan Jayvion Avraham Quintin Yair Aspen Benny Edmund Eliot Granger Kyren Gadiel Knowledge Kolson Norman Steve Taj Tyrone Arrow Azriel Casper Dion Ever Lenox Ozzy Veer Beck Bowie Cedar Daylen Wiley Yaakov Benaiah Isiah Kaidyn Riggs Todd Emil Gray Kalvin Kenji Mariano Aurelio Danilo Makhi Matheo Rodolfo Tahj Zephyr Cartier Clifford Khai Kolby Kruz Kymani Bilal Eamon Lyam Viktor Cristopher Jaylon Jethro Link Truman Brenton Gino Jaylin Youssef Zayan Gentry Jordyn Khaza Loki Carlo Finnian Kaycen Milton Smith True Bernard Darien Jahmir Koen Ollie Stephan Aubrey Cortez Elio Khamari Laine Rayyan Ruger Waylen Wolfgang Aleksander Beaux Gilberto Pierson Ryden Aksel Ash Axle Barry Osman Tyree Destin Hasan Lucius Vladimir Chevy Efrain Eleazar Giannis Jean Nikko Teagan Arham Campbell Camryn Cormac Freddy Karl Ishmael Antoine Atharv Josias Ramsey Reynaldo Yaseen Zavian Brantlee Caysen Dior Jahseh Lazarus Nick Tayden Tylan Yuvaan Baron Linkin Marcello Shivansh Akeem Ansel Caius Corbyn Derick Konner Presley Rico Coby Kaeden Kennedy Tiago Aryeh Nikola Roderick Teo Aston Darryl Dov Jael Jarrett Keon Leeland German Kilian Kyrin Riaan Ross Wylder Alton Brenden Cassian Crue Jamarion Kartier Kysen Malikai Ozias Roan Truett Ayman Davon Demarcus Denim Henri Malek Oskar Osvaldo Renzo Zack Arden Armaan Atreyu Gian Jakobe Jakobi Perry Rishi Alessio Amarion Canon Jamar Jaydon Kanan Luther Cian Coy Damion Darnell Glenn Kain Niam Zen Jasiel Jiraiya Tyrell Deegan Elyas Syed Carver Clinton Dovid Kallen Kenton Oren Adolfo Avyaan Geovanni Kyron Thorin Yasin Azai Denis Gionni Gonzalo Hans Huck Ilan Jiovanni Kodi Kross Neo Rami Rian Sami Zaylen Braxtyn Edson Jahir Johnathon Journey Keelan Kenai Kent Klayton Kyan Mikah Mikel Quinten Ammar Fredrick Irving Jacobi Levon Shea Sire Aaryan Bailey Cristobal Demari Jacari Jordi Mickey Tariq Teddy Aven Braylin Brexton Dale Isa Brice Izayah Jaycob Keller Mattias Neal Octavio Rogan Rowdy Auden Haven Monte Urijah Arnold Avion Elvin Gerard Kassius Vince Xaiden Zakariya Zayvion Aditya Aidyn Camren Dev Eliyahu Ismail Jessiah Kylin Massimo Alek Canyon Clint Devonte Fynn Laken Lyndon Monroe Phineas Sevyn Yeshua Abdulrahman Amauri Asaiah Braeden Braiden Elan Jadon Vernon Aizen Carmine Ilyas Ivaan Jovan Massiah Umar Brendon Cru Donte Humberto Jarvis Montana Myron Ramses Sheldon Siddharth Sir Yerik Anas Eiden Ewan Jariel Jhett Kaizer Linus Lux Ranger Sunny Abdul Austen Eitan Izan Kaleo Kamren Nestor Olin Shaya Zakaria Ziggy Cornelius Damarion Daxon Giovanny Haiden Jaleel Kelly Nigel Viraj Zyair Barron Brighton Eros Faris Huxton Kyngston Loyal Rhodes Wren Yakov Ashtyn Dezmond Francesco Jaxsen Khaled Lenny Marquise Orson Yariel Ayansh Benito Dashiell Davin Eddy Fidel Kadence Kashmir Kyran Rishaan Broderick Clifton Dereck Ender Ervin Honor Josh Kael Kamarion Korben Leopold Noam Perseus Rudra Rylee Dan Freddie Kelton Lucio Nehemias Sammy Steele Sultan Warner Advik Aram Finnick Kiyan Lloyd Maksim Ren Taylen Aamir Carsyn Hadi Irvin Linden Stellan Tevin Truth Valor Arman Axell Draco Elam Maxon Raleigh Salman Amin Emrys Isaak Saif Shai West Armon Boyd Braxten Bryer Cam Chace Johnpaul Jules Kurt Lester Trevon Zeppelin Cadence Cecil Earl Gryffin Kip Kit Maxx Mikhail Neymar Ved Aedan Asahd Ayven Brigham Brooklyn Fred Gerson Hagen Morris Rivers Thor Tristin Xavion Zavion Antony Eren Jaidyn Natanael Vito Zymir Alder Alister Avyan Bryar Fitzgerald Gauge Gio Jaxston Kainoa Kiran Masen Micaiah Obadiah Raylen Wilmer Braven Deion Hiram Jacobo Jaxyn Keoni Kyaire Maddix Maverik Sky Aaden Chester Hussain Jahlil Jrue Klay Lazaro Reyan Wylie Yehoshua Brandt Corban Deonte Edrick Jayse Johann Kainen Karam Khristian Kreed Lathan Makari Yousuf Yuvan Ansh Antwan Aris Avrohom Booker Jelani Jeriah Judd Kadyn Kasey Kasyn Kylar Lonnie Sulaiman Syrus Virgil Witten Amado Arley Arvin Britton Hampton Kahlil Kanon Khyree Lex Mars Mauro Mavrick Shaurya Tyrese Zamari Demir Don Kayne Masiah Merritt Sebastien Shaan Yuri Zyan Abbas Braulio Croix Diesel Drayden Efren Giuseppe Holt Hoyt Ivar Jamil Jovanny Markel Shalom Stryker Tom Triston Wolf Charley Davi Grayden Leander Leyton Oakland Oaklee Shamar Shia Yunus Angus Asiah Constantine Fredy Jaeden Koby Simcha Theodor Tiberius Abdirahman Calder Graycen Hendrick Hussein Indiana Isael Ishan Jennings Khylan Korey Kris Savion Zaine Chosen Fischer Jaceon Lake Lamont Mahdi Marko Oden Rigoberto Ronaldo Aeson Brogan Cove Donnie Emmit Hazen Hernan Jorden Kaizen Kyden Neel Osiel Rush Yohan Zyion Abdulaziz Adnan Branch Dandre Ellison Gene Hashim Jaquan Jionni Josef Kalen Keylor Naim Noa Omer Ozzie Pranav Riker Sabastian Zaidyn Abe Addison Amen Domenic Edric Eyad Hamilton Izaac Jasir Nolen Sai Scout Tamir Tyce Akiva Arin Caelum Dashawn Elton Estevan Mahir Marcelino Sloan Tobin Tytus Wendell Ajay Caine Daxtyn Dwight Hansel Ignatius Iverson Jamel Jaron Kingstyn Maddex Malcom Riot Roscoe Samarth Tegan Terence Xavi Yash Yazan Ahaan Arnav Azaiah Benji Damoni Demarion Devan Floyd Jayven Karmelo Marlo Marshawn Nate Orin Ridley Woodrow Zacari Abdullahi Agastya Austyn Bodi Branden Cordell Daylan Divine Domingo Edmond Eidan Giorgio Kaedyn Kage Kirk Leviathan Lexington Marcell Maximillian Nakoa Rihaan Stephon Taysom Xavian Yousif Zabdiel Aurelius Brennen Flint Glen Gracen Hyrum Kasper Konrad Manolo Marlin Nile Paris Riyan Sylvester Tenzin Trae Treyvon Willem Avett Ayub Azlan Breck Chayce Copeland Daryl Deshaun Everette Gavriel Hawkins Issa Kanaan Krue Mohamad Muhammed Samar Selim Shay Shayan Slater Summit Treyson Westen Aharon Alexandro Amaziah Andrei Cy Eldon Esai Herman Javian Jawad Jaydan Jayvon Karsten Kayleb Kingsten Lemuel Ransom Reilly Taha Townes Wynn Yasiel Yisrael Advaith Alexandre Amadeus Amani Avian Basil Champion Damani Egypt Heriberto Holland Jeronimo Johnnie Kacey Lucah Marquez Mendel Mordecai Patricio Rafe Reef Tremaine Zachery Alias Archibald Arion Demetri Dewayne Duane Ely Esdras Jahari Kawhi Knight Marion Nassir Reggie Andrey Armoni Ayce Burke Caison Charleston Chaz Crawford Federico Fenix Filip Finnigan Giovonni Jahsiah Jasai Jed Kaeson Kasai Klaus Lars Matheus Mayer Om Romello Said Shannon Trystan Valen Ames Athan Azaan Camari Carlton Darell Deven Izrael Jaxsyn Jaziah Markell Niall Paulo Quest Riggins Ryu Tylen Akram Alpha Arie Arlen Artist Bradyn Broly Caelan Chancellor Cristofer Cypress Haziel Hendrik Jacques Jaxin Kashtyn Mckinley Miguelangel Naftali Obed Octavius Orrin Oziel Penn Revan Rockwell Ulices Ahmari Aziah Bently Blayne Cai Dave Henley Itzae Jahziel Mahmoud Majesty Marek Maxson Suleiman Theron Abelardo Blair Dontae Eliott Emile Fulton Iman Jordon Keshawn Keyon Kolbe Nikhil Nikita Ori Pax Rayaan Rickey Tre Xavien Abhiram Ahad Aj Clive Colston Darrius Devante Dhruva Everhett Ezio Haze Jairus Jamarcus Jaycion Jaylan Jaysen Joseluis Jru Kipton Kobi Lenin Nahum Niles Rhyder Shiv Sol Xayden Yechiel Yonatan Zuriel Aariz Aayden Allister Armin Daemon Fitz Graeme Hawk Kekoa Lukah Mikhael Mykel Nivaan Quadir Quill Raylon Shakur Aayush Akai Alastair Asad Bauer Brentlee Conway Deklyn Dempsey Devyn Heston Iver Jacen Kemari Koah Larkin Meyer Omarion Patton Riyaan Rye Stuart Unknown Valentine Wayde Xion Zach Aiyden Alakai Aren Aslan Atharva Aylan Ayson Bennet Cree Devansh Fabio Gavyn Ike Isidro Javen Jaycen Johannes Kamal Laurence Lyon Malachai Mamadou Mattis Morrison Ronen Saylor Thompson Tyrus Uziel Zacharias Zackery Aahil Amiri Anay Charbel Ciaran Daksh Eastyn Fritz Harlen Jakoby Jayvian Kaydence Keandre Leviticus Lyan Mace Maceo Makaio Mathis Montrell Saleh Syre Takoda Zaden Abdallah Adriano Aleister Artem Augustin Bayron Beauden Carsten Conley Daquan Daylon Emeric Isreal Johnson Juanpablo Kaito Kamran Keion Masyn Oaklen Octavian Storm Tyshawn Waylan Yandel Yuvraj Aveer Brant Deniz Enoc Everardo Gareth Job Juancarlos Kory Marius Neev Nyle Oshea Pearson Ragnar Saad Sahil Shulem Taron Tavion Trayvon Triton Tymir Zade Aarin Abir Adin Adonai Alston Aramis Bruin Bryden Cael Daylin Elyjah Emric Ezriel Gregorio Huntley Izaak Jareth Jeremih Khyler Kylon Locke Luc Raymundo Richie Salomon Skye Tim Uzziah Viraaj Yasser Aariv Aceson Ammon Ayaansh Brewer Deontae Eoin Haris Jabril Jade Kam Kendrix Loren Mazi Naeem Olivier Ravi Reyaan Shlok Syaire Tyrion Usher Vedansh Yassin Zacchaeus Zayaan Abiel Affan Ahron Anish Antoni Anuel Atom Ayoub Azari Aziz Cassidy Cristhian Darin Domenico Harland Henderson Indy Jaiceon Jakhi Jamere Javari Joah Kainan Kallum Karon Khyrie Kolter Levy Mael Mazen Monty Othniel Rhyatt Safwan Ted Zaedyn Armias Beckam Braelyn Caesar Chayse Dixon Essa Geoffrey Geovanny Hiro Indigo Jahleel Jan Jaxten Jibreel Joao Kal Kavin Khaleel Navy Price Quinlan Rakan Roen Salim Santi Santiel Slate Vander Virat Von Younis Yusef Zaydan Baxter Brayton Cruze Darion Eder Farhan Graydon Herbert Jackie Jadyn Jaheim Jamaal Jeff Kendell Kevon Kion Kollin Makhai Marwan Muhammadali Nicolai Nolyn Radley Reyes Ronny Saleem Selvin Sirius Sven Talen Tarik Tye Whitaker Ziyon Arius Bane Brennon Clarke Colsen Dejuan Demarco Hershy Jaire Jalil Jidenna Jovany Kayvon Kenyon Koltyn Lael Layden Luan Merlin Mikail Murray Natan Nirvaan Omega Prynce Rumi Santhiago Stiles Stratton Tahir Vikram Zekiel Zyler Alexavier Amere Anwar Asaad Ashad Binyomin Courtney Decklan Eesa Erwin Faisal Genaro Kaisyn Kato Ken Lavon Layth Lipa Lisandro Masai Mecca Qasim Raziel Rustin Tyron Wali Wisdom Yaqub Zyir Abhinav Abubakr Akari Akash Amay Ashwin Braedyn Calix Colden Coltyn Cross Darsh Dillan Elder Emari Emry Evaan Evin Evren Gabe Izhaan Jayveon Jersey Jimmie Kaydon Kellin Konstantinos Kota Leslie Marty Naveen Osmar Priest Ramir Rick Rylin Talan Tuff Winter Zac Aero Alain Aman Arya Bryston Calen Clement Conan Cosmo Egan Eloy Galen Haroon Hero Ibraheem Ilias Jahaziel Kaladin Kamil Keilan Kolsen Kruze Maleek Michelangelo Mika Olen Rayne Rayshawn Salah Saxon Sylus Taylin Thayer Trevion Tristyn Willis Zidane Aceyn Ameir Amenadiel Ashten Ayush Boris Carmello Collins Dawsyn Deanthony Deen Fateh Finlee Geronimo Guadalupe Kailer Kwame ahocorasick_rs-1.0.3/benchmarks/test_comparison.py000066400000000000000000000113251507150176700224200ustar00rootroot00000000000000""" Benchmarks comparing ahocorasick_rs to other libraries. We don't just use the same string each time, because pyo3 wants UTF-8, and Python's UTF-8 conversion API caches the conversion, so repeatedly using the same haystack would understate ahocorasick_rs's overhead. """ import os import pytest import ahocorasick # pyahocorasick import ahocorasick_rs # our module # ~5000 popular first names, filtered down to ~4200: with open(os.path.join(os.path.dirname(__file__), "names.txt")) as f: PATTERNS_LONG = [line.strip().lower() for line in f if len(line.strip()) > 4] # 90% no matches, 10% with 1 match, about 600 characters def make_haystacks_long(): line = "No one who had ever seen {} in her infancy would have supposed her born to be an heroine. Her situation in life, the character of her father and mother, her own person and disposition, were all equally against her. Her father was a clergyman, without being neglected, or poor, and a very respectable man, though his name was whatevs—and he had never been handsome. He had a considerable independence besides two good livings—and he was not in the least addicted to locking up his daughters. Her mother was a woman of useful plain sense, with a good temper, and, what is more remarkable, with a good constitution {}.".lower() result = [] for i in range(100000): if i % 90 == 0: name = PATTERNS_LONG[i % len(PATTERNS_LONG)] else: name = "notaperson" result.append(line.format(name, i)) return result HAYSTACKS_LONG = make_haystacks_long() PATTERNS_SHORT = [ "abc", "hello", "world", "aardvark", "fish", "what", "arbitrarymonkey", "birds", "host7", "host76", ] HAYSTACKS_SHORT = [ "arbitrarymonkey says hello to fish host76, 0.123 my friend, but why??? {}".format( i ) for i in range(10_000) ] def make_pyahocorasick_automaton(patterns): automaton = ahocorasick.Automaton() for key in patterns: automaton.add_word(key, key) automaton.make_automaton() return automaton parameterize_datasets = pytest.mark.parametrize( "test_data", [(PATTERNS_SHORT, HAYSTACKS_SHORT), (PATTERNS_LONG, HAYSTACKS_LONG)], ids=["short", "long"], ) @parameterize_datasets def test_pyahocorasick_overlapping(benchmark, test_data): """pyahocorasick overlapping matches.""" patterns, haystacks = test_data automaton = make_pyahocorasick_automaton(patterns) def run(): for haystack in haystacks: x = list(automaton.iter(haystack)) return x print(benchmark(run)) @parameterize_datasets def test_pyahocorasick_longest_match(benchmark, test_data): """pyahocorasick longest matches.""" patterns, haystacks = test_data automaton = make_pyahocorasick_automaton(patterns) def run(): for haystack in haystacks: x = list(automaton.iter_long(haystack)) return x print(benchmark(run)) @parameterize_datasets def test_ahocorasick_rs_standard(benchmark, test_data): """ahocorasick_rs standard matching algorithm.""" patterns, haystacks = test_data ac = ahocorasick_rs.AhoCorasick(patterns) def run(): for haystack in haystacks: x = ac.find_matches_as_strings(haystack) return x print(benchmark(run)) @parameterize_datasets def test_ahocorasick_rs_standard_indexes(benchmark, test_data): """ahocorasick_rs standard matching algorithm, returning indexes.""" patterns, haystacks = test_data ac = ahocorasick_rs.AhoCorasick(patterns) def run(): for haystack in haystacks: x = ac.find_matches_as_indexes(haystack) return x print(benchmark(run)) @parameterize_datasets def test_ahocorasick_rs_overlapping(benchmark, test_data): """ahocorasick_rs overlapping matches.""" patterns, haystacks = test_data ac = ahocorasick_rs.AhoCorasick(patterns) def run(): for haystack in haystacks: x = ac.find_matches_as_strings(haystack, overlapping=True) return x print(benchmark(run)) @parameterize_datasets def test_ahocorasick_rs_longest_match(benchmark, test_data): """ahocorasick_rs longest matches.""" patterns, haystacks = test_data ac = ahocorasick_rs.AhoCorasick( patterns, matchkind=ahocorasick_rs.MatchKind.LeftmostLongest ) def run(): for haystack in haystacks: x = ac.find_matches_as_strings(haystack) return x print(benchmark(run)) @parameterize_datasets def test_overhead(benchmark, test_data): """Just run a function that does everything other than call API.""" _, haystacks = test_data def run(): for haystack in haystacks: _ = haystack print(benchmark(run)) ahocorasick_rs-1.0.3/justfile000066400000000000000000000014311507150176700162650ustar00rootroot00000000000000# Local Variables: # mode: makefile # End: # vim: set ft=make : # # To use this file, install Just as per https://github.com/casey/just You can # then run commands as you would with Makefile, e.g. `just venv`. # Create the virtualenv. venv: python3 -m venv venv # Compile extension and install into the venv. build-dev: pip install . install-dev-dependencies: pip install -r requirements-dev.txt setup: venv install-dev-dependencies lint: flake8 pysrc tests/ black --check pysrc tests/ mypy --strict pysrc tests test: pytest tests/ # Prepare for benchmarking; will only work on Linux: prep-benchmark: pip install pyahocorasick # Disable turbo-boost for more consistent results. echo "1" | sudo tee /sys/devices/system/cpu/intel_pstate/no_turbo benchmark: pytest benchmarks/ ahocorasick_rs-1.0.3/pyproject.toml000066400000000000000000000010251507150176700174300ustar00rootroot00000000000000[build-system] requires = ["maturin>=1.0,<2.0"] build-backend = "maturin" [project] name = "ahocorasick_rs" requires-python = ">=3.10" description = "Search for multiple substrings at the same time, and quickly too" dependencies = [ # Technically not necessary to run, only needed for type checking... "typing_extensions >= 4.6.0 ; python_version < '3.12'" ] readme = { file = "README.md", content-type = "text/markdown" } dynamic = ["version", "license", "home_page", "project_url"] [tool.maturin] python-source = "pysrc/"ahocorasick_rs-1.0.3/pysrc/000077500000000000000000000000001507150176700156565ustar00rootroot00000000000000ahocorasick_rs-1.0.3/pysrc/ahocorasick_rs/000077500000000000000000000000001507150176700206505ustar00rootroot00000000000000ahocorasick_rs-1.0.3/pysrc/ahocorasick_rs/__init__.py000066400000000000000000000007771507150176700227740ustar00rootroot00000000000000# Expose the Rust code: from .ahocorasick_rs import ( AhoCorasick, BytesAhoCorasick, MatchKind, Implementation, ) # Backwards compatibility: MATCHKIND_STANDARD = MatchKind.Standard MATCHKIND_LEFTMOST_FIRST = MatchKind.LeftmostFirst MATCHKIND_LEFTMOST_LONGEST = MatchKind.LeftmostLongest __all__ = [ "AhoCorasick", "BytesAhoCorasick", "MatchKind", "Implementation", # Deprecated: "MATCHKIND_STANDARD", "MATCHKIND_LEFTMOST_FIRST", "MATCHKIND_LEFTMOST_LONGEST", ] ahocorasick_rs-1.0.3/pysrc/ahocorasick_rs/ahocorasick_rs.pyi000066400000000000000000000023741507150176700243730ustar00rootroot00000000000000from __future__ import annotations from typing import Optional, Iterable import sys if sys.version_info >= (3, 12): from collections.abc import Buffer else: from typing_extensions import Buffer class Implementation: NoncontiguousNFA: Implementation ContiguousNFA: Implementation DFA: Implementation class MatchKind: Standard: MatchKind LeftmostFirst: MatchKind LeftmostLongest: MatchKind class AhoCorasick: def __init__( self, patterns: Iterable[str], matchkind: MatchKind = MatchKind.Standard, store_patterns: Optional[bool] = None, implementation: Optional[Implementation] = None, ) -> None: ... def find_matches_as_indexes( self, haystack: str, overlapping: bool = False ) -> list[tuple[int, int, int]]: ... def find_matches_as_strings( self, haystack: str, overlapping: bool = False ) -> list[str]: ... class BytesAhoCorasick: def __init__( self, patterns: Iterable[Buffer], matchkind: MatchKind = MatchKind.Standard, implementation: Optional[Implementation] = None, ) -> None: ... def find_matches_as_indexes( self, haystack: Buffer, overlapping: bool = False ) -> list[tuple[int, int, int]]: ... ahocorasick_rs-1.0.3/pysrc/ahocorasick_rs/py.typed000066400000000000000000000000001507150176700223350ustar00rootroot00000000000000ahocorasick_rs-1.0.3/requirements-dev.txt000066400000000000000000000000751507150176700205600ustar00rootroot00000000000000pytest pytest-benchmark flake8 black maturin hypothesis mypy ahocorasick_rs-1.0.3/rust-toolchain.toml000066400000000000000000000000771507150176700203720ustar00rootroot00000000000000[toolchain] channel = "1.90" components = ["rustfmt", "clippy"]ahocorasick_rs-1.0.3/src/000077500000000000000000000000001507150176700153055ustar00rootroot00000000000000ahocorasick_rs-1.0.3/src/lib.rs000066400000000000000000000374551507150176700164370ustar00rootroot00000000000000use std::cell::Cell; use aho_corasick::{ AhoCorasick, AhoCorasickBuilder, AhoCorasickKind, Match, MatchError, MatchKind, }; use itertools::Itertools; use pyo3::{ buffer::{PyBuffer, ReadOnlyCell}, exceptions::{PyTypeError, PyValueError}, prelude::*, types::{PyList, PyString}, }; /// Search for multiple pattern strings against a single haystack string. /// /// Takes four arguments: /// /// * ``patterns``: A list of strings, the patterns to match against. Empty /// patterns are not supported and will result in a ``ValueError`` exception /// being raised. /// * ``matchkind``: Defaults to ``"MATCHKING_STANDARD"``. /// * ``store_patterns``: If ``True``, keep a reference to the patterns, which /// will speed up ``find_matches_as_strings()`` but will use more memory. If /// ``False``, patterns will not be stored. By default uses a heuristic where /// a short list of small strings (up to 4KB) results in ``True``, and /// anything else results in ``False``. /// * ``implementation``: The underlying type of automaton to use for Aho-Corasick. #[pyclass(name = "AhoCorasick")] struct PyAhoCorasick { ac_impl: AhoCorasick, patterns: Option>>, } /// Convert a MatchError to something meaningful to Python users #[cold] fn match_error_to_pyerror(e: MatchError) -> PyErr { PyValueError::new_err(e.to_string()) } /// Return matches for a given haystack. fn get_matches<'a>( ac_impl: &'a AhoCorasick, haystack: &'a [u8], overlapping: bool, ) -> PyResult + 'a> { let mut overlapping_it = None; let mut non_overlapping_it = None; if overlapping { overlapping_it = Some( ac_impl .try_find_overlapping_iter(haystack) .map_err(match_error_to_pyerror)?, ); } else { non_overlapping_it = Some( ac_impl .try_find_iter(haystack) .map_err(match_error_to_pyerror)?, ); } Ok(overlapping_it .into_iter() .flatten() .chain(non_overlapping_it.into_iter().flatten())) } impl PyAhoCorasick { /// Create mapping from byte index to Unicode code point (character) index /// in the haystack. fn get_byte_to_code_point(&self, haystack: &str) -> Vec { // Map UTF-8 byte index to Unicode code point index; the latter is what // Python users expect. let mut byte_to_code_point = vec![usize::MAX; haystack.len() + 1]; let mut max_codepoint = 0; for (codepoint_off, (byte_off, _)) in haystack.char_indices().enumerate() { byte_to_code_point[byte_off] = codepoint_off; max_codepoint = codepoint_off; } // End index is exclusive (e.g. 0:3 is first 3 characters), so handle // the case where pattern is at end of string. if !haystack.is_empty() { byte_to_code_point[haystack.len()] = max_codepoint + 1; } byte_to_code_point } } /// Python equivalent of MatchKind. #[derive(Clone, Copy, Debug, PartialEq)] #[pyclass(eq, name = "MatchKind")] enum PyMatchKind { Standard, LeftmostFirst, LeftmostLongest, } impl From for MatchKind { fn from(value: PyMatchKind) -> Self { match value { PyMatchKind::Standard => Self::Standard, PyMatchKind::LeftmostFirst => Self::LeftmostFirst, PyMatchKind::LeftmostLongest => Self::LeftmostLongest, } } } /// Python equivalent of AhoCorasickKind. #[derive(Clone, Copy, Debug, PartialEq)] #[allow(clippy::upper_case_acronyms)] #[pyclass(eq)] enum Implementation { NoncontiguousNFA, ContiguousNFA, DFA, } impl From for AhoCorasickKind { fn from(value: Implementation) -> Self { match value { Implementation::NoncontiguousNFA => Self::NoncontiguousNFA, Implementation::ContiguousNFA => Self::ContiguousNFA, Implementation::DFA => Self::DFA, } } } /// Methods for PyAhoCorasick. #[pymethods] impl PyAhoCorasick { /// __new__() implementation. #[new] #[pyo3(signature = (patterns, matchkind = PyMatchKind::Standard, store_patterns = None, implementation = None))] fn new( py: Python, patterns: Bound<'_, PyAny>, matchkind: PyMatchKind, store_patterns: Option, implementation: Option, ) -> PyResult { // If set, this means we had an error while parsing the strings from the patterns iterable. let patterns_error: Cell> = Cell::new(None); // Convert the `patterns` iterable into an Iterator over Py: let mut patterns_iter = patterns.try_iter()?.map_while(|pat| { pat.and_then(|i| { i.downcast_into::() .map_err(PyErr::from) .map(|i| i.unbind()) }) .map_or_else( |e| { patterns_error.set(Some(e)); None }, Some::>, ) }); // If store_patterns is None (the default), use a heuristic to decide // whether to store patterns. let mut patterns: Vec> = vec![]; let store_patterns = store_patterns.unwrap_or_else(|| { let mut total = 0; let mut store_patterns = true; for s in patterns_iter.by_ref() { // Highly unlikely that strings will fail to return length, so just expect(). total += s.bind(py).len().expect("String doesn't have length?"); patterns.push(s); if total > 4096 { store_patterns = false; break; } } store_patterns }); if store_patterns { for s in patterns_iter.by_ref() { patterns.push(s); } } let ac_impl = AhoCorasickBuilder::new() .kind(implementation.map(|i| i.into())) .match_kind(matchkind.into()) .build( patterns .clone() .into_iter() .chain(patterns_iter) .chunks(10 * 1024) .into_iter() .flat_map(|chunk| { // Release the GIL in case some other thread wants to do work: py.detach(|| ()); chunk.map(|s| s.extract::(py).ok()) }) .map_while(|s| { s.and_then(|s| { if s.is_empty() { patterns_error.set(Some(PyValueError::new_err( "You passed in an empty string as a pattern", ))); None } else { Some(s) } }) }), ) // TODO make sure this error is meaningful to Python users .map_err(|e| PyValueError::new_err(e.to_string()))?; if let Some(err) = patterns_error.take() { return Err(err); } let patterns = if store_patterns { Some(patterns) } else { None }; Ok(Self { ac_impl, patterns }) } /// Return matches as tuple of (index_into_patterns, /// start_index_in_haystack, end_index_in_haystack). If ``overlapping`` is /// ``False`` (the default), don't include overlapping results. #[pyo3(signature = (haystack, overlapping = false))] fn find_matches_as_indexes( self_: PyRef, haystack: &str, overlapping: bool, ) -> PyResult> { let byte_to_code_point = self_.get_byte_to_code_point(haystack); let py = self_.py(); let matches = get_matches(&self_.ac_impl, haystack.as_bytes(), overlapping)?; py.detach(|| { Ok(matches .map(|m| { ( m.pattern().as_u64(), byte_to_code_point[m.start()], byte_to_code_point[m.end()], ) }) .collect()) }) } /// Return matches as list of patterns (i.e. strings). If ``overlapping`` is /// ``False`` (the default), don't include overlapping results. #[pyo3(signature = (haystack, overlapping = false))] fn find_matches_as_strings<'py>( self_: PyRef<'py, Self>, haystack: &'py str, overlapping: bool, ) -> PyResult> { let py = self_.py(); let matches = get_matches(&self_.ac_impl, haystack.as_bytes(), overlapping)?; let matches = py.detach(|| matches.collect::>().into_iter()); match self_.patterns { Some(ref patterns) => { PyList::new(py, matches.map(|m| patterns[m.pattern()].clone_ref(py))) } _ => PyList::new( py, matches.map(|m| PyString::new(py, &haystack[m.start()..m.end()])), ), } } } /// A wrapper around PyBuffer that can be passed directly to AhoCorasickBuilder. struct PyBufferBytes<'py> { py: Python<'py>, buffer: PyBuffer, } impl<'py> TryFrom> for PyBufferBytes<'py> { type Error = PyErr; // Get a PyBufferBytes from a Python object fn try_from(obj: Bound<'py, PyAny>) -> PyResult { let buffer = PyBuffer::::get(&obj)?; if buffer.dimensions() > 1 { return Err(PyTypeError::new_err( "Only one-dimensional sequences are supported", )); } // Make sure we can get a slice from the buffer let py = obj.py(); let _ = buffer .as_slice(py) .ok_or_else(|| PyTypeError::new_err("Must be a contiguous sequence of bytes"))?; Ok(PyBufferBytes { py, buffer }) } } impl<'a> AsRef<[u8]> for PyBufferBytes<'a> { fn as_ref(&self) -> &[u8] { // This already succeeded when we created PyBufferBytes, so just expect() let slice = self .buffer .as_slice(self.py) .expect("Failed to get a slice from a valid buffer?"); const _: () = assert!( std::mem::size_of::>() == std::mem::size_of::(), "ReadOnlyCell has a different size than u8" ); // Safety: the slice is &[ReadOnlyCell] which has the same memory // representation as &[u8] due to it being a #[repr(transparent)] newtype // around the standard library UnsafeCell, which the documentation // claims has the same representation as the underlying type. // // However, holding this reference while Python code is executing might // result in the buffer getting mutated from under us, which is a violation // of the &[u8] invariants (and having the .readonly() flag set on the // PyBuffer unfortunately doesn't actually guarantee immutability). // // Because &[u8] is `Ungil`, we can't prevent a release of the GIL while // this reference is being held (though even if it wasn't `Ungil`, we // wouldn't be able to prevent calling back into Python while holding // this reference, which might also result in a mutation). // // In addition, in a free-threaded world there is no GIL at all to // prevent mutation. // // Following the lead of `pyo3-numpy`, we deal with this by documenting // to the user that the buffer cannot be mutated while it is passed to // our API. See also https://github.com/PyO3/pyo3/issues/2824 unsafe { std::mem::transmute(slice) } } } /// Search for multiple pattern bytes against a single bytes haystack. In /// addition to ``bytes``, you can use other objects that support the Python /// buffer API, like ``memoryview`` and ``bytearray``. /// /// Takes three arguments: /// /// * ``patterns``: A list of bytes, the patterns to match against. Empty /// patterns are not supported and will result in a ``ValueError`` exception /// being raised. No references are kept to the patterns once construction is /// finished. /// * ``matchkind``: Defaults to ``"MATCHKING_STANDARD"``. /// * ``implementation``: The underlying type of automaton to use for Aho-Corasick. /// /// IMPORTANT: If you are passing in patterns that are mutable buffers, you MUST /// NOT mutate then in another thread while constructing this object. Doing so /// will result in undefined behavior. Once the ``BytesAhoCorasick`` object is /// constructed, however, they can be mutated since no references will be kept /// to them. #[pyclass(name = "BytesAhoCorasick")] struct PyBytesAhoCorasick { ac_impl: AhoCorasick, } /// Methods for PyBytesAhoCorasick. #[pymethods] impl PyBytesAhoCorasick { /// __new__() implementation. #[new] #[pyo3(signature = (patterns, matchkind = PyMatchKind::Standard, implementation = None))] fn new( _py: Python, patterns: Bound<'_, PyAny>, matchkind: PyMatchKind, implementation: Option, ) -> PyResult { // If set, this means we had an error while parsing byte buffers from `patterns` let patterns_error: Cell> = Cell::new(None); // Convert the `patterns` iterable into an Iterator over PyBufferBytes let patterns_iter = patterns .try_iter()? .map_while(|pat| match pat.and_then(PyBufferBytes::try_from) { Ok(pat) => { if pat.as_ref().is_empty() { patterns_error.set(Some(PyValueError::new_err( "You passed in an empty pattern", ))); None } else { Some(pat) } } Err(e) => { patterns_error.set(Some(e)); None } }); let ac_impl = AhoCorasickBuilder::new() .kind(implementation.map(|i| i.into())) .match_kind(matchkind.into()) .build(patterns_iter) // TODO make sure this error is meaningful to Python users .map_err(|e| PyValueError::new_err(e.to_string()))?; if let Some(err) = patterns_error.take() { return Err(err); } Ok(Self { ac_impl }) } /// Return matches as tuple of (index_into_patterns, /// start_index_in_haystack, end_index_in_haystack). If ``overlapping`` is /// ``False`` (the default), don't include overlapping results. /// /// IMPORTANT: If you are passing in a mutable buffer, you MUST NOT mutate /// it in another thread while this API is running. Doing so will result in /// undefined behavior. #[pyo3(signature = (haystack, overlapping = false))] fn find_matches_as_indexes( self_: PyRef, haystack: Bound<'_, PyAny>, overlapping: bool, ) -> PyResult> { let py = haystack.py(); let haystack_buffer = PyBufferBytes::try_from(haystack)?; let matches = get_matches(&self_.ac_impl, haystack_buffer.as_ref(), overlapping)? .map(|m| (m.pattern().as_u64(), m.start(), m.end())); py.detach(|| Ok(matches.collect())) } } /// The main Python module. #[pymodule(gil_used = false)] fn ahocorasick_rs(_py: Python, m: &Bound<'_, PyModule>) -> PyResult<()> { m.add_class::()?; m.add_class::()?; m.add_class::()?; m.add_class::()?; Ok(()) } ahocorasick_rs-1.0.3/tests/000077500000000000000000000000001507150176700156605ustar00rootroot00000000000000ahocorasick_rs-1.0.3/tests/__init__.py000066400000000000000000000000001507150176700177570ustar00rootroot00000000000000ahocorasick_rs-1.0.3/tests/test_ac.py000066400000000000000000000225401507150176700176570ustar00rootroot00000000000000"""Tests for ahocorasick_rs.""" from __future__ import annotations from typing import Optional import pytest from hypothesis import strategies as st from hypothesis import given from ahocorasick_rs import ( AhoCorasick, MATCHKIND_STANDARD, MATCHKIND_LEFTMOST_FIRST, MATCHKIND_LEFTMOST_LONGEST, MatchKind, Implementation, ) @pytest.mark.parametrize("store_patterns", [True, False, None]) @pytest.mark.parametrize( "implementation", [ None, Implementation.NoncontiguousNFA, Implementation.ContiguousNFA, Implementation.DFA, ], ) def test_basic_matching( store_patterns: Optional[bool], implementation: Optional[Implementation] ) -> None: """ find_matches_as_indexes() and find_matches_as_strings() return matching patterns in the given string. """ haystack = "hello, world, hello again" patterns = ["hello", "world"] if store_patterns is None: ac = AhoCorasick(patterns) else: ac = AhoCorasick( patterns, store_patterns=store_patterns, implementation=implementation ) expected = ["hello", "world", "hello"] # find_matches_as_indexes() index_matches = ac.find_matches_as_indexes(haystack) assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected # find_matches_as_strings() assert ac.find_matches_as_strings(haystack) == expected @pytest.mark.parametrize("store_patterns", [True, False, None]) def test_iterator_of_patterns(store_patterns: Optional[bool]) -> None: """ It's possible to construct ``AhoCorasick()`` with an iterator. """ haystack = "hello, world, hello again" patterns = iter(["hello", "world"]) if store_patterns is None: ac = AhoCorasick(patterns) else: ac = AhoCorasick(patterns, store_patterns=store_patterns) expected = ["hello", "world", "hello"] assert ac.find_matches_as_strings(haystack) == expected def test_bad_iterators() -> None: """ When constructed with a bad iterator, the underlying Python error is raised. """ with pytest.raises(TypeError): AhoCorasick(None) # type: ignore with pytest.raises(TypeError): AhoCorasick(["x", 12]) # type: ignore @given( st.lists(st.text(min_size=3), min_size=1, max_size=30_000), st.sampled_from([True, False, None]), ) def test_construction_extensive( patterns: list[str], store_patterns: Optional[bool] ) -> None: """ Exercise the construction code paths, ensuring we end up using all patterns. """ patterns = [f"{p}_{i}_" for (i, p) in enumerate(patterns)] ac = AhoCorasick(patterns, store_patterns=store_patterns) for p in patterns: assert ac.find_matches_as_strings(p) == [p] @pytest.mark.parametrize("store_patterns", [True, False, None]) @pytest.mark.parametrize( "implementation", [ None, Implementation.NoncontiguousNFA, Implementation.ContiguousNFA, Implementation.DFA, ], ) def test_unicode( store_patterns: Optional[bool], implementation: Optional[Implementation] ) -> None: """ Non-ASCII unicode patterns still give correct results for find_matches_as_indexes() and find_matches_as_strings(). """ haystack = "hello, world ☃fishá l🤦l" patterns = ["d ☃f", "há", "l🤦l"] if store_patterns is None: ac = AhoCorasick(patterns) else: ac = AhoCorasick( patterns, store_patterns=store_patterns, implementation=implementation ) index_matches = ac.find_matches_as_indexes(haystack) expected = ["d ☃f", "há", "l🤦l"] assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected assert ac.find_matches_as_strings(haystack) == expected @given(st.text(), st.text(min_size=1), st.text(), st.sampled_from([True, False, None])) def test_unicode_extensive( prefix: str, pattern: str, suffix: str, store_patterns: Optional[bool] ) -> None: """ Non-ASCII unicode patterns still give correct results for find_matches_as_indexes(), with property-testing. """ haystack = prefix + pattern + suffix if store_patterns is None: ac = AhoCorasick([pattern]) else: ac = AhoCorasick([pattern], store_patterns=store_patterns) index_matches = ac.find_matches_as_indexes(haystack) expected = {pattern} assert {i for (i, _, _) in index_matches} == {0} # Occasionally might get an overlap between haystack and preffix/suffix... assert {haystack[s:e] for (_, s, e) in index_matches} == expected assert set(ac.find_matches_as_strings(haystack)) == expected @pytest.mark.parametrize("bad_patterns", [[""], ["", "xx"], ["xx", ""]]) @pytest.mark.parametrize("store_patterns", [True, False]) def test_empty_patterns_are_not_legal( bad_patterns: list[str], store_patterns: bool ) -> None: """ Passing in an empty pattern suggests a bug in user code, and the outputs are bad when you do have that, so raise an error. """ with pytest.raises(ValueError) as e: AhoCorasick(bad_patterns, store_patterns=store_patterns) assert "You passed in an empty string as a pattern" in str(e.value) @given(st.text(min_size=1), st.text(), st.sampled_from([True, False, None])) def test_unicode_totally_random( pattern: str, haystack: str, store_patterns: Optional[bool] ) -> None: """ Catch more edge cases of patterns and haystacks. """ if store_patterns is None: ac = AhoCorasick([pattern]) else: ac = AhoCorasick([pattern], store_patterns=store_patterns) index_matches = ac.find_matches_as_indexes(haystack) string_matches = ac.find_matches_as_strings(haystack) expected_index = haystack.find(pattern) if expected_index == -1: assert index_matches == [] assert string_matches == [] else: assert index_matches[0][1] == expected_index assert [haystack[s:e] for (_, s, e) in index_matches][0] == pattern assert string_matches[0] == pattern def test_matchkind() -> None: """ Different matchkinds give different results. The default, MATCHKIND_STANDARD finds overlapping matches. MATCHKIND_LEFTMOST_FIRST finds the leftmost match if there are overlapping matches, choosing the earlier provided pattern. MATCHKIND_LEFTMOST_LONGEST finds the leftmost match if there are overlapping matches, picking the longest one if there are multiple ones. """ haystack = "This is the winter of my discontent" patterns = ["content", "disco", "disc", "discontent", "winter"] def get_strings(ac: AhoCorasick) -> list[str]: return ac.find_matches_as_strings(haystack) # Default is MATCHKIND_STANDARD: assert get_strings(AhoCorasick(patterns)) == [ "winter", "disc", ] # Explicit MATCHKIND_STANDARD: assert get_strings(AhoCorasick(patterns, matchkind=MATCHKIND_STANDARD)) == [ "winter", "disc", ] assert get_strings(AhoCorasick(patterns, matchkind=MatchKind.Standard)) == [ "winter", "disc", ] # MATCHKIND_LEFTMOST_FIRST: assert get_strings(AhoCorasick(patterns, matchkind=MATCHKIND_LEFTMOST_FIRST)) == [ "winter", "disco", ] assert get_strings(AhoCorasick(patterns, matchkind=MatchKind.LeftmostFirst)) == [ "winter", "disco", ] # MATCHKIND_LEFTMOST_LONGEST: assert get_strings(AhoCorasick(patterns, matchkind=MATCHKIND_LEFTMOST_LONGEST)) == [ "winter", "discontent", ] assert get_strings(AhoCorasick(patterns, matchkind=MatchKind.LeftmostLongest)) == [ "winter", "discontent", ] def test_overlapping() -> None: """ It's possible to get overlapping matches, but only with MATCHKIND_STANDARD. """ haystack = "This is the winter of my discontent" patterns = ["content", "disco", "disc", "discontent", "winter"] def get_strings(ac: AhoCorasick) -> list[str]: assert ac.find_matches_as_strings(haystack) == ac.find_matches_as_strings( haystack, overlapping=False ) assert ac.find_matches_as_indexes(haystack) == ac.find_matches_as_indexes( haystack, overlapping=False ) result = ac.find_matches_as_strings(haystack, overlapping=True) result_indexes = ac.find_matches_as_indexes(haystack, overlapping=True) assert [patterns[i] for (i, _, _) in result_indexes] == result assert [haystack[s:e] for (_, s, e) in result_indexes] == result return result def assert_no_overlapping(ac: AhoCorasick) -> None: with pytest.raises(ValueError): ac.find_matches_as_strings(haystack, overlapping=True) with pytest.raises(ValueError): ac.find_matches_as_indexes(haystack, overlapping=True) # Default is MatchKind.Standard: expected = [ "winter", "disc", "disco", "discontent", "content", ] assert get_strings(AhoCorasick(patterns)) == expected # Explicit MATCHKIND_STANDARD: assert get_strings(AhoCorasick(patterns, matchkind=MatchKind.Standard)) == expected # Other matchkinds don't support overlapping. assert_no_overlapping(AhoCorasick(patterns, matchkind=MatchKind.LeftmostFirst)) assert_no_overlapping(AhoCorasick(patterns, matchkind=MatchKind.LeftmostLongest)) ahocorasick_rs-1.0.3/tests/test_ac_bytes.py000066400000000000000000000217641507150176700210740ustar00rootroot00000000000000"""Tests for ahocorasick_rs's bytes support.""" from __future__ import annotations from typing import Optional import pytest from hypothesis import strategies as st from hypothesis import given from ahocorasick_rs import ( BytesAhoCorasick, MATCHKIND_STANDARD, MATCHKIND_LEFTMOST_FIRST, MATCHKIND_LEFTMOST_LONGEST, MatchKind, Implementation, ) @pytest.mark.parametrize( "implementation", [ None, Implementation.NoncontiguousNFA, Implementation.ContiguousNFA, Implementation.DFA, ], ) def test_basic_matching(implementation: Optional[Implementation]) -> None: """ find_matches_as_indexes() returns matching patterns in the given byte string. """ haystack = b"hello, world, hello again" patterns = [b"hello", b"world"] ac = BytesAhoCorasick(patterns, implementation=implementation) expected = [b"hello", b"world", b"hello"] # find_matches_as_indexes() index_matches = ac.find_matches_as_indexes(haystack) assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected @pytest.mark.parametrize( "implementation", [ None, Implementation.NoncontiguousNFA, Implementation.ContiguousNFA, Implementation.DFA, ], ) def test_different_byte_objects_matching( implementation: Optional[Implementation], ) -> None: """ find_matches_as_indexes() returns matching patterns in the given byte string. """ haystack = b"hello, world, hello again" patterns = [memoryview(b"hello"), bytearray(b"world")] ac = BytesAhoCorasick(patterns, implementation=implementation) # type: ignore expected = [b"hello", b"world", b"hello"] # find_matches_as_indexes() index_matches = ac.find_matches_as_indexes(haystack) assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected @pytest.mark.parametrize( "implementation", [ None, Implementation.NoncontiguousNFA, Implementation.ContiguousNFA, Implementation.DFA, ], ) @pytest.mark.parametrize("haystack_type", [bytes, bytearray, memoryview]) def test_different_byte_haystacks_matching( implementation: Optional[Implementation], haystack_type: type[bytes | bytearray | memoryview], ) -> None: """ find_matches_as_indexes() returns matching patterns in the given byte string. """ haystack = haystack_type(b"hello, world, hello again") patterns = [b"hello", b"world"] ac = BytesAhoCorasick(patterns, implementation=implementation) expected = [b"hello", b"world", b"hello"] # find_matches_as_indexes() index_matches = ac.find_matches_as_indexes(haystack) assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected def test_iterator_of_patterns() -> None: """ It's possible to construct ``BytesAhoCorasick()`` with an iterator. """ haystack = b"hello, world, hello again" patterns = [b"hello", b"world"] ac = BytesAhoCorasick(iter(patterns)) expected = [b"hello", b"world", b"hello"] index_matches = ac.find_matches_as_indexes(haystack) assert [patterns[i] for (i, _, _) in index_matches] == expected assert [haystack[s:e] for (_, s, e) in index_matches] == expected def test_bad_iterators() -> None: """ When constructed with a bad iterator, the underlying Python error is raised. """ with pytest.raises(TypeError): BytesAhoCorasick(None) # type: ignore with pytest.raises(TypeError): BytesAhoCorasick([b"x", 12]) # type: ignore[list-item] # str doesn't implement the buffer API and can't be converted to bytes with pytest.raises(TypeError): BytesAhoCorasick([b"x", "y"]) # type: ignore[list-item] @given( st.lists(st.binary(min_size=3), min_size=1, max_size=30_000), ) def test_construction_extensive(patterns: list[bytes]) -> None: """ Exercise the construction code paths, ensuring we end up using all patterns. """ patterns = [b"%b_%i_" % (p, i) for (i, p) in enumerate(patterns)] ac = BytesAhoCorasick(patterns) for haystack in patterns: assert [ haystack[s:e] for (_, s, e) in ac.find_matches_as_indexes(haystack) ] == [haystack] @given(st.binary(), st.binary(min_size=1), st.binary()) def test_random_bytes_extensive(prefix: bytes, pattern: bytes, suffix: bytes) -> None: """ Random bytes patterns still give correct results for find_matches_as_indexes(), with property-testing. """ haystack = prefix + pattern + suffix ac = BytesAhoCorasick([pattern]) index_matches = ac.find_matches_as_indexes(haystack) assert {i for (i, _, _) in index_matches} == {0} # Occasionally might get overlap between haystack and prefix/suffix... assert {haystack[s:e] for (_, s, e) in index_matches} == {pattern} @pytest.mark.parametrize("bad_patterns", [[b""], [b"", b"xx"], [b"xx", b""]]) def test_empty_patterns_are_not_legal(bad_patterns: list[bytes]) -> None: """ Passing in an empty pattern suggests a bug in user code, and the outputs are bad when you do have that, so raise an error. """ with pytest.raises(ValueError) as e: BytesAhoCorasick(bad_patterns) assert "You passed in an empty pattern" in str(e.value) @given(st.binary(min_size=1), st.binary()) def test_bytes_totally_random(pattern: bytes, haystack: bytes) -> None: """ Catch more edge cases of patterns and haystacks. """ ac = BytesAhoCorasick([pattern]) index_matches = ac.find_matches_as_indexes(haystack) expected_index = haystack.find(pattern) if expected_index == -1: assert index_matches == [] else: assert index_matches[0][1] == expected_index assert [haystack[s:e] for (_, s, e) in index_matches][0] == pattern def test_matchkind() -> None: """ Different matchkinds give different results. The default, MATCHKIND_STANDARD finds overlapping matches. MATCHKIND_LEFTMOST_FIRST finds the leftmost match if there are overlapping matches, choosing the earlier provided pattern. MATCHKIND_LEFTMOST_LONGEST finds the leftmost match if there are overlapping matches, picking the longest one if there are multiple ones. """ haystack = b"This is the winter of my discontent" patterns = [b"content", b"disco", b"disc", b"discontent", b"winter"] def get_strings(ac: BytesAhoCorasick) -> list[bytes]: return [haystack[s:e] for (_, s, e) in ac.find_matches_as_indexes(haystack)] # Default is MATCHKIND_STANDARD: assert get_strings(BytesAhoCorasick(patterns)) == [ b"winter", b"disc", ] # Explicit MATCHKIND_STANDARD: assert get_strings(BytesAhoCorasick(patterns, matchkind=MATCHKIND_STANDARD)) == [ b"winter", b"disc", ] assert get_strings(BytesAhoCorasick(patterns, matchkind=MatchKind.Standard)) == [ b"winter", b"disc", ] # MATCHKIND_LEFTMOST_FIRST: assert get_strings( BytesAhoCorasick(patterns, matchkind=MATCHKIND_LEFTMOST_FIRST) ) == [ b"winter", b"disco", ] assert get_strings( BytesAhoCorasick(patterns, matchkind=MatchKind.LeftmostFirst) ) == [ b"winter", b"disco", ] # MATCHKIND_LEFTMOST_LONGEST: assert get_strings( BytesAhoCorasick(patterns, matchkind=MATCHKIND_LEFTMOST_LONGEST) ) == [ b"winter", b"discontent", ] assert get_strings( BytesAhoCorasick(patterns, matchkind=MatchKind.LeftmostLongest) ) == [ b"winter", b"discontent", ] def test_overlapping() -> None: """ It's possible to get overlapping matches, but only with MATCHKIND_STANDARD. """ haystack = b"This is the winter of my discontent" patterns = [b"content", b"disco", b"disc", b"discontent", b"winter"] def get_strings(ac: BytesAhoCorasick) -> list[bytes]: assert ac.find_matches_as_indexes(haystack) == ac.find_matches_as_indexes( haystack, overlapping=False ) return [ haystack[s:e] for (_, s, e) in ac.find_matches_as_indexes(haystack, overlapping=True) ] def assert_no_overlapping(ac: BytesAhoCorasick) -> None: with pytest.raises(ValueError): ac.find_matches_as_indexes(haystack, overlapping=True) # Default is MatchKind.Standard: expected = [ b"winter", b"disc", b"disco", b"discontent", b"content", ] assert get_strings(BytesAhoCorasick(patterns)) == expected # Explicit MATCHKIND_STANDARD: assert ( get_strings(BytesAhoCorasick(patterns, matchkind=MatchKind.Standard)) == expected ) # Other matchkinds don't support overlapping. assert_no_overlapping(BytesAhoCorasick(patterns, matchkind=MatchKind.LeftmostFirst)) assert_no_overlapping( BytesAhoCorasick(patterns, matchkind=MatchKind.LeftmostLongest) )