[ump45nose]

Database::remove is documented as O(1):

/// Removes the directory with `path` from the store. This does not preserve
/// ordering, but is O(1).
pub fn remove(&mut self, path: impl AsRef<str>) -> bool {
    match self.dirs().iter().position(|dir| dir.path == path.as_ref()) {

The lookup is a linear scan over every entry (iter().position(..)), so the call is O(n); only the subsequent swap_remove is O(1) — which is also what "does not preserve ordering" refers to. Reworded the doc comment to state both costs. No behaviour change.

Tested: cargo check --all-targets passes on this branch (exit 0); rustfmt --check reports no diff for src/db/mod.rs (the crate's nightly-only wrap_comments option is ignored by stable rustfmt, so the comment reflow stays within the existing 100-column style).

[ajeetdsouza]

Thanks!