2013/4/22 Shriramana Sharma <samjnaa@...400...>:
I'm not sure where in the source tree to look for this, so I'll ask this here.
What container does Inkscape use to store the nodes of its paths? I mean, a drawing program would often use (in STL terminology) push_back, pop_back, insert and erase. (I don't think push_front would often be needed.) The contained value type would probably contain a few flags in addition to the x,y coordinates. So I'm curious what container you people chose to cater to these requirements.
I wrote a custom container based on boost::intrusive::list. This kind of container works like a doubly-linked list and additionally allows one to obtain an iterator from a reference to an element in constant time, which is a very common operation required in Inkscape.
Regards, Krzysztof