fix(installer): match Composer's transaction order and uninstall label

Three coupled changes that bring `compute_operations` + the in-process
trace recorder into byte-parity with Composer's `Transaction::__toString`
output:

- `TraceRecorderExecutor`: emit "Removing X (V)" instead of "Uninstalling
  X (V)" — Composer's `UninstallOperation::__toString` uses "Removing".
- `install_from_lock`: run removals before installs/updates to mirror
  `Transaction::moveUninstallsToFront`. Both dry-run and real-execution
  branches now emit the same prefix order.
- `topological_sort`: replace recursive DFS with the stack-based DFS that
  Composer uses in `Transaction::calculateOperations`. Roots are seeded
  reverse-alphabetically (matching `setResultPackageMaps`'s uasort with
  `strcmp(b, a)`), and `getProvidersInResult` is mirrored by treating a
  package's `provide`/`replace` keys as additional name targets when
  resolving a `require` link.

To make the third change work end-to-end, `LockedPackage` gains typed
`provide` and `replace` fields (Composer's lock preserves them; Mozart
was silently dropping them). `packagist_version_to_locked_package` now
copies them through.

Unignores 13 installer fixtures (10 newly green from the fix, 3 that
were already green-but-still-flagged): conflict_downgrade_nested,
install_from_lock_removes_package, install_security_advisory_matching_dependency,
load_replaced_package_if_replacer_dropped, partial_update_keeps_older_dep_*
(×2), partial_update_security_advisory_matching_locked_dep,
provider_packages_can_be_installed_together_with_provided_if_both_installable,
remove_deletes_unused_deps, replace_priorities,
update_allow_list_require_new_replace,
update_allow_list_with_dependencies_require_new_replace,
update_requiring_decision_reverts_and_learning_positive_literals.

Installer scoreboard: 75/187 → 88/187.

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>

1 files changed, 2 insertions, 0 deletions

diff --git a/crates/mozart/src/commands/reinstall.rs b/crates/mozart/src/commands/reinstall.rs
index 508915a..c19d926 100644
--- a/crates/mozart/src/commands/reinstall.rs
+++ b/crates/mozart/src/commands/reinstall.rs
@@ -444,6 +444,8 @@ mod tests {
             require: BTreeMap::new(),
             require_dev: BTreeMap::new(),
             conflict: BTreeMap::new(),
+            provide: BTreeMap::new(),
+            replace: BTreeMap::new(),
             suggest: None,
             package_type: Some("library".to_string()),
             autoload: None,