perf: replace source data struct

[SyMind]

This PR refactors ReplaceSource to maintain a sorted list of replacements eagerly instead of using lazy sorting with atomic synchronization. The main changes eliminate the itertools dependency and simplify the concurrency model.

• Removes lazy sorting mechanism with Mutex and AtomicBool in favor of maintaining sorted order on insertion
• Adds an index field to Replacement struct to preserve insertion order as a tiebreaker in sorting
• Removes dependency on itertools crate

[codspeed-hq]

CodSpeed Performance Report

Merging #194 will improve performances by 34.97%

_{Comparing perf-replace-source-data-struct (8dfc462) with main (c5b3502)}

Summary

⚡ 2 improvements
✅ 9 untouched
⏩ 5 skipped¹

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
⚡	complex_replace_source_size	294.1 µs	217.9 µs	+34.97%
⚡	repetitive_react_components_source	519.5 µs	469.2 µs	+10.73%

Footnotes

1. 5 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

[Copilot]

Pull Request Overview

This PR refactors ReplaceSource to maintain a sorted list of replacements eagerly instead of using lazy sorting with atomic synchronization. The main changes eliminate the itertools dependency and simplify the concurrency model.

• Removes lazy sorting mechanism with Mutex and AtomicBool in favor of maintaining sorted order on insertion
• Adds an index field to Replacement struct to preserve insertion order as a tiebreaker in sorting
• Removes dependency on itertools crate

Reviewed Changes

Copilot reviewed 2 out of 3 changed files in this pull request and generated 2 comments.

File	Description
src/replace_source.rs	Refactored to maintain sorted replacements eagerly using binary search on insertion, removed lazy sorting infrastructure, added Ord/PartialOrd implementations for Replacement, updated hash test expectation
Cargo.toml	Removed itertools dependency
Cargo.lock	Removed itertools 0.13.0 entry from dependency tree

---

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.