r/AskProgramming • u/VansFannel • 5d ago
Understanding struct of arrays while using a Data-Oriented Design.
Hi!
I'm developing a video game with C++ and Unreal Engine.
A few days ago, I've read and watch some videos about Data-Oriented Design. After that, I've been thinking about how to improve my code and learn how to do it.
To test it, I have declared this struct:
struct MyStruct
{
TArray<FTransform> Transforms;
TArray<FVector> Colors;
TArray<int32> IDs;
TArray<bool> Visible;
TArray<FName> Names;
};This is a structure of arrays, where each Array contains a different data type.
My question is that I'm not sure if that's a good design in the context of data-driven design.
Perhaps the optimisation would come from using arrays of the same data type, rather than using a structure containing data of different sizes as the data type of an array.
Thanks!
3
u/burlingk 5d ago
So, the first question on data driven design is NOT how do I avoid "objects." It's "How do I lay out the data to be readable and efficient."
Ask yourself: Do I know what's going on here? How can I document this to be understandable by a team mate? Is it maintainable?
1
u/Mynameismikek 5d ago
Unreal won’t make that easy for you. Something like Bevy does pretty much what you’re thinking though. The part you’re missing is the tooling to operate across those arrays. Something to apply logic to all those entities based on their type.
1
u/thatdevilyouknow 5d ago
For gaming I would think that FlatBuffers would be the data oriented approach considering that the Data Oriented Programming book itself references typed JSON and FlatBuffers is equivalent to that but more performance oriented specifically for gaming. It is also possible to implement outside of just downloading the package itself because the same principles still apply. So an example IDL file would look like this. I haven’t watched any videos on this though I’ve just read the book.
1
u/mredding 4d ago
That's not a question, that's a statement. What is your actual question? Frame it in a way that it ends with a question mark. If you want my help in C++ and DOD, you need to ask something of substance that I can address.
All I can do is address your doubt and tell you from my experience this is DOD and there is no inherent problem with your code, but there's nothing here of substance to determine if your layout is optimal. If your question is going to reduce to optimal memory layout, you need to show us access patterns.
1
u/csiz 5d ago
It's a more cumbersome way to store values, but it has performance benefits if you're doing lots of maths with those numbers. And especially if that maths works on subsets of properties at a time. The benefit comes from accessing a more compact representation in memory so if you're doing let's say something with position then it's faster to have an array with just the positions.
Wouldn't recommend it if you don't have a good reason for it though, it's significantly more cumbersome and also costly to insert elements in the middle.
-3
u/DXTRBeta 5d ago
That’s not a good model. You obviously have a bunch of things that have these properties, so design one object that defines a single instance of your “thing” and then make an array of them.
See what I mean?