fuzzy_bolt

🚀 Performance Optimizations

• Faster Default Mode: Lightweight operation without stemming/cleaning overhead
• Improved Concurrency: Better isolate error handling and fallback mechanisms
• Cache Efficiency: 1,000 item cache limit with overflow protection and utilization tracking
• Memory Protection: Hard limits prevent memory exhaustion while maintaining functionality

Features

• Porter Stemming: Added stemming process to fetch clearer results
• Dataset Cleaning: Clean the dataset before for efficiency

Features

• Generic Fuzzy Search API: Works with any model T using configurable selectors
• Dual Algorithm Ranking: Combines Jaro-Winkler and Levenshtein algorithms
• Adaptive Scoring: Intelligent ranking with prefix bonuses and multi-field optimization
• Parallel Processing: Automatic isolate usage for large datasets (>1000 items)
• Web Compatibility: Graceful fallback for web platforms
• Production Ready: Comprehensive test coverage and SOLID architecture

Core Components

• FuzzyBolt.search<T>() - Returns matching items directly
• FuzzyBolt.searchWithScores<T>() - Returns items with similarity scores
• FuzzyBolt.searchWithConfig<T>() - Advanced configuration support
• FuzzyResult<T> - Rich result model with item, score, and matched text
• FuzzySearchConfig - Configurable thresholds and options

Configuration

• strictThreshold: Control exactness matching (default: 0.85)
• typeThreshold: Control typo tolerance (default: 0.65)
• isolateThreshold: Dataset size for parallel processing (default: 1000)
• skipIsolate: Force disable isolates for web compatibility
• maxResults: Limit number of returned results

Added

• Enhanced search, searchWithRanks, streamSearch and streamSearchWithRanks APIs to handle errors gracefully at the FuzzyBolt level.

Fixed

• Resolved potential hanging issues in streamSearch when the dataset is empty or invalid queries are provided.
• Improved error propagation and stream cleanup to prevent indefinite waiting in test cases.

Known Issues

• The onError callback in streamSearch may behave inconsistently in certain edge cases. Use with caution and ensure proper testing for your specific use case.

Added

• Introduced streamSearchWithRanks API for stream-based search with ranking support.
• Introduced searchWithRanks API to provide ranked results for normal searches.

Changed

• updated search and streamSearch results in [List<String>] instead of [Map] without ranks for easier check.

Fixed

• Resolved issue where incorrect mapping of results caused empty lists in streamSearch.

Fixed

• Rectified the correct export methods.

Added

• Added web platform support.
• Updated README to help developers understand the necessity and use case of this application.

Changed

• Added web fallback mechanism to run without the use of Isolates.

Changed

• Updated README for better documentation.
• Project-level indentation and formatter.

Changed

• Dart SDK Version conflict resolved.
• Updated README for better understanding.

Added

• Updated Documentation.

Changed

• Enhanced the search and ranking algorithm for better performance.
• Reduced Isolate fallback dependency from 1000 length to 500.

Changed

• Enhanced stream-based fuzzy search for improved responsiveness.
• Optimized event handling to ensure seamless updates when queries change.
• Improved case-insensitive matching for better search accuracy.

Fixed

• Resolved issue where empty search results were not emitted correctly.
• Addressed inconsistencies in asynchronous search streaming.
• Fine-tuned ranking algorithm for better precision in result ordering.

Added

• Introduced unit tests for stream-based search to ensure reliability.
• Expanded debug logging to assist with troubleshooting and performance tuning.
• Added support for wildcard searches to broaden query flexibility.

Changed

• Refactored project structure to align with SOLID principles.
• Implemented abstract class FuzzyBolt with search.

Fixed

• Optimized search ranking for improved fuzzy matching accuracy.
• Addressed minor inconsistencies in Jaro-Winkler and Levenshtein handling.

Fixed

• Updated SDK constraints to support Dart >=2.17.0 <3.7.1.
• Excluded Web platform support due to Isolate API restrictions.
• Resolved dart analyze warnings and improved code quality.

Added

• Comprehensive documentation and inline comments.
• Explicit platforms declaration in pubspec.yaml.

Initial Release

• Implemented Fuzzy String Matching using Jaro-Winkler and Damerau-Levenshtein algorithms.
• Added fuzzy search support with adjustable strictThreshold and typoThreshold.
• Optimized performance using Isolates for parallel computation.
• Provided usage examples and test cases.