[vtk-developers] Better than O(n) prop operations on vtkRenderer

[Elvis Stansvik]

Hi all,

The props of a vtkRenderer are kept in a vtkCollection (and probably
have been since VTKs childhood), meaning linear time
search/insert/remove.

I realize the use of vtkCollection is pervasive in these classes, and
also shines through in their API, so this is a bit of a long shot,
but, is there any chance that it'll at some point be converted to use
a sorted data structure, to permit logarithmic operations?

Has anyone else had the need to rapidly insert/remove/check for props
in a renderer with a large amounts of props in it? Has the idea of
having vtkRenderer backed by something else been discussed before?

Cheers,
Elvis