[Trigger] Question: Indexing or Hashtable?

[FUJI]

I have a question for making my spell MUI . I've been search to the website how to make the spell MUI. Some of them are Index and Hashtable Tutorials. I'm learned much from them and it makes my spell MUI 100% BUT I have a question what is the faster and efficient to make a spell MUI, Is it Indexing or Hashtable??????.

 

[Xace]

I believe indexing, but let someone else confirm

 

[FUJI]

I believe indexing, but let someone else confirm

Okay,Thanks for your feedback.
+Rep

 

[SA Dashie]

You should only use a hashtable when completely necessary.

Yeh indexing is faster with arrayed variables.

I have actually only used a hashtable once and only very recently.

 

[deathismyfriend]

check out my tutorial things a guier should know. the chapter how to index shows you how to index.

hashtables are slower especially and get slower when more and more data gets stored in them.

 

[Almia]

For making spells, My suggestion would be Indexing, because you are iterating over instances so you need a much faster iteration.

For systems, use Hashtables, though for only complex systems such as that has registration. Indexing for majority.

Why use Indexing?
- It has 0 function calls(excluding some value calls, e.g. GetUnitPropWindow, GetWidgetLife, etc.)
- Because of the case above, it has a much better speed.

Why use Hashtables?
- It has 2D array
- It has an index size of 2147483648 keys.(Total of 2147483648^2)
- It allows you not to iterate over indexes just to find a certain value.
- It is large.

Why not use Indexing?
- Not for value retrieval, like retrieving a certain index checking for the type check.
- Annoys you to create lot of variable arrays

Why not use Hashtables?
- They are slow.
- You can only have 255 hashtables.


So which will you choose? It is up to you

 

[Ofel]

Just telling to use Linked List if you choose Indexing...(actually i just wanna post to increase my total posts )

 

[deathismyfriend]

Just telling to use Linked List if you choose Indexing...(actually i just wanna post to increase my total posts )

Why post just to increase total posts ? That is completely pointless

 

[Nestharus]

Just telling to use Linked List if you choose Indexing...(actually i just wanna post to increase my total posts )

Uh, no, don't use a linked list for indexing, that's pointless

Use a stack

 

[Almia]

Uh, no, don't use a linked list for indexing, that's pointless

Use a stack

How can we deallocate an instance then?

 

[Nestharus]

Algorithm right here

http://www.hiveworkshop.com/forums/jass-resources-412/snippet-alloc-alternative-221493/

When you deallocate it, throw it into the stack. When you allocate, first check to see if the stack is empty. If it's empty, increase a counter and return that. If it's not empty, get the top of the stack and pop it.

 

[Almia]

I thought it was to iterate. We are talking about how to make the spell MUI bro

 

[Nestharus]

It depends on what the spell is. Most spells don't have a list... if the spell had multiple targets or something, children of that spell, then you'd have a list, but the spell itself is still instanced off of a stack.