Mercurial > public > mercurial-scm > hg
view rust/hg-core/src/operations/mod.rs @ 45562:b51167d70f5a
rust: add `dirstate_tree` module
Mercurial needs to represent the filesystem hierarchy on which it operates, for
example in the dirstate. Its current on-disk representation is an unsorted, flat
structure that gets transformed in the current Rust code into a `HashMap`.
This loses the hierarchical information of the dirstate, leading to some
unfortunate performance and algorithmic compromises.
This module adds an implementation of a radix tree that is specialized for
representing the dirstate: its unit is the path component. I have made no
efforts to optimize either its memory footprint or its insertion speed: they're
pretty bad for now.
Following will be a few patches that modify the dirstate.status logic to use
that new hierarchical information, fixing issue 6335 in the same swing.
Differential Revision: https://phab.mercurial-scm.org/D9085
author | Rapha?l Gom?s <rgomes@octobus.net> |
---|---|
date | Fri, 25 Sep 2020 17:51:34 +0200 |
parents | 522ec3dc44b9 |
children | dca9cb99971c |
line wrap: on
line source
//! A distinction is made between operations and commands. //! An operation is what can be done whereas a command is what is exposed by //! the cli. A single command can use several operations to achieve its goal. mod cat; mod debugdata; mod dirstate_status; mod find_root; mod list_tracked_files; pub use cat::{CatRev, CatRevError, CatRevErrorKind}; pub use debugdata::{ DebugData, DebugDataError, DebugDataErrorKind, DebugDataKind, }; pub use find_root::{FindRoot, FindRootError, FindRootErrorKind}; pub use list_tracked_files::{ ListDirstateTrackedFiles, ListDirstateTrackedFilesError, ListDirstateTrackedFilesErrorKind, }; pub use list_tracked_files::{ ListRevTrackedFiles, ListRevTrackedFilesError, ListRevTrackedFilesErrorKind, }; // TODO add an `Operation` trait when GAT have landed (rust #44265): // there is no way to currently define a trait which can both return // references to `self` and to passed data, which is what we would need. // Generic Associated Types may fix this and allow us to have a unified // interface.