FastFind.Windows 1.0.2

FastFind.NET

⚡ Ultra-high performance cross-platform file search library for .NET 9

📦 Available Packages

Package	Status	Version	Platform	Description
FastFind.Core	✅ Stable		Cross-Platform	Core interfaces and models
FastFind.Windows	✅ Stable		Windows 10/11	Windows-optimized implementation
FastFind.Unix	🚧 Roadmap	-	Linux/macOS	Unix implementation (coming Q2 2025)

🚀 Revolutionary Performance Features

⚡ Lightning-Fast Performance

• SIMD-Accelerated String Matching: Hardware-accelerated search operations
• Advanced String Interning: 40-80% memory reduction through intelligent string pooling
• Lock-Free Data Structures: Zero-contention concurrent operations
• Channel-Based Architecture: High-throughput asynchronous processing

🧠 Memory Optimization

• Object Pooling: Reduces GC pressure by 90%
• Adaptive Memory Management: Smart cleanup based on system pressure
• Lazy Loading: UI properties loaded only when needed
• Vectorized Operations: Hardware-accelerated character processing

🔧 .NET 9 Specific Optimizations

• SearchValues Integration: Up to 10x faster character searches
• Span-Based Operations: Zero-allocation string processing
• Enhanced Async Patterns: Optimized with ConfigureAwait(false)
• Atomic Performance Counters: Lock-free statistics tracking

📦 Installation

Core Package (Required)

# .NET CLI
dotnet add package FastFind.Core

# Package Manager Console
Install-Package FastFind.Core

Platform-Specific Implementation

Windows (Production Ready) ✅

dotnet add package FastFind.Windows

Features: SIMD acceleration, memory-optimized structs, string interning, high-performance indexing

Unix/Linux (🚧 Coming Soon)

# Will be available in Q2 2025
dotnet add package FastFind.Unix

Planned: inotify monitoring, ext4 optimization, POSIX compliance

🎯 Quick Start

Basic Setup & Usage

using FastFind;
using Microsoft.Extensions.Logging;

// Create logger (optional)
using var loggerFactory = LoggerFactory.Create(builder =>
    builder.AddConsole().SetMinimumLevel(LogLevel.Information));
var logger = loggerFactory.CreateLogger<Program>();

// Validate system and create search engine
var validation = FastFinder.ValidateSystem();
if (validation.IsReady)
{
    Console.WriteLine($"✅ {validation.GetSummary()}");
    // Windows-specific factory method available
    var searchEngine = FastFinder.CreateWindowsSearchEngine(logger);
    // Or use auto-detection: FastFinder.CreateSearchEngine(logger);
}

Ultra-Fast File Search

// Simple text search with hardware acceleration
var results = await searchEngine.SearchAsync("*.txt");

foreach (var file in results.Files)
{
    Console.WriteLine($"{file.Name} ({file.SizeFormatted})");
}

Advanced Search with Filters

var query = new SearchQuery
{
    SearchText = "project",
    IncludeFiles = true,
    IncludeDirectories = false,
    ExtensionFilter = ".cs",
    MinSize = 1024, // 1KB minimum
    MaxSize = 1024 * 1024, // 1MB maximum
    UseRegex = false,
    CaseSensitive = false,
    MaxResults = 1000
};

var results = await searchEngine.SearchAsync(query);
Console.WriteLine($"🔍 Found {results.TotalMatches} matches in {results.SearchTime.TotalMilliseconds}ms");

Real-Time Search with Debouncing

var query = new SearchQuery { SearchText = "document" };

await foreach (var result in searchEngine.SearchRealTimeAsync(query))
{
    Console.WriteLine($"📱 Updated: {result.TotalMatches} matches");
    // Results update as you modify the search text
}

🏗️ Core Architecture

High-Performance Models

FastFileItem - Ultra-Optimized 61-Byte Struct ⚡

// Memory-optimized struct with string interning IDs
var fastFile = new FastFileItem(fullPath, name, directory, extension, 
                               size, created, modified, accessed, 
                               attributes, driveLetter);

// Access interned string IDs for maximum performance
int pathId = fastFile.FullPathId;
int nameId = fastFile.NameId;
int dirId = fastFile.DirectoryId;
int extId = fastFile.ExtensionId;

// SIMD-accelerated search methods (1.87M ops/sec)
bool matches = fastFile.MatchesName("search term");
bool pathMatch = fastFile.MatchesPath("C:\\Projects");
bool wildcardMatch = fastFile.MatchesWildcard("*.txt");

