Re: [Flashcoders] dictionary vs array

2008-03-18 Thread Leandro Ferreira
There's also a performance issue there, since some array operations(ie.
splice) are more expensive than in dictionaries and some dictionaries
operations(ie.
for in) are more expensive than array ones.


   Leandro Ferreira

On 3/11/08, Hans Wichman [EMAIL PROTECTED] wrote:

 On a sidenote, it's pretty easy to implement for as2 too btw, although the
 performance is probably not uber.
 I gotta admit once you get used to object-to-object mapping ... ;)
 On Tue, Mar 11, 2008 at 9:07 PM, Claus Wahlers [EMAIL PROTECTED]
 wrote:


  Claus Wahlers wrote:
 
   An associative Array behaves similar to a Dictionary.
 
  (if you are using string keys)
 
  Cheers,
  Claus.
  ___
  Flashcoders mailing list
  Flashcoders@chattyfig.figleaf.com
  http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
 
 ___
 Flashcoders mailing list
 Flashcoders@chattyfig.figleaf.com
 http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-18 Thread Steven Sacks

If you want the best performance you can get:

http://lab.polygonal.de/2007/11/26/data-structures-more-on-linked-lists/

His doubly linked list is insanely fast. What I mean is, I had some code 
that moved non-sequential items around a list.  Using an Array, I could 
easily cause Flash to timeout from code taking too long with 25,000 
items.  Using a DLinkedList, I could do the same operation with 200,000 
items in about 300ms.  25,000 items was  10ms on average.


Obviously, YMMV, but these classes are fantastic.


Leandro Ferreira wrote:

There's also a performance issue there, since some array operations(ie.
splice) are more expensive than in dictionaries and some dictionaries
operations(ie.
for in) are more expensive than array ones.
  


___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


[Flashcoders] dictionary vs array

2008-03-11 Thread Dwayne Neckles
can anyone say why dictionary is better than array.. Im seeing it used in alot 
of papervision examples and i dont get why?
I will research this on my own as well..

_
Need to know the score, the latest news, or you need your Hotmail®-get your 
fix.
http://www.msnmobilefix.com/Default.aspx___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-11 Thread Steven Sacks
An Array is a linear collection.  A Hash is a random access collection 
(lookup table) of name-value pairs.


Dictionary is a fancy Hash that can take an Object as a key, instead of 
a String, and uses strict (===) equality for its lookups.


hash = new Object();
hash.foo = bar;

array = new Array();
array.push(hello);
array.push(world);

dictionary = new Dictionary();
dictionary[hash] = array;

trace(hash.foo);
-- bar

trace(array)
-- hello, world

trace(dictionary[hash]);
-- hello, world




___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


RE: [Flashcoders] dictionary vs array

2008-03-11 Thread Dwayne Neckles
I was just wondering since tthe PV3d guys use it all the time.. and i am having 
some trouble interacting with planes consistently ( see 
http://www.dnecklesportfolio.com/pv3d/ click on interactive and then 
experiements ).. so i thought that it might be an issue as far off as it seems



 Date: Tue, 11 Mar 2008 19:48:45 +0100
 From: [EMAIL PROTECTED]
 To: flashcoders@chattyfig.figleaf.com
 Subject: Re: [Flashcoders] dictionary vs array
 CC: [EMAIL PROTECTED]; [EMAIL PROTECTED]
 
 Hi,
 its a conceptual difference, array maps indices to objects, while a
 dictionary maps objects to objects.
 There is no such thing as better, it depends on what you need.
 
 greetz
 JC
 
 On Tue, Mar 11, 2008 at 7:02 PM, Dwayne Neckles [EMAIL PROTECTED]
 wrote:
 
  can anyone say why dictionary is better than array.. Im seeing it used in
  alot of papervision examples and i dont get why?
  I will research this on my own as well..
 
  _
  Need to know the score, the latest news, or you need your Hotmail(R)-get
  your fix.
 
  http://www.msnmobilefix.com/Default.aspx___
  Flashcoders mailing list
  Flashcoders@chattyfig.figleaf.com
  http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
 
 ___
 Flashcoders mailing list
 Flashcoders@chattyfig.figleaf.com
 http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

_
Helping your favorite cause is as easy as instant messaging. You IM, we give.
http://im.live.com/Messenger/IM/Home/?source=text_hotmail_join___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-11 Thread Steven Sacks

You got it!  :)

You can mix and match with a Dictionary, as well.  You can use strings 
as keys or objects.



Patrick Matte | BLITZ wrote:

Thanks Steven, I never really understood what a dictionary was myself, so 
dictionary would be useful for something like this ?

dictionary = new Dictionary();
button1 = new Button()
dictionary[button1] = http://www.google.com;;
button2 = new Button()
dictionary[button2] = http://www.yahoo.com;;

function onButtonClick(event:MouseEvent){
trace(dictionary[event.target]);
}


BLITZ | Patrick Matte - 310-551-0200 x214
  


___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-11 Thread Claus Wahlers

Dwayne Neckles wrote:


