Subject: Re: Buggy BinarySearch implementation, real life and a curious soul...
From: rpw3@rpw3.org (Rob Warnock)
Date: Wed, 07 Jun 2006 02:42:26 -0500
Newsgroups: comp.lang.lisp
Message-ID: <-56dnfH6lIv_HhvZnZ2dnUVZ_sadnZ2d@speakeasy.net>
Kent M Pitman  <pitman@nhplace.com> wrote:
+---------------
| rpw3@rpw3.org (Rob Warnock) writes:
| > Works fine on CMUCL:
| >     (type-of (make-array 500000000 :element-type '(unsigned-byte 1)))
| >     ==> (SIMPLE-BIT-VECTOR 500000000)
| > Fails for 536870911 and above, though...  ;-}
| 
| Being myself a curious soul, I'm moved to ask: what are the values of
|   (type-of 500000000)  array-dimension-limit  most-positive-fixnum
| in that implementation?
+---------------

Why, FIXNUM[1], 536870911, and 536870911, of course!!
That's why I added the smiley face in the quoted posting.
I guess the humor was a little too subtle, sorry.

+---------------
| e.g., in LispWorks 4.4.5 on my PC here at home:
|  CL-USER 3 > most-positive-fixnum
|  8388607
+---------------

Wow! Only 24-bit (signed) fixnums. That seems awfully small!


-Rob

[1] Well, actually CMUCL says:

        > (type-of 500000000)
	(INTEGER 500000000 500000000)
	> 

    But what really matters is that:

	> (fixnump 500000000)
	T
	>

-----
Rob Warnock			<rpw3@rpw3.org>
627 26th Avenue			<URL:http://rpw3.org/>
San Mateo, CA 94403		(650)572-2607