SearchOptimizedFileItem - UI-Optimized with Lazy Loading

// Optimized for UI scenarios with lazy properties
var searchFile = new SearchOptimizedFileItem(/* parameters */);

// Properties loaded only when accessed
string formattedSize = searchFile.SizeFormatted;
string fileType = searchFile.FileType;

Core Interfaces

ISearchEngine - Primary Search Interface

public interface ISearchEngine : IDisposable
{
    // Core search operations
    Task<SearchResult> SearchAsync(SearchQuery query, CancellationToken cancellationToken = default);
    Task<SearchResult> SearchAsync(string searchText, CancellationToken cancellationToken = default);
    IAsyncEnumerable<SearchResult> SearchRealTimeAsync(SearchQuery query, CancellationToken cancellationToken = default);
    
    // Index management
    Task StartIndexingAsync(IndexingOptions options, CancellationToken cancellationToken = default);
    Task StopIndexingAsync(CancellationToken cancellationToken = default);
    Task RefreshIndexAsync(IEnumerable<string>? locations = null, CancellationToken cancellationToken = default);
    Task OptimizeIndexAsync(CancellationToken cancellationToken = default);
    
    // Persistence
    Task SaveIndexAsync(string? filePath = null, CancellationToken cancellationToken = default);
    Task LoadIndexAsync(string? filePath = null, CancellationToken cancellationToken = default);
    
    // Statistics and monitoring
    Task<SearchStatistics> GetSearchStatisticsAsync(CancellationToken cancellationToken = default);
    Task<IndexingStatistics> GetIndexingStatisticsAsync(CancellationToken cancellationToken = default);
    Task ClearCacheAsync(CancellationToken cancellationToken = default);
    
    // Properties
    bool IsIndexing { get; }
    bool IsMonitoring { get; }
    long TotalIndexedFiles { get; }
    
    // Events
    event EventHandler<IndexingProgressEventArgs>? IndexingProgressChanged;
    event EventHandler<FileChangeEventArgs>? FileChanged;
    event EventHandler<SearchProgressEventArgs>? SearchProgressChanged;
}

IFileSystemProvider - Platform-Specific File Access

public interface IFileSystemProvider : IDisposable
{
    PlatformType SupportedPlatform { get; }
    bool IsAvailable { get; }
    
    // High-performance file enumeration
    IAsyncEnumerable<FileItem> EnumerateFilesAsync(
        IEnumerable<string> locations, 
        IndexingOptions options, 
        CancellationToken cancellationToken = default);
    
    // Real-time monitoring
    IAsyncEnumerable<FileChangeEventArgs> MonitorChangesAsync(
        IEnumerable<string> locations,
        MonitoringOptions options,
        CancellationToken cancellationToken = default);
    
    // System information
    Task<IEnumerable<DriveInfo>> GetDrivesAsync(CancellationToken cancellationToken = default);
    Task<FileItem?> GetFileInfoAsync(string path, CancellationToken cancellationToken = default);
    Task<ProviderCapabilities> GetCapabilitiesAsync(CancellationToken cancellationToken = default);
}

📊 Performance Benchmarks

🚀 Actual Performance Results (Validated)

SIMD String Matching Performance

• Speed: 1,877,459 operations/sec (87% above 1M target)
• SIMD Utilization: 100% - Perfect vectorization
• Efficiency: AVX2 acceleration on all compatible operations

Memory-Optimized FastFileItem

• Struct Size: 61 bytes (ultra-compact with string interning)
• Creation Speed: 202,347 items/sec
• Memory Efficiency: String interning reduces memory by 60-80%

StringPool Performance

• Interning Speed: 6,437 paths/sec
• Deduplication: Perfect - 100% duplicate elimination
• Memory Savings: 60-80% reduction through intelligent string pooling

Integration Performance

• File Indexing: 243,856 files/sec (143% above 100K target)
• Search Operations: 1,680,631 ops/sec (68% above 1M target)
• Memory Efficiency: 439 bytes/operation (low GC pressure)

📈 Test Results Summary

• Overall Success Rate: 83.3% (5/6 tests passed)
• Performance Targets: Most targets exceeded by 40-87%
• API Completeness: All critical issues resolved
• Memory Optimization: Significant reduction in allocations

🔧 Advanced Configuration

