[re-sending due to mail server error, sorry if this arives twice]

On Thu, Jan 28, 2010 at 04:31:53PM -0800, [email protected] wrote:
> james
> 2010-01-28 16:31:53 -0800 (Thu, 28 Jan 2010)
> 233
> Implement GridSlice - diagonosis: Awesome!
> Supports filling, padding, and alignment.

The only thing it doesn't support yet is hiding children that overflow 
the grid. It currently just keeps adding rows off the bottom of the 
grid.

> Speed is perfectly reasonable for small numbers of children.
> Large numbers of children should be expected to be slow in the current 
> implementation.

Each child has to iterate the list of its siblings to figure out which 
child index it is. I would expect the time this takes to curve towards 
slowness.

Seems like the thing to do would be to let each slice cache its index. 
This could be updated each time a parent gains, loses, swaps or sorts 
children.

An cached child index would also greatly optimize the "slice child" 
plotscripting command, making it just as fast to iterate a slice family 
with a "for" loop and "slice child" as it currently is to iterate with a 
"while" loop and "next sibling"

The downside is a little extra slowness when adding deleting swapping 
and sorting slices. Is it worth it? I think probably so, but I hate to 
guess about this sort of thing :)

---
James
_______________________________________________
Ohrrpgce mailing list
[email protected]
http://lists.motherhamster.org/listinfo.cgi/ohrrpgce-motherhamster.org

Reply via email to