1 files changed, 8 insertions, 0 deletions
diff --git a/src/nvim/garray.c b/src/nvim/garray.c
index 74fd9d89cb..1cfc2b6176 100644
--- a/src/nvim/garray.c
+++ b/src/nvim/garray.c
@@ -89,6 +89,14 @@ void ga_grow(garray_T *gap, int n)
   if (n < gap->ga_growsize) {
     n = gap->ga_growsize;
   }
+
+  // A linear growth is very inefficient when the array grows big.  This
+  // is a compromise between allocating memory that won't be used and too
+  // many copy operations. A factor of 1.5 seems reasonable.
+  if (n < gap->ga_len / 2) {
+    n = gap->ga_len / 2;
+  }
+
   int new_maxlen = gap->ga_len + n;
 
   size_t new_size = (size_t)gap->ga_itemsize * (size_t)new_maxlen;