Indexing Options

var options = new IndexingOptions
{
    // Platform-specific locations
    DriveLetters = ['C', 'D'], // Windows
    MountPoints = ["/", "/home"], // Unix
    SpecificDirectories = ["C:\\Projects", "D:\\Documents"],
    
    // Filtering
    ExcludedPaths = ["temp", "cache", "node_modules"],
    ExcludedExtensions = [".tmp", ".cache"],
    IncludeHidden = false,
    IncludeSystem = false,
    
    // Performance tuning
    MaxFileSize = 100 * 1024 * 1024, // 100MB
    ParallelThreads = Environment.ProcessorCount,
    BatchSize = 1000
};

await searchEngine.StartIndexingAsync(options);

Search Query Options

var query = new SearchQuery
{
    SearchText = "project",
    UseRegex = false,
    CaseSensitive = false,
    SearchFileNameOnly = true,
    
    // Size filters
    MinSize = 1024, // 1KB
    MaxSize = 1024 * 1024, // 1MB
    
    // Date filters
    MinCreatedDate = DateTime.Now.AddDays(-30),
    MaxModifiedDate = DateTime.Now,
    
    // File type filters
    ExtensionFilter = ".cs",
    
    // Result limits
    MaxResults = 1000
};

🚀 Advanced Features

SIMD-Accelerated String Matching (1.87M ops/sec) ⚡

// Hardware-accelerated AVX2 string operations
public static class SIMDStringMatcher
{
    // Ultra-fast vectorized substring search (1,877,459 ops/sec)
    public static bool ContainsVectorized(ReadOnlySpan<char> text, ReadOnlySpan<char> pattern);
    
    // Hardware-accelerated wildcard matching
    public static bool MatchesWildcard(ReadOnlySpan<char> text, ReadOnlySpan<char> pattern);
    
    // SIMD case-insensitive search with statistics
    public static bool ContainsIgnoreCase(ReadOnlySpan<char> text, ReadOnlySpan<char> pattern);
}

// Performance Statistics Tracking
public static class StringMatchingStats
{
    public static long TotalSearches { get; }
    public static long SIMDSearches { get; }
    public static double SIMDUsagePercentage { get; } // Achieved: 100%
}

// Verified Results:
// - 1,877,459 operations per second (87% above target)
// - 100% SIMD utilization on compatible hardware
// - AVX2 vectorization with 16-character parallel processing

High-Performance String Pool (6.4K paths/sec) 🧠

// Ultra-efficient string interning with perfect deduplication
public static class StringPool
{
    // Specialized interning methods (domain-specific optimization)
    public static int InternPath(string path);
    public static int InternExtension(string extension);
    public static int InternName(string name);
    
    // String retrieval (backwards compatibility)
    public static string Get(int id);
    public static string GetString(int id); // Alias for Get()
    
    // Bulk path processing
    public static (int directoryId, int nameId, int extensionId) InternPathComponents(string fullPath);
    
    // Performance statistics and management
    public static StringPoolStats GetStats();
    public static void Cleanup();
    public static void CompactMemory();
}

// Verified Performance:
// - 6,437 paths/sec interning speed
// - Perfect deduplication (100% duplicate elimination)
// - 60-80% memory reduction vs standard strings

Lazy Format Cache

// Cached UI string formatting
public static class LazyFormatCache
{
    // Cached size formatting (bytes → "1.5 MB")
    public static string GetSizeFormatted(long bytes);
    
    // Cached file type descriptions
    public static string GetFileTypeDescription(string extension);
    
    // Cache management
    public static void Cleanup();
    public static CacheStats GetStats();
}

📈 Monitoring & Statistics

Search Performance Tracking

var stats = await searchEngine.GetSearchStatisticsAsync();

Console.WriteLine($"📊 Performance Metrics:");
Console.WriteLine($"   Total Searches: {stats.TotalSearches:N0}");
Console.WriteLine($"   Average Time: {stats.AverageSearchTime.TotalMilliseconds:F1}ms");
Console.WriteLine($"   Cache Hit Rate: {stats.CacheHitRate:P1}");
Console.WriteLine($"   Index Efficiency: {stats.IndexHits}/{stats.TotalSearchs}");

Indexing Progress Monitoring