can anyone say why dictionary is better than array.. Im seeing it
used in alot of papervision examples and i dont get why? I will
research this on my own as well..


Keys in an Array can be numeric, strings, or both:

var a:Array = [];
a[0] = something;
a[hello] = something; // associative Array

Keys in a Dictionary can theoretically be of any type:

var d:Dictionary = new Dictionary();
d[0] = something;
d[hello] = something;

var c:SomeClass = new SomeClass();
d[c] = something;

An associative Array behaves similar to a Dictionary.

I might be wrong but i remember seeing that if you want to store data 
with string keys, Dictionary is performing slightly better.


A word of caution if you plan to use E4X XML nodes or function 
references as Dictionary keys: this appears to be buggy.


Cheers,
Claus.
___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-11 Thread Cory Petosky
That's a pretty good use, as long as you call your variable something
more meaningful than dictionary. :)

On 3/11/08, Patrick Matte | BLITZ [EMAIL PROTECTED] wrote:
 Thanks Steven, I never really understood what a dictionary was myself, so 
 dictionary would be useful for something like this ?

  dictionary = new Dictionary();
  button1 = new Button()
  dictionary[button1] = http://www.google.com;;
  button2 = new Button()
  dictionary[button2] = http://www.yahoo.com;;

  function onButtonClick(event:MouseEvent){
  trace(dictionary[event.target]);
  }



  BLITZ | Patrick Matte - 310-551-0200 x214


  -Original Message-
  From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Steven Sacks
  Sent: Tuesday, March 11, 2008 12:14 PM
  To: Flash Coders List
  Subject: Re: [Flashcoders] dictionary vs array

  An Array is a linear collection.  A Hash is a random access collection
  (lookup table) of name-value pairs.

  Dictionary is a fancy Hash that can take an Object as a key, instead of
  a String, and uses strict (===) equality for its lookups.

  hash = new Object();
  hash.foo = bar;

  array = new Array();
  array.push(hello);
  array.push(world);

  dictionary = new Dictionary();
  dictionary[hash] = array;

  trace(hash.foo);
  -- bar

  trace(array)
  -- hello, world

  trace(dictionary[hash]);
  -- hello, world




  ___
  Flashcoders mailing list
  Flashcoders@chattyfig.figleaf.com
  http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

  ___
  Flashcoders mailing list
  Flashcoders@chattyfig.figleaf.com
  http://chattyfig.figleaf.com/mailman/listinfo/flashcoders



-- 
Cory Petosky : Lead Developer : PUNY
1618 Central Ave NE Suite 130
Minneapolis, MN 55413
Office: 612.216.3924
Mobile: 240.422.9652
Fax: 612.605.9216
http://www.punyentertainment.com
___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


RE: [Flashcoders] dictionary vs array

2008-03-11 Thread Barry Hannah
The best use for them is to be able to find something you've stored by
its key - as opposed to having to loop through an entire array to find
it.
Pretty damn handy, but sorting them can be complicated.

-Original Message-
From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] On Behalf Of Patrick
Matte | BLITZ
Sent: Wednesday, 12 March 2008 8:42 a.m.
To: Flash Coders List
Subject: RE: [Flashcoders] dictionary vs array

Thanks Steven, I never really understood what a dictionary was myself,
so dictionary would be useful for something like this ?

dictionary = new Dictionary();
button1 = new Button()
dictionary[button1] = http://www.google.com;;
button2 = new Button()
dictionary[button2] = http://www.yahoo.com;;

function onButtonClick(event:MouseEvent){
trace(dictionary[event.target]);
}


BLITZ | Patrick Matte - 310-551-0200 x214

-Original Message-
From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] On Behalf Of Steven
Sacks
Sent: Tuesday, March 11, 2008 12:14 PM
To: Flash Coders List
Subject: Re: [Flashcoders] dictionary vs array

An Array is a linear collection.  A Hash is a random access collection
(lookup table) of name-value pairs.

Dictionary is a fancy Hash that can take an Object as a key, instead of
a String, and uses strict (===) equality for its lookups.

hash = new Object();
hash.foo = bar;

array = new Array();
array.push(hello);
array.push(world);

dictionary = new Dictionary();
dictionary[hash] = array;

trace(hash.foo);
-- bar

trace(array)
-- hello, world

trace(dictionary[hash]);
-- hello, world




___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Scanned by Bizo Email Filter


___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders


Re: [Flashcoders] dictionary vs array

2008-03-11 Thread Hans Wichman
On a sidenote, it's pretty easy to implement for as2 too btw, although the
performance is probably not uber.
I gotta admit once you get used to object-to-object mapping ... ;)
On Tue, Mar 11, 2008 at 9:07 PM, Claus Wahlers [EMAIL PROTECTED]
wrote:

 Claus Wahlers wrote:

  An associative Array behaves similar to a Dictionary.

 (if you are using string keys)

 Cheers,
 Claus.
 ___
 Flashcoders mailing list
 Flashcoders@chattyfig.figleaf.com
 http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

___
Flashcoders mailing list
Flashcoders@chattyfig.figleaf.com
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders