From: Miles Bader
Subject: Re: isqrt
Date: Thu, 06 Jun 1991 18:26:26 +0000
Message-ID: <MILES.91Jun6192626@oliphant.cogsci.ed.ac.uk>

Hardware: sun4/330 (sparc) running sunos 4.0.3

All compiled with speed=3, safety=0, space=0

CMUCL = CMU Common Lisp (10-May-1991)
AKCL  = Austin KCL Version 1.505

* (isqrt-time-comparison (* 2 (expt 10 2000)) 1 1)
	   fast-isqrt-mid1   fast-isqrt-rec    isqrt
CMUCL	     0.610 sec         0.080 sec       234.340 sec
AKCL	     2.517 sec         0.550 sec         2.483 sec

* (isqrt-time-comparison (* 2 (expt 10 6000)) 1 1)
	   fast-isqrt-mid1   fast-isqrt-rec    isqrt
CMUCL	     5.710 sec         1.170 sec         very long (> 1 hour)
AKCL	    24.050 sec         4.817 sec        24.950 sec

* (isqrt-time-comparison (* 2 (expt 10 20000)) 1 1)
	   fast-isqrt-mid1   fast-isqrt-rec    isqrt
CMUCL	     37.720 sec        5.470 sec         very long
AKCL	    276.617 sec       68.950 sec       272.317 sec

-Miles
--
--
Miles Bader  --  HCRC, University of Edinburgh  --  ···········@ed.ac.uk