Re: Best search algorithm to find a condition within a range.

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.datemas.de!weretis.net!feeder1.news.weretis.net!news.solani.org!.POSTED!not-for-mail
From	Thomas 'PointedEars' Lahn <PointedEars@web.de>
Newsgroups	comp.lang.javascript
Subject	Re: Best search algorithm to find a condition within a range.
Date	Thu, 09 Apr 2015 16:14:47 +0200
Organization	PointedEars Software (PES)
Lines	37
Message-ID	<1516636.lEZloIClQ3@PointedEars.de> (permalink)
References	<e82f7f26-569b-4252-a932-12c0819500da@googlegroups.com> <87vbh8yvgv.fsf@bsb.me.uk> <777f7633-724b-442e-864b-d6484c5e87cf@googlegroups.com> <87pp7gysv5.fsf@bsb.me.uk> <2186a589-be06-4453-affc-3c84f9e48379@googlegroups.com> <87egnwymxr.fsf@bsb.me.uk> <2016084.ADp8TKvx9G@PointedEars.de> <f4006c54-269b-4425-91fe-1af684c1cfc8@googlegroups.com> <XnsA475D09719F9Ceejj99@194.109.133.246> <5902185.dpbNY2YNC7@PointedEars.de> <XnsA475E324A1947eejj99@194.109.133.246> <1936096.bgrWbIOXpn@PointedEars.de> <XnsA477904D03C6Aeejj99@194.109.133.246> <mg5ss7$8i5$2@solani.org>
Reply-To	Thomas 'PointedEars' Lahn <cljs@PointedEars.de>
Mime-Version	1.0
Content-Type	text/plain; charset="UTF-8"
Content-Transfer-Encoding	8Bit
X-Trace	solani.org 1428589013 26868 eJwFwYEBwCAIA7CXRKDiOcja/09Ykg7DnEAiUimwhh6lujZdW7EeO0ZOyrH6bZr3rS+dW+cHLxURyg== (9 Apr 2015 14:16:53 GMT)
X-Complaints-To	abuse@news.solani.org
NNTP-Posting-Date	Thu, 9 Apr 2015 14:16:53 +0000 (UTC)
User-Agent	KNode/4.14.2
X-User-ID	eJwNysERwDAIA7CVSgx2Og6FsP8IzVN3CtBYcgY9JkYEt7A6PW19TyKFG4izh9eTb0dboVeBMJUHyg8PP1E/Qd4VLw==
Cancel-Lock	sha1:NHU3vrqZ2bhq32kub9aMYnKsdvY=
X-NNTP-Posting-Host	eJwFwQkBwDAIA0BLfAmdHErBv4TdwansDIKBxbqN6eG4qEyO1U2iTeJsd9iNuq/6ScE/iO8PEhQREw==
Xref	csiph.com comp.lang.javascript:27266

Show key headers only | View raw

Christoph M. Becker wrote:

> Evertjan. wrote:
>> The advice given was to add zero's in front of the "shortest" stringified
>> number.
>> 
>> There is no way to do that without first retrieving the "length" of both
>> and assessing the difference to know how many zerows to add.
>> 
>> So the length difference so already there, and there is no need to add
>> the zero characters when this difference != 0, since that value already
>> answers the comparison. And there is no need to add them when they are
>> equal too, btw.
> 
> Why would someone try to do integer arithmetic on strings?  I would
> suggest to use a large base, where each digit is an element of an array.
>  IIRC Ben (Bacarisse) has already suggest this.

The problem with this approach is that there is no *simple* comparison, 
which was the issue here.

The advantage of it certainly is that you can have bases (with easily 
readable and writeable digits) greater than 36 without too much additional 
effort.  The disadvantages are, in addition to the one on top, that this 
approach requires more memory, and you are also limited by ECMAScript 
integer limits in two ways: one, unless you are using a BigArray 
implementation (which again requires even more memory and runtime) the 
number of digits is limited to the maximum Array length (currently, 2³²−1; 
you can still use properties with numeric names, but .length does not 
change, which makes comparison harder); two, bases cannot be greater than 
the ECMAScript integer *precision* limit (currently, 2⁵³−1).

-- 
PointedEars
FAQ: <http://PointedEars.de/faq> | SVN: <http://PointedEars.de/wsvn/>
Twitter: @PointedEars2 | ES Matrix: <http://PointedEars.de/es-matrix>
Please do not cc me. / Bitte keine Kopien per E-Mail

Thread

Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 02:43 -0700
  Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 13:07 +0200
    Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 04:38 -0700
      Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 04:48 -0700
      Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 14:49 +0200
  Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-07 13:27 +0100
    Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 06:04 -0700
      Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-07 14:23 +0100
        Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 06:54 -0700
          Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-07 16:31 +0100
            Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 08:59 -0700
              Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-07 19:58 +0100
                Re: Best search algorithm to find a condition within a range. Dr J R Stockton <reply1500@merlyn.demon.co.uk.invalid> - 2015-04-09 23:08 +0100
                Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-10 00:02 +0100
            Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-07 18:37 +0200
              Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 09:55 -0700
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 20:30 +0200
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-07 20:58 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 22:19 +0200
                Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-08 00:14 -0700
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-08 10:55 +0200
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-09 13:03 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 14:11 +0200
                Re: Best search algorithm to find a condition within a range. "Christoph M. Becker" <cmbecker69@arcor.de> - 2015-04-09 14:55 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 15:20 +0200
                Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-09 14:49 +0100
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-09 16:10 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 16:17 +0200
                Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-09 07:22 -0700
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 16:44 +0200
                Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-09 07:57 -0700
                Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-09 08:05 -0700
                Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-09 17:04 +0100
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-09 16:14 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 16:34 +0200
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-09 17:39 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 18:04 +0200
                Re: Best search algorithm to find a condition within a range. Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-04-09 18:26 +0200
                Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-09 22:13 +0200
              Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 10:00 -0700
    Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 06:16 -0700
      Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 15:28 +0200
        Re: Best search algorithm to find a condition within a range. jonas.thornvall@gmail.com - 2015-04-07 06:58 -0700
          Re: Best search algorithm to find a condition within a range. "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-04-07 20:25 +0200
      Re: Best search algorithm to find a condition within a range. Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-04-07 14:33 +0100

csiph-web