Data structures for game developers

August 2, 2006 on 6:02 pm | In Actionscript, data structures | 1 Comment

One of my bigger projects of the last months was writing some efficient data structures useful for game programming. I’ll release the package as open source as soon as I have the time to write the API for it. I’m using the classes for some months now so they already should be pretty bug-free and stable ;-)

The package will contain the following classes and some fast algorithms for searching arrays.

  • Arrayed Queue
  • 2D Array
  • 3D Array
  • Arrayed Stack
  • BinarySearchTree
  • BinaryTree
  • BitVector
  • Singly Linked List
  • Doubly Linked List
  • Graph
  • HashTable
  • Heap
  • Linked Queue
  • Linked Stack
  • Tree

1 Comment

TrackBack URI

  1. [...] polygonal labs » Blog Archive » Data structures for game developers One of my bigger projects of the last months was writing some efficient data structures useful for game programming. I’ll release the package as open source as soon as I have the time to write the API for it. I’m using the classes for some months now so they already should be pretty bug-free and stable The package will contain the following classes and some fast algorithms for searching arrays. [...]

    Pingback by Data structures for game developers « Ramblings — November, 13 2006 #

Sorry, the comment form is closed at this time.

Proudly powered by WordPress Theme based upon Pool theme by Borja Fernandez.
Entries and comments feeds.