Skip to content

Commit

Permalink
Fix documented time complexity for Vector::ptr_eq
Browse files Browse the repository at this point in the history
  • Loading branch information
taylordotfish authored and bodil committed Apr 29, 2022
1 parent ab09f18 commit 31a4f7f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/vector/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -354,7 +354,7 @@ impl<A: Clone> Vector<A> {
/// 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<A>(left: &PoolRef<Chunk<A>>, right: &PoolRef<Chunk<A>>) -> bool {
Expand Down

0 comments on commit 31a4f7f

Please sign in to comment.