data structures :)

[mr_malee]

http://lab.polygonal.de/ds/

i was going to try and develop most of these myself but looks like the guys at polygonal have done the hard work for me, i highly suggest everyone read and learn it. So many threads asking about efficient collision, tile grid collisions and all that can be described as a data structure. I've been reading up on different structures quite a bit, they are extremely useful in the right situations and well suited for game development, i am using a framed quad tree and priority queue in my current game. Well worth the read people

although this is very handy, i would like to see more structures and tree's implemented, but this system seems to be a good base point for extending which seems like the goal of the project.

[webgeek]

Very nice find, thanks for posting it! This will certainly be getting some usage at ET

[Pugger]

Sweet man, cheers!

[nGFX]

Shish!
Great find. But why do such things always come up when I wrote something similar for internal use already?

Good thing to watch, nonetheless.

nGFX

[FPilla]

can you use this in a closed source game? or one that you would like to sell to portals? if so do you have to include a copy of the license? not sure how that all works..

[691175002]

can you use this in a closed source game? or one that you would like to sell to portals? if so do you have to include a copy of the license? not sure how that all works..

The readme says that you can do anything with it, including selling it, copying it etc.

[phreax]

Wow, looks like my old algorithm exam, all made in AS3! Good find, mr_malee

[phreax]

Just wanted to add, that the blog has more useful tips about bitwise operations and the likes, for those interested! Check the menu to the right

[hooligan2001]

Wow something everyone can appretiate, Good find malee.

[AfternoonDelite]

Sorry for raising this from the dead, but I was hoping someone could shed some light on an issue I'm having.

I've recently had an opportunity to get back into Flash, and I got a copy of CS4. When attempting to use the HashMap, I get 11 compiler errors saying that HashMap and HashMapIterator do not implement their interface's methods. However, they do. After playing around with it, the only way I could get it to work was to remove the internal class PairNode and put it into a separate .as file.

Anyone come across an issue like this using CS4? Or, maybe even with CS3?

Also, this is unrelated, but after several compiles, CS4 locks up and needs to be restarted. Anyone experience this as well?

Appreciate any help in advance. Thanks.