Skip to main content

Python utilities for string matching

Project description

rexpand-pyutils-matching

A Python library providing various string matching utilities including exact matching, fuzzy matching, and LLM-powered search capabilities.

Installation

pip install rexpand-pyutils-matching

Features

  • Exact string matching
  • Fuzzy string matching with customizable threshold
  • Levenshtein distance calculation
  • Longest common subsequence finding
  • LLM-powered search with exact matching and value suggestion
  • Multiple similarity measures for string comparison

Usage

from rexpand_pyutils_matching import (
    exact_match,
    fuzzy_match,
    fuzzy_search,
    search,  # Main search function with LLM capabilities
    SimilarityMeasure,  # Enum for different similarity measures
    SIMILARITY_FUNCTIONS,  # Dictionary of available similarity functions
)

# Basic string matching
exact_match("hello", "hello")  # True
exact_match("hello", "world")  # False

# Fuzzy matching
fuzzy_match("hello", "helo", threshold=0.6)  # True
fuzzy_match("hello", "world", threshold=0.6)  # False

# Fuzzy search with multiple candidates
fuzzy_search(
    search_key="Stanford",
    standard_values=["Stanford University", "Stanford", "Harvard University"],
    threshold=None,
    candidate_count=3,
    similarity_measure=SimilarityMeasure.COMMON_PREFIX
) # [('Stanford', 1), ('Stanford University', 0.6481481481481481), ('Harvard University', 0.0)]

# Advanced search with LLM capabilities
search(
    search_key="Stanford University",
    standard_values=["Stanford University", "Stanford", "Harvard University"],
    threshold=0.8,
    candidate_count=3,
    use_llm_for_exact_match=True,  # Enable LLM for exact matching
    use_llm_for_suggestion=True,   # Enable LLM for suggesting new values
    chatgpt_api_key="your-api-key" # Required for LLM features
) # {"candidate": "Stanford University", "is_suggested": False}

Requirements

  • Python >= 3.11
  • NumPy >= 1.21.0
  • OpenAI API key (for LLM features)

Development

The project includes a Makefile with common development commands. First, set up your development environment:

# Create virtual environment
make venv

# Activate virtual environment (you need to do this every time you start a new shell)
source .venv/bin/activate

# Install development dependencies (this will also create venv if it doesn't exist)
make install

Other available commands:

# Run tests
make test

# Run linting checks
make lint

# Format code
make format

# Clean build artifacts
make clean

# Clean everything including virtual environment
make clean-all

# Build package
make build

# Upload to PyPI
make publish

# Run all checks before commit
make pre-commit

To deactivate the virtual environment when you're done:

deactivate

Publishing to PyPI

To publish to PyPI while excluding local test files, create or update your .gitignore file to include:

# Local test files
some_file.txt

Then follow these steps:

  1. Update your setup.py or pyproject.toml to exclude these files from the package distribution
  2. Build the package: make build
  3. Upload to PyPI: make publish

License

MIT License

Contributing

Contributions are welcome! Please feel free to submit a Pull Request.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

rexpand_pyutils_matching-0.0.3.tar.gz (8.5 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

rexpand_pyutils_matching-0.0.3-py3-none-any.whl (12.0 kB view details)

Uploaded Python 3

File details

Details for the file rexpand_pyutils_matching-0.0.3.tar.gz.

File metadata

File hashes

Hashes for rexpand_pyutils_matching-0.0.3.tar.gz
Algorithm Hash digest
SHA256 698726de8d7b89a2445bcb369a532be388dd22654dbbadeba210e9db28d3b78b
MD5 eb9e09828ede4dbc84f76381286b03a8
BLAKE2b-256 200dc151206a8298b700be150fa3a3c7fc5ed0928d70cd0f6a364a11c55c9100

See more details on using hashes here.

File details

Details for the file rexpand_pyutils_matching-0.0.3-py3-none-any.whl.

File metadata

File hashes

Hashes for rexpand_pyutils_matching-0.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 348c821dc8f6bb4454fa3211be376472306fe0653f238af23e3226a6edb527b9
MD5 6b191303affa94916602265eff0f61a1
BLAKE2b-256 1aad2fefa7d608bff1e8ebe6b96321e8126819c3bf9fb1ec2554f166bb8c095a

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page