Introduction to ds

“Introduction to ds” is a slide presentation/manual about ds which I started last year. I never had enough time to finish it quickly so I wrote it now and then and just recently finished it.

The presentation explains the concepts and design decisions behind ds, provides short code examples to demonstrate basic usage and covers each data structure in a few words. I tried to squeeze in as much information as possible but due to the complexity of the topic it’s impossible to go into detail – each data structure alone could easily fill a presentation…

Code examples are all in haXe language, but converting to AS3 is simply a matter of removing type parameters <T> and renaming Int to int, Float to Number and so on.

“Introduction to ds” (pdf)

Or watch it on

I hope you find it useful! (if you are an experienced game programmer you will be probably bored ;))


  1. I am sure this will be really useful well done on all the hard work.

    One comment on the slideshare, if you could get your slides to fit above the adverts then it would be good. – The close on the adverts is not so obvious so it is better to present above it. Maybe could host the slides instead?

Get Adobe Flash player