multithreading - C++ Hierarchical Data Structure for Multi-Threaded Application -
i looking hierarchical data-structure use in c++ application well-suited frequent read/write operations multiple threads.
i intend use data-structure multiple purposes, perhaps indicative use-case scenegraph implementation in nodes can contain terminal properties child nodes. in usage, function on main thread repeatedly traverse node tree , render scene opengl context while another thread performs periodic changes scene's properties.
ignoring multi-threaded read/write access moment, can think of numerous custom , out-of-the-box ways of achieving functionality (some more efficient others).
json 1 solution. though, in c++ context, prefer circumvent large number of lexical casts come storing terminal properties strings. in case, using boost::variant generic property type preferable.
but of course main concern multi-threading issue.
a few possible solutions come mind are:
a custom implementation using locking mechanisms each node in hierarchy
does have thoughts on efficient solution? database solution such mongodb fast enough use in scenegraph (60 fps refresh, etc)? (parallel) boost graph library of use here? there other tools i'm not aware of might useful here? know openscenegraph offers sort of multi-threaded support, i'm hoping find more generalized solution (and 1 doesn't come other overhead of library).
Comments
Post a Comment