From 76187ed432f841cf155ef38d4d672f5701d3782e Mon Sep 17 00:00:00 2001 From: "taylor.fish" Date: Wed, 17 Feb 2021 09:24:30 -0800 Subject: [PATCH] Fix documented time complexity for Vector::ptr_eq --- src/vector/mod.rs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/vector/mod.rs b/src/vector/mod.rs index 7d54de1..eebe5a0 100644 --- a/src/vector/mod.rs +++ b/src/vector/mod.rs @@ -354,7 +354,7 @@ impl Vector { /// inside the space a `Vector` allocates for its pointers, so there are no heap allocations /// to compare). /// - /// Time: O(1), or O(n) for inline vectors + /// Time: O(1) #[must_use] pub fn ptr_eq(&self, other: &Self) -> bool { fn cmp_chunk(left: &PoolRef>, right: &PoolRef>) -> bool {