]> gitweb.factorcode.org Git - factor.git/commitdiff
growable: Multiply growable size by 2 instead of 3 when growing.
authorDoug Coleman <doug.coleman@gmail.com>
Wed, 11 Mar 2015 23:53:20 +0000 (16:53 -0700)
committerDoug Coleman <doug.coleman@gmail.com>
Wed, 11 Mar 2015 23:53:20 +0000 (16:53 -0700)
http://stackoverflow.com/questions/1100311/what-is-the-ideal-growth-rate-for-a-dynamically-allocated-array
Fixes #1284.

core/growable/growable.factor

index fc981d643cf2d7b68367494c1cef4b2fbb10164d..09189991f7daaabf04f3d9160f618c5ef14e00d1 100644 (file)
@@ -46,7 +46,7 @@ M: growable set-length ( n seq -- )
     ] if
     length<< ;
 
-: new-size ( old -- new ) 1 + 3 * ; inline
+: new-size ( old -- new ) 1 + 2 * ; inline
 
 : ensure ( n seq -- n seq )
     bounds-check-head