Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!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: Difference between two arrays
Date: Sat, 31 May 2014 14:57:20 +0200
Organization: PointedEars Software (PES)
Lines: 30
Message-ID: <3666460.GdagG9gyNt@PointedEars.de>
References: <z_ydnZKbtslwbR7OnZ2dnUVZ_rGdnZ2d@westnet.com.au> <85360d2c-679b-4d2f-b2f6-4ef9b4c83bd5@googlegroups.com> <iuCdnTK18O0dIxTOnZ2dnUVZ_sudnZ2d@inch.com>
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 1401541042 6122 eJwFwYEBACAEBMCVEl7Gycv+I3TnCgHD4DAfn2LsuGjbJpV8SsJUk3NfeZu0x1tRGavOaXwnxBFo (31 May 2014 12:57:22 GMT)
X-Complaints-To: abuse@news.solani.org
NNTP-Posting-Date: Sat, 31 May 2014 12:57:22 +0000 (UTC)
User-Agent: KNode/4.12.4
X-User-ID: eJwFwQcBACAIBMBKIjwjjqz+EbwDK2mZKFSw2Nxw5zymzWubzAudTn48guIT8KIzt2Pc2gSXhKJepb3F/Vt3FaA=
Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAGFBMVEXTxa4RFk5dUWANED8PFEfy7+MGBiW+n3ZNF/QuAAACaElEQVQ4jVXUwVOcMBQG8Dc7Rc4PUntdWV2uxjDpGaGeozOp1woar4jd5t/v9wLstMwsA/ntlxdCAgUc1hjTc9/JCZfGoo3wG3HdmdAWrIJRHe7GM/TmpY5VFefuVcAkkPbLIaN8rmPmjloyZxgyR3GuJ4K0AGtJ2htz8o7yqikm759fldQXaMpbDzjKAG+8v+AugVTOPO5DOjLvGtUYQwh0CPjnVMyGd+8/GfUB5nLKJDD2aLDh5HYyMDJGDwQIo2ZmZcKbowNmAdB/AzyFhrmF2MHRb0QJJfaAnwGB6orZhoykLzJtGwF/xpYxI1dswomiUj3gTuAIqCn/4C7cULwGNBtwMTk3Y4LfKB5YUaOKBKYtpplm7u0vip8tU1NWWyI/7XdcSuIDoMt6rVHMWT0DbjHPGqDqZVSa6zleLcUTcIKLoMv3ueJluALtAo9B302zPPlrtiVScRdCjXvVh3e3JpYa/jjkuC9N+LrBMlz/eAN4eQijX2EdLo6c5tGGHwLyHFtXk89dDGHwCVhG9T0S/j55AhRZgkMCmUQXJ49TnS1wnQDvw0eAh9ICeMmEFbCnPMFzjAvsWoEWEFdYEx+S0MoUZ1gT1wId8+AF3Bl2OoEu906AUHx5VLw/gXYg/x84loOah/2UYNrgiwSwGO7RfUzVBbx/kgpckumGOi6QirtD6gkLTitbnxNol47S2jVc2vsN5kPqaAHT8uUdAJM4v/DanjYOwmUjWznGfwB7sGtAtor5BgofDuzaRj4kSQAqDakTsKORa3Q3xKi3gE1fhl71KRMqrdZ2AWNNg/YOhQyrVBnb+i+nEg4bsDA+egAAAABJRU5ErkJggg==
X-Face: %i>XG-yXR'\"2P/C_aO%~;2o~?g0pPKmbOw^=NT`tprDEf++D.m7"}HW6.#=U:?2GGctkL,f89@H46O$ASoW&?s}.k+&.<b';Md8`dH6iqhT)6C^.Px|[=M@7=Ik[_w<%n1Up"LPQNu2m8|L!/3iby{-]A+#YE}Kl{Cw$\U!kD%K}\2jz"QQP6Uqr],./"?;=4v
Cancel-Lock: sha1:XKucr39Xat4c8ow4608AnpE4kiI=
X-NNTP-Posting-Host: eJwFwYEBgDAIA7CXpNDCzpkI/59gQpepM0QFl2txDkcdrNeQs2ew0vL6kw1YOjxG6K+mcH8J/RCA
Xref: csiph.com comp.lang.javascript:24506

Spamless wrote:
^^^^^^^^
Who?
 
> A sort (say alphanumeric) and then a binary search might be quicker.
> 
> In perl I have often seen scripts which simply set an unordered list
> to be searched as the keys of a hash (associative array) and then check
> if the key exists since, in creating a hash, perl is rather efficient
> in creating a structure (heap?) enabling efficient searching.
> 
> There are so many interpreters/JIT engines for Javascript

There is no Javascript.

<http://PointedEars.de/es-matrix>

> that I don't know if creating an associative array with keys being the
> elements of an array (then checking for assoc_array[key])) would
> drastically improve the search process.

There are no built-in associative arrays in ECMAScript (ES).  “…[…]” is the 
bracket “property accessor” syntax for *all* objects (ES); it is _not_ an 
“array operator” (Flanagan).

-- 
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.