From 3dc2c1df7613776433376f8817542d949d5af933 Mon Sep 17 00:00:00 2001
From: Jiahao XU <30436523+NobodyXu@users.noreply.github.com>
Date: Sat, 19 Oct 2024 19:18:41 +1100
Subject: [PATCH] Use exponential growth for O(1) amortizied complexity

---
 src/arena.rs | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/src/arena.rs b/src/arena.rs
index 697d9bd..ba2f7e1 100644
--- a/src/arena.rs
+++ b/src/arena.rs
@@ -171,7 +171,10 @@ impl<T: Send + Sync, const BITARRAY_LEN: usize, const LEN: usize> Arena<T, BITAR
                         // reservation.
                         //
                         // We can simply restart operation, waiting for it to be done.
-                        self.try_reserve(len + 4);
+                        //
+                        // Grow by 1.5 exponential to have amoritized O(1), adding +4 more in case
+                        // there's only one element (1 * 3 / 2 evaluaes to 1 in rust).
+                        self.try_reserve(len * 3 / 2 + 4);
                     }
                 }
             }