diff --git a/bucket_map/src/bucket_storage.rs b/bucket_map/src/bucket_storage.rs
index 4f091e5574..38d0f3d974 100644
--- a/bucket_map/src/bucket_storage.rs
+++ b/bucket_map/src/bucket_storage.rs
@@ -46,13 +46,13 @@ impl Header {
         Ok(UID_UNLOCKED)
             == self
                 .lock
-                .compare_exchange(UID_UNLOCKED, uid, Ordering::Acquire, Ordering::Relaxed)
+                .compare_exchange(UID_UNLOCKED, uid, Ordering::AcqRel, Ordering::Relaxed)
     }
     fn unlock(&self) -> Uid {
         self.lock.swap(UID_UNLOCKED, Ordering::Release)
     }
     fn uid(&self) -> Uid {
-        self.lock.load(Ordering::Relaxed)
+        self.lock.load(Ordering::Acquire)
     }
 }