Re: [Inkscape-devel] Structure to store Z-ordered shapes

Quoting Jean Morissette <jean.morissette@...400...>:

Hi all,

I would like to know what structure do you use to store shapes in Z-order. It seems to me that a simple linked list would perform poorly for a large number of shapes, since it has a time complexity of O(n) to find the index (the z-value) of a shape.

[SNIP]

What so you think of these structures? What structure InkScape actually uses?

Just look at the source code, it's publically available.

The main thing is that SVG does not use a simple list of objects, but instead is a tree structure, like most XML-based formats.