Intel® oneAPI Threading Building Blocks
Ask questions and share information about adding parallelism to your applications when using this threading library.
2412 Discussions

TBB Container Suitable For Dynamic 3D Grid?

djwarder
Beginner
92 Views
Hey all

I'm trying to code a spatial acceleration data structure to deal with a large number of rigid bodies or particles & as this is continually going to be updating/expanding (using 'spatial hashing' i.e http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.4.5881&rep=rep1&type=pdf) I was wondering if there are any containers in TBB which would be suitable?

Also, how could I get the best performance & minimum memory hit when using such a dynamic data structure?

Cheers
Dan
0 Kudos
1 Reply
Alexey_K_Intel3
Employee
92 Views
At a glance, TBB hash maps (concurrent_hash_map or concurrent_unordered_map) seem to be suitable. You would have to check the details, including whether performance & memory footprint meet the requirements.
Reply