searchEngine.IndexingProgressChanged += (sender, args) =>
{
    Console.WriteLine($"📂 Indexing {args.Location}:");
    Console.WriteLine($"   Files: {args.ProcessedFiles:N0}");
    Console.WriteLine($"   Progress: {args.ProgressPercentage:F1}%");
    Console.WriteLine($"   Speed: {args.FilesPerSecond:F0} files/sec");
    Console.WriteLine($"   Time: {args.ElapsedTime:mm\\:ss}");
};

Real-Time File Changes

searchEngine.FileChanged += (sender, args) =>
{
    Console.WriteLine($"📁 File {args.ChangeType}: {args.NewPath}");
};

🌐 Platform Support

Current Status

Platform Detection

var validation = FastFinder.ValidateSystem();

Console.WriteLine($"Platform: {validation.Platform}");
if (validation.IsReady)
{
    Console.WriteLine($"✅ Ready: {validation.GetSummary()}");
}
else
{
    Console.WriteLine($"⚠️ Issues: {validation.GetSummary()}");
}

🔬 Extension Points

Custom File System Providers

public class CustomFileSystemProvider : IFileSystemProvider
{
    public PlatformType SupportedPlatform => PlatformType.Custom;
    
    public async IAsyncEnumerable<FileItem> EnumerateFilesAsync(/*...*/)
    {
        // Custom implementation
        yield return customFile;
    }
}

// Register custom provider
FastFinder.RegisterSearchEngineFactory(PlatformType.Custom, CreateCustomEngine);

Performance Telemetry

public interface IPerformanceCollector
{
    void RecordSearchLatency(TimeSpan duration);
    void RecordMemoryUsage(long bytes);
    void RecordThroughput(int itemsPerSecond);
}

📚 Documentation

• Getting Started - Setup and basic usage
• API Reference - Complete API documentation
• Roadmap - Platform support and future plans

🛠️ Dependencies

FastFind.Core

• .NET 9.0: Target framework
• Microsoft.Extensions.Logging.Abstractions (9.0.7): Logging support
• System.Linq.Async (6.0.3): Async enumerable operations

FastFind.Windows

• FastFind.Core: Core package dependency
• Microsoft.Extensions.Logging (9.0.7): Logging implementation
• Microsoft.Extensions.DependencyInjection (9.0.7): DI container
• System.Management (9.0.7): Windows system access
• System.Threading.Channels (9.0.7): High-performance channels

🏗️ Architecture

Package Structure

FastFind.NET/
├── FastFind.Core/           # Cross-platform core
│   ├── Interfaces/          # ISearchEngine, IFileSystemProvider
│   └── Models/              # FileItem, SearchQuery, Statistics
├── FastFind.Windows/        # Windows implementation
│   └── Implementation/      # NTFS-optimized providers
└── FastFind.Unix/          # 🚧 Future Unix implementation

Core Interfaces

• ISearchEngine: Primary search operations interface
• IFileSystemProvider: Platform-specific file system access
• ISearchIndex: Search index management

🧪 Testing

Functional Tests (CI/CD)

# Run standard functional tests (included in CI/CD)
dotnet test --filter "Category!=Performance"

Performance Tests (Manual/Scheduled)

# Run all performance tests
dotnet test --filter "Category=Performance"

# Run specific performance test suites
dotnet test --filter "Category=Performance&Suite=SIMD"
dotnet test --filter "Category=Performance&Suite=StringPool" 
dotnet test --filter "Category=Performance&Suite=Integration"

# Run BenchmarkDotNet benchmarks (most comprehensive)
dotnet run --project tests/FastFind.Windows.Tests --configuration Release
# Then call: BenchmarkRunner.RunSearchBenchmarks()

Performance Test Environments

• Quick: Basic performance validation (~5-10 min)
• Standard: Comprehensive performance testing (~30-45 min)
• Extended: Full stress testing with large datasets (~1-2 hours)

Set environment variable: PERFORMANCE_TEST_DURATION=Quick|Standard|Extended

🤝 Contributing

• Issues: Report bugs and request features on GitHub Issues
• Discussions: Join conversations on GitHub Discussions
• Pull Requests: Bug fixes and documentation improvements welcome
• Performance Testing: Use [perf] in commit messages to trigger performance CI
• Roadmap Input: Help prioritize Unix/Linux implementation features

📄 License

This project is licensed under the MIT License - see the LICENSE file for details.

🙏 Acknowledgments

• .NET Team for .NET 9 performance improvements
• Community feedback and feature requests
• Open source libraries that inspired this project