Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.javascript > #28951
| Newsgroups | comp.lang.javascript |
|---|---|
| Date | 2015-12-03 07:23 -0800 |
| References | <cbd3e2fa-ab38-4650-a9f7-3c8b3edd204a@googlegroups.com> <d385de90-4a88-416a-a27c-e6d830ff4046@googlegroups.com> <05af76de-aff6-4ad8-b58c-0b3c3d991164@googlegroups.com> |
| Message-ID | <e7197f6b-e967-47b8-b863-166a99258c73@googlegroups.com> (permalink) |
| Subject | Re: Multidimensional arrays in javascript |
| From | jonas.thornvall@gmail.com |
Den torsdag 3 december 2015 kl. 16:11:06 UTC+1 skrev jonas.t...@gmail.com:
> Den torsdag 3 december 2015 kl. 01:51:08 UTC+1 skrev Michael Haufe (TNO):
> > On Wednesday, December 2, 2015 at 4:32:17 PM UTC-6, jonas.t...@gmail.com wrote:
> > > Is there any limit to depth of an multidimensional array in javascript?
> >
> > JavaScript has 1-dimensional arrays, but arrays are first class objects, so you can nest them to get something analogous to a "multidimensional" array
> >
> > <http://www.ecma-international.org/ecma-262/5.1/#sec-15.4>
> >
> > You'll probably want to stay under 2^32-1 for each level of the array. Individual implementations may have one-off errors at this range.
> >
> >
> > > Let say i for some reason would like to store something similar to file and subfolder names in an directory tree similar array structure would that be possible?
> >
> > You can represent tree structures with arrays, yes.
> >
> > > If so, do javascript allocate space dependent upon the depth of the multidimensional array?
> >
> > JavaScript arrays can be sparse.
>
> Well i am not sure what you mean by level, i have two ideas i want to use that directory tree for first a combined bucket sort algorithm that create a compressed tree, where each char is read into a bytearray another level of depth for each char.
>
> It can seem like a waste using 8 bit or more at each level but i probably want to reserve space for the frequensy of each word stored.
>
> Could you even have arrays / objects of different types intelinked. Because at the deepest level you would also need to store how many times you read in that word.
>
> So i am thinking of using it to sort things with just one comparisson of chars at each level and use splice to insert the elements/characters.
>
> A more advanced version of this sort.
>
> <HTML>
> <HEAD><TITLE>SORT</TITLE></HEAD>
> <BODY>
> <SCRIPT LANGUAGE="Javascript">
> function jtsort(){
> dist=document.encipher.cipher.value;
> dval = dist.split(",");
> countval= new Array();
> for (j=0;j<256;j++){
> countval[j]=0;
> }
>
> for (i=0;i<dval.length-1;i++){
> temp=dval[i];
> countval[temp]=countval[temp]+1;
> }
>
> temp2=0;
> valdist="";
> for (j=0;j<256;j++){
> temp2=countval[j]
> for (k=0;k<temp2;k++){
> valdist=valdist+j+",";
> }
> }
>
> document.dasort.distrib.value=valdist;
> }
>
> </SCRIPT>
> <BODY>
> <TABLE WIDTH=100%><TR><TD BGCOLOR=BLACK ALIGN=CENTER WITH=50%>
> <FONT COLOR=WHITE>
> <FORM NAME=dasort onSubmit="jtsort(); return false;">
> (n)sort ALGO
> <input type=submit value="SORT"><P>
> SORTED VALUES:
> <TEXTAREA TYPE=TEXT NAME=distrib COLS=40 ROWS=6></TEXTAREA><BR>
> </FORM>
> <FORM NAME=encipher onSubmit="encrypt(); return false;">
> VALUES TO SORT:
> <TEXTAREA NAME=cipher COLS=40
> ROWS=6>99,22,191,216,69,26,255,126,56,3,206,77,50,84,193,10,7,64,244,173,16 2
> ,72,84,162,27,245,33,133,249,201,9,128,78,135,74,115,135,26,237,12,147,89,2 3
> 1,44,17,174,195,142,232,</TEXTAREA><BR>
> </FORM>
> </TD><TD ALIGN=CENTER BGCOLOR=WHITE WIDTH=50%>
> </TD></TR></TABLE>
> </BODY></HTML>
With a min and max search at each char and given 32 chars or 64 with capitals. Each char could be placed in correct in tree using 5 respective 6 comparissons followed by a splice.
That would make a real fast sort, because bucket / index sort is very fast but limited by the size of integer. One could of course have a min max sort upon the full strings and splice in the whole word in array but i feel that would create alot more comparissons than do it on charlevel in a directory tree structure.
Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-02 14:31 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-02 14:47 -0800
Re: Multidimensional arrays in javascript "Chris M. Thomasson" <nospam@nospam.nospam> - 2015-12-02 14:50 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 00:42 +0100
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-02 18:03 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 09:04 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 18:23 +0100
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 09:48 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 19:49 +0100
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 11:17 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 20:26 +0100
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 11:32 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 20:37 +0100
Re: Multidimensional arrays in javascript John Harris <niam@jghnorth.org.uk.invalid> - 2015-12-04 10:38 +0000
Re: Multidimensional arrays in javascript Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-12-04 13:37 +0100
Re: Multidimensional arrays in javascript John Harris <niam@jghnorth.org.uk.invalid> - 2015-12-04 16:14 +0000
Re: Multidimensional arrays in javascript Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-12-04 18:10 +0100
Re: Multidimensional arrays in javascript Tim Streater <timstreater@greenbee.net> - 2015-12-04 18:52 +0000
Re: Multidimensional arrays in javascript Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-12-04 20:07 +0100
Re: Multidimensional arrays in javascript John Harris <niam@jghnorth.org.uk.invalid> - 2015-12-06 14:47 +0000
Re: Multidimensional arrays in javascript John Harris <niam@jghnorth.org.uk.invalid> - 2015-12-06 16:11 +0000
Re: Multidimensional arrays in javascript Andrew Poulos <ap_prog@hotmail.com> - 2015-12-07 06:54 +1100
Re: Multidimensional arrays in javascript "danca (Daniele Campagna)" <cyberdanny@tiscalinet.it> - 2015-12-06 22:43 +0100
Re: Multidimensional arrays in javascript Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-12-06 23:19 +0100
Re: Multidimensional arrays in javascript John Harris <niam@jghnorth.org.uk.invalid> - 2015-12-08 11:16 +0000
Re: Multidimensional arrays in javascript Aleksandro <aleksandro@gmx.com> - 2015-12-04 11:55 -0300
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-04 17:26 +0100
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-04 09:23 -0800
Re: Multidimensional arrays in javascript Stefan Weiss <krewecherl@gmail.com> - 2015-12-03 20:29 +0100
Re: Multidimensional arrays in javascript Gene Wirchenko <genew@telus.net> - 2015-12-03 13:23 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 10:06 -0800
Re: Multidimensional arrays in javascript "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-12-03 20:21 +0100
Re: Multidimensional arrays in javascript Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2015-12-03 21:00 +0100
Re: Multidimensional arrays in javascript "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2015-12-02 16:50 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 07:10 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 07:23 -0800
Re: Multidimensional arrays in javascript jonas.thornvall@gmail.com - 2015-12-03 07:15 -0800
csiph-web