Strategy for storing an array of thousands of objects read from JSON
-
I have to store an array with 10,000 objects. Each object will have 5 entries. I have done something similar before but with only 30 objects inside the array. At that time I used a
QList<struct>to store all the data but now with a lot more objects, I'm worried about the impact it will have on the performance of my program. I will have to store all the objects in a container and access the objects and the objects' entries multiple times quickly.What are some good containers and good data structures to use for this? I'm fine with using containers/data structures provided by qt, in stl, in boost, or in any other 3rd party library.
-
Hi
I think it depends on how you need to access it.
How do you locate a given object ?I mean do you need to search for a matching key
or how do you find its index in the QList ?Also what is the target platform?
-
I have to store an array with 10,000 objects. Each object will have 5 entries. I have done something similar before but with only 30 objects inside the array. At that time I used a
QList<struct>to store all the data but now with a lot more objects, I'm worried about the impact it will have on the performance of my program. I will have to store all the objects in a container and access the objects and the objects' entries multiple times quickly.What are some good containers and good data structures to use for this? I'm fine with using containers/data structures provided by qt, in stl, in boost, or in any other 3rd party library.
QVectorfor sequential access.QHash/QSet(basically the same thing) for non-sequential access but you need to provide a hashing function.
