Repository navigation
🚀 Performance Improvements
Solver is now 400x - 19,000x faster through DataTable caching and instant solution returns:
| Test Case | Before | After | Improvement |
|---|---|---|---|
| 1 move | 5+ seconds | 12ms | 400x faster |
| 2 moves | 5+ seconds | 256µs | 19,000x faster |
| Test suite | timeout | 10-20ms | Fixed ✓ |
- Lookup tables (6.6 MB) cached to
~/.cache/rubik_solver_table.bin - Removed timeout to return immediately upon finding solutions
- Solver returns ≤20 move solutions (fast, but not always optimal)
🔧 Improvements
- Rust 2024 Edition: Updated to latest Rust edition
- Code Cleanup: Removed dead code (
idas.rs), fixed all Clippy warnings, simplified solver - Optional Graphics: Bevy now optional via
graphicsfeature flag - Faster CI: Tests run with
--no-default-features, no ALSA dependencies needed - Memory: Core solver uses only 13 MB (vs 462 MB with Bevy graphics)
🐛 Bug Fixes
- Fixed stack overflow in tests
- Fixed slow solver performance due to timeouts
- Fixed Clippy compilation warnings
📦 Breaking Changes
None. Fully backward compatible.