From a053d911211aa1be59f4710b0672b46f0d14bd26 Mon Sep 17 00:00:00 2001
From: ump45nose <52391318+ump45nose@users.noreply.github.com>
Date: Sat, 24 Oct 2026 07:55:42 +0800
Subject: [PATCH] docs: fix the complexity claim on Database::remove (#1344)

Co-authored-by: Ajeet D'Souza <98ajeet@gmail.com>
---
 src/db/mod.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/db/mod.rs b/src/db/mod.rs
index e7f0e58..4e42861 100644
--- a/src/db/mod.rs
+++ b/src/db/mod.rs
@@ -128,7 +128,7 @@ impl Database {
     }
 
     /// Removes the directory with `path` from the store. This does not preserve
-    /// ordering, but is O(1).
+    /// ordering.
     pub fn remove(&mut self, path: impl AsRef<str>) -> bool {
         match self.dirs().iter().position(|dir| dir.path == path.as_ref()) {
             Some(idx) => {