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/functions.c	Fuzzy functions
fuzzy/fuzzy.c	Fuzzy matching dispatcher
fuzzy/module.c	Definition of the Fuzzy Module
fuzzy/subseq.c	Subsequence fuzzy matching