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) => {