Data structures now at Google Code

June 13, 2007 on 4:06 pm | In Actionscript | No Comments

I created a Google Code project to host my data structures package. Now you can use the SVN repository to easily get updated with the newest revision.

Besides some bug fixes I added two things:

1. For all structures that have to be initialized with a fixed size and are not resizeable I’ve included a ‘maxSize’ property. This applies to ArrayedQueue, ArrayedStack, Graph, HashTable, Heap and PriorityQueue.
2. The Queue class has a new method, dispose(). For performance reasons, when dequeuing an item it is not removed but may be overwritten later (this is a circular array). For very large queues this can lead to memory waste. To overcome this call the dispose() function directly after (and only after!) the dequeue() function to clear the dequeued item so the garbage collector can take care of it.

AS3 Data Structures For Game Developers (as3ds)
http://code.google.com/p/as3ds/