diff --git a/src/lib.rs b/src/lib.rs
index 48c2cf7..8d9bd2f 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -844,4 +844,4 @@ impl IndexMut<PointId> for Vec<ZeroNode> {
 /// The parameter `M` from the paper
 ///
 /// This should become a generic argument to `Hnsw` when possible.
-const M: usize = 6;
+const M: usize = 12;