• Check out the results of the Techtree Contest #19!
  • Listen to a special audio message from Bill Roper to the Hive Workshop community (Bill is a former Vice President of Blizzard Entertainment, Producer, Designer, Musician, Voice Actor) 🔗Click here to hear his message!
  • Read Evilhog's interview with Gregory Alper, the original composer of the music for WarCraft: Orcs & Humans 🔗Click here to read the full interview.
  • Create a void inspired texture for Warcraft 3 and enter Hive's 34th Texturing Contest: Void! Click here to enter!
  • The Hive's 22nd Icon Contest: Creep Abilities is now concluded, time to vote for your favourite set of icons! Click here to vote!

[JASS] Recursive data structure and max struct number

Status
Not open for further replies.
Level 1
Joined
Feb 13, 2020
Messages
2
Hello,

I am trying to implement a quad tree data structure in JASS, but am facing the problem that there is a max amount of struct instances for a map (like a bit more than 8000 if I remember well and if it has not evolved).

I was thinking about using nested hashtables instead of using user-defined structs. Does this make sense in your opinion ? Thanks if you take time to reply ;)
 
I'd say use a table instead of structs. I dont understand why you would want to use multiple tables though. That would be very inefficient.

Just out of curiosity: why do you want to code a quad tree? I mean: for what purpose?
Faster unit look-ups? Keep in mind that unit enumeration already uses binary trees internally, so it might not even be faster to implement it manually.
 
Sorry for the late answear, it was to try to help with the "ressources yet to be coded", to find the closest terrain of a given type, but I'm not convinced by this strategy anymore
 
Status
Not open for further replies.
Back
Top