Global struct arrays vs. hashtables

[Embrace_It]

I stand yet with another homebrewed system for god knows what, and I was wondering which is better/faster/safer etc., if either?

A global array of structs for all registered units/heroes/whatever

OR

Putting everything in a hastable or different hashtables?
(assuming one hashtable can hold different types, and I think it can)

 

[Azlier]

Struct members are faster than hashtables.

 

[Embrace_It]

Does this apply to getting data as well?

Struct array: Loop through every instance until a match is found
Hashtable: Load a value by using parent- and child keys.

 

[Azlier]

Oh, looping through all structs? Hashtables are much faster than an O(n) search. But, both O(n) and hashtables are unneeded here.

For "attaching" to units, you would use a unit indexing system, like AIDS.

 

[Embrace_It]

But, both O(n) and hashtables are unneeded here.

Why? In the case of getting data, struct unit attachment is a better choice?

 

[Azlier]

Click the link I posted above. That system lets you "attach" to units efficiently and easily.

 

[Embrace_It]

Yeah, I already know about AIDS and I clicked it anyway, I was just trying to see if I had understood your question correctly.

Thanks for the answers! That cleared things up! :thup: +rep

EDIT: Must spread rep first >.<