Thread: Y-Order
View Single Post
  #32  
Old 08-30-2002, 07:22 PM
Kaimetsu Kaimetsu is offline
Script Monkey
Kaimetsu's Avatar
Join Date: May 2001
Posts: 18,222
Kaimetsu will become famous soon enough
Quote:
Originally posted by Com013

That would result into layer 2 being filled with sorted and non-sorted images...
NPC Code:

changeimgvis 200,2;
changeimgvis 201,-2;


how do you want to sort this?
No, look, -2 would be a whole separate layer. Identical to 2 but without the y-order, y'see?

Quote:

If you say so...it would just take log2(numelements) compares...of course you can't use it on arrays, because then you'd have to move all the following elements...I thought of pointer lists. I don't know how images are stored in graal.
No way, dude, insertion sorts aren't anywhere near that fast, even if you're sorting a list that's already sorted. Each successive element to be added to the final list needs to be compared to more and more elements, and with a big list like >100 or so, the processing time is just not acceptable.
__________________
Reply With Quote