From 520e2ada1029369a6d57659f486aeb8c09ddfde0 Mon Sep 17 00:00:00 2001
From: richardlett <59459734+richardlett@users.noreply.github.com>
Date: Mon, 24 Aug 2020 13:58:36 -0400
Subject: [PATCH] Changed externref_table to use geometric resizing, giving
 amortized O(1) insertions (#2294)

---
 src/externref.rs | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/src/externref.rs b/src/externref.rs
index ce517eea29d..a7e5f3ebcc3 100644
--- a/src/externref.rs
+++ b/src/externref.rs
@@ -5,6 +5,7 @@ use std::mem;
 use std::ptr;
 use std::slice;
 use std::vec::Vec;
+use std::cmp::max;
 
 externs! {
     #[link(wasm_import_module = "__wbindgen_externref_xform__")]
@@ -32,8 +33,9 @@ impl Slab {
     fn alloc(&mut self) -> usize {
         let ret = self.head;
         if ret == self.data.len() {
-            if self.data.len() == self.data.capacity() {
-                let extra = 128;
+            let curr_len = self.data.len();
+            if curr_len == self.data.capacity() {
+                let extra = max(128, curr_len);
                 let r = unsafe { __wbindgen_externref_table_grow(extra) };
                 if r == -1 {
                     internal_error("table grow failure")