From b7cb67bf767d619f0f6601a04bbb9f0325bfae3d Mon Sep 17 00:00:00 2001
From: John Benediktsson <mrjbq7@gmail.com>
Date: Wed, 27 Mar 2013 14:47:46 -0700
Subject: [PATCH] math.parser: faster number>string.

---
 core/math/parser/parser.factor | 39 ++++++++++++++++++++++++++++++----
 1 file changed, 35 insertions(+), 4 deletions(-)

diff --git a/core/math/parser/parser.factor b/core/math/parser/parser.factor
index f5b73f8794..0aac50e70f 100644
--- a/core/math/parser/parser.factor
+++ b/core/math/parser/parser.factor
@@ -1,7 +1,8 @@
-! (c)2009 Joe Groff bsd license
+! Copyright (C) 2009 Joe Groff, 2013 John Benediktsson
+! See http://factorcode.org/license.txt for BSD license.
 USING: accessors byte-arrays combinators kernel kernel.private
-make math namespaces sequences sequences.private splitting
-strings ;
+layouts make math namespaces sbufs sequences sequences.private
+splitting strings ;
 IN: math.parser
 
 : digit> ( ch -- n )
@@ -310,11 +311,41 @@ PRIVATE>
 
 <PRIVATE
 
-: positive>base ( num radix -- str )
+CONSTANT: TENS
+"0000000000111111111122222222223333333333444444444455555555556666666666777777777788888888889999999999"
+
+CONSTANT: ONES
+"0123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789"
+
+: (two-digit) ( num accum -- num' accum )
+    [
+        100 /mod [ TENS nth-unsafe ] [ ONES nth-unsafe ] bi
+    ] dip [ push ] keep [ push ] keep ; inline
+
+: (one-digit) ( num accum -- num' accum )
+    [ 10 /mod CHAR: 0 + ] dip [ push ] keep ; inline
+
+: (bignum>dec) ( num accum -- num' accum )
+    [ over most-positive-fixnum > ]
+    [ { bignum sbuf } declare (two-digit) ] while
+    [ >fixnum ] dip ; inline
+
+: (fixnum>dec) ( num accum -- num' accum )
+    { fixnum sbuf } declare
+    [ over 65536 >= ] [ (two-digit) ] while
+    [ over zero? ] [ (one-digit) ] until ; inline
+
+: (positive>dec) ( num -- str )
+    3 <sbuf> (bignum>dec) (fixnum>dec) "" like reverse! nip ; inline
+
+: (positive>base) ( num radix -- str )
     dup 1 <= [ invalid-radix ] when
     [ dup 0 > ] swap [ /mod >digit ] curry "" produce-as nip
     reverse! ; inline
 
+: positive>base ( num radix -- str )
+    dup 10 = [ drop (positive>dec) ] [ (positive>base) ] if ; inline
+
 PRIVATE>
 
 GENERIC# >base 1 ( n radix -- str )