Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!newsfeed.straub-nv.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups: comp.lang.javascript
Subject: Re: Overflow, integers and strings
Date: Mon, 04 May 2015 15:41:41 +0100
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <87d22ge76i.fsf@bsb.me.uk>
References: <e7aac5c2-b226-44f4-a77f-fa284c3877ba@googlegroups.com> <6ca07e69-1694-49c1-93eb-748c44d8ab68@googlegroups.com> <XnsA48CD1D512C3Beejj99@194.109.133.246> <b378aebc-5acc-4b88-9050-6b812221cba9@googlegroups.com> <XnsA48D6DDF66B5Feejj99@194.109.133.246> <871tj08vrb.fsf@bsb.me.uk> <XnsA48D942F1A7FFeejj99@194.109.133.246> <mhvtku$rh2$1@solani.org> <1997740.h7VUlrh2Em@PointedEars.de> <mi0rm4$d4a$1@solani.org> <XnsA48E35CB52B7eejj99@194.109.133.246> <72e44d34-7f4d-4d32-8304-e73688132274@googlegroups.com> <3770518e-e91f-4368-9a69-cbd2f2461343@googlegroups.com> <a446b186-9ac4-410d-846d-3b2406a0bfd2@googlegroups.com> <87lhh5zmuy.fsf@bsb.me.uk> <9e56ec52-91b5-4e3e-9206-fd970fa69254@googlegroups.com> <2a1bdab8-bc0e-4a82-bce5-37c151ba4b47@googlegroups.com> <87zj5kebta.fsf@bsb.me.uk> <c2f87900-aeec-4d43-9e53-6968285f9f76@googlegroups.com> <87oam0e7t7.fsf@bsb.me.uk> <1a007e67-3a14-424d-b480-c2d909c1f553@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="14154"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19Sn+35NcXmxCHl7SlFQV6Bk5tnidoLMH4="
Cancel-Lock: sha1:pemoKGht3DSa5LJW96JDj0K7+l0= sha1:0fjDGBnj4klyB/slvCuL0spmRKs=
X-BSB-Auth: 1.ac50f9507a0cce44573c.20150504154141BST.87d22ge76i.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:27487

jonas.thornvall@gmail.com writes:

> Den måndag 4 maj 2015 kl. 16:28:09 UTC+2 skrev Ben Bacarisse:
>> jonas.thornvall@gmail.com writes:
>> 
>> > Den måndag 4 maj 2015 kl. 15:01:44 UTC+2 skrev Ben Bacarisse:
>> >> jonas.thornvall@gmail.com writes:
>> >> <snip>
>> >> > This is only an outline / pseudocoe for how the base conversion would
>> >> > look with bignumb implementation will look. You have to check the
>> >> > arrays so they contain intergers and not chars, that is probably what
>> >> > fail in first loop.
>> >> 
>> >> There is no value in using a bugnum for the base in a bignum
>> >> implementation.  This whole part of the project is a waste of time
>> >> (unless you just want learn ECMAScript programming but that seems
>> >> unlikely).
>> >
>> > I can see that the implementation faster multiplying in base 2048
>> > rather than base 2, although it right now cause overflows if number
>> > outside integer scope for all bases other than 10.
>> 
>> I can't follow this.
>> 
>> > I will fix that though, and that it will becom apparent when
>> > multiplying big numbers which approach is faster.
>> >
>> > Binary base or bignumb base.
>> >
>> > That is a fact.
>> 
>> What is a fact?  Do you think that using a base that is itself a bignum
>> will help in some way?
>> 
>> -- 
>> Ben.
>
> No the magnitude of the base will help.

Do you have any evidence for that?  What is the optimal base to use?

-- 
Ben.