Fuzzy matching library

High-performance fuzzy matching library for NeoMutt

Overview

This library provides fuzzy string matching capabilities optimized for interactive use in NeoMutt. It's designed to help users quickly find items by typing approximate or abbreviated input.

Design Principles

• No heap allocation: All operations use stack memory only
• No global state: Fully reentrant and thread-safe
• Pure string matching: No dependencies on mailbox, alias, or email structures
• O(n) performance: Linear time complexity for interactive responsiveness
• Pluggable algorithms: Easy to add new matching algorithms

Use Cases

• Mailbox/folder selection (e.g., "mlnd" → "mailinglists/neomutt-dev")
• Alias lookup (e.g., "rich" → "Richard Smith")
• Command completion (e.g., "set to" → "set timeout")
• Config variable lookup (e.g., "timeo" → "timeout")
• Email subject/sender filtering

API Usage

struct FuzzyOptions opts = { .smart_case = true };
struct FuzzyResult result = { 0 };
int score = fuzzy_match("mlnd", "mailinglists/neomutt-dev",
                        FUZZY_ALGO_SUBSEQ, &opts, &result);
if (score >= 0)
  printf("Match! Score: %d, Span: %d\n", result.score, result.span);

File	Description
fuzzy/fuzzy.c	Fuzzy matching dispatcher
fuzzy/subseq.c	Subsequence fuzzy matching