[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [PATCH] Re: Bignum performance
From: |
Emanuel Berg |
Subject: |
Re: [PATCH] Re: Bignum performance |
Date: |
Wed, 16 Aug 2023 00:46:03 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) |
tomas wrote:
>>>> Are we talking 1 word = 2 bytes = 16 bits here, s2c?
>>>>
>>>> If so, the range of fixnums are -32 768 to 32 767
>>>> inclusive, so those are hardly huge numbers.
>>>
>>> Under Arm64, general purpose integer registers are 64 bits
>>> wide. That is also the word size of said machine.
>>
>> If they are, the range for fixnums is
>>
>> (list (* -1 (expt 2 (1- 64)))
>> (1- (expt 2 (1- 64))) )
>>
>> (-9223372036854775808 9223372036854775807)
>>
>> Only after that it gets slower :P
>
> Unless SBCL uses tagged object representation. Unless the
> compiler can prove that some "thing" is going to be an int.
> Unless...
Actually the rules are quite simple. As long as the expected
execution and correct return value is observed and ultimately
achieved by the algorithm, all optimizations are fair.
--
underground experts united
https://dataswamp.org/~incal
- Re: [PATCH] Re: Bignum performance (was: Shrinking the C core), (continued)
- Re: [PATCH] Re: Bignum performance (was: Shrinking the C core), Emanuel Berg, 2023/08/14
- Re: [PATCH] Re: Bignum performance (was: Shrinking the C core), Gerd Möllmann, 2023/08/15
- Re: [PATCH] Re: Bignum performance (was: Shrinking the C core), Emanuel Berg, 2023/08/15
- Re: [PATCH] Re: Bignum performance, Po Lu, 2023/08/15
- Re: [PATCH] Re: Bignum performance, Emanuel Berg, 2023/08/15
- Re: [PATCH] Re: Bignum performance, tomas, 2023/08/15
- Re: [PATCH] Re: Bignum performance,
Emanuel Berg <=
- Re: [PATCH] Re: Bignum performance, Po Lu, 2023/08/15
- Re: [PATCH] Re: Bignum performance, Emanuel Berg, 2023/08/15
- Re: [PATCH] Re: Bignum performance, Po Lu, 2023/08/15
- Re: [PATCH] Re: Bignum performance, tomas, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Gerd Möllmann, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Gerd Möllmann, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Po Lu, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Gerd Möllmann, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Emanuel Berg, 2023/08/16
- Re: [PATCH] Re: Bignum performance, Simon Leinen, 2023/08/18