Questions tagged [data-structures]
Questions regarding efficient storage and representation of data within a software application.
923 questions
1
vote
3
answers
377
views
How would you connect two portals in a game?
A simple game is initiated from a string such as
'X//X1
X1??2
OA2XX'
The characters refer to different tiles types and you have a CreateTile factory function that handles mapping the characters to ...
4
votes
4
answers
255
views
How to structure dependent, cached property evaluation without coupling data and logic?
I am building a desktop application that performs ship stability and hydrostatics simulations by using a 3D model designed by the user in a CAD program, using that program's API. When simulation is ...
- 387
0
votes
5
answers
277
views
Do GML switch-case statements perform worse than function tables?
The reason I wanted to ask is because of some code from Undertale that is responsible for choosing which dialogue set to use. It works something like this:
switch (id) {
case 0:
msg[0] = &...
- 675
5
votes
7
answers
689
views
Recommended data structures/algorithms for checking peoples' availability schedules
I'm working on a platform that allows assigning users to events manually. Every user provides their general availability (Mondays 2PM - 8PM, Tuesdays not at all, Wednesdays 3:30PM-7PM, and so on). ...
- 159
6
votes
6
answers
936
views
Good way to represent connectivity between nodes of tree (outside of tree hierarchy)?
I have a set of data carrier objects represented using vertices in a strict tree hierarchy. I also have the following requirements:
some vertices should be "linked" to other vertices ...
- 69
1
vote
2
answers
217
views
Designing a social media notification system, would a single table with JSON column be the correct approach for data?
I am trying to create a notification system similar to Instagram, for the lack of better comparasion.
The Goal:
Getting user notifications in a unify way, for easy unparsing and displaying to user.
...
- 111
0
votes
2
answers
245
views
Generalised indexing scheme for variable memory layouts
structs are great, the only problem is that not only do they associate data (topo)logically, they also crystallise a memory layout for that set of concepts. I would like to avoid the latter.
So I'm ...
- 779
2
votes
3
answers
204
views
Domain data classes with fluid property lists
Is it fine for your data models to have a sort of "open-ended" list of properties?
For example, you may have some Employee:
// getters, setters, annotations are omitted
public class Employee ...
- 2,064
4
votes
1
answer
302
views
How do I handle polymorphic domain models in a Clean Architecture data access layer?
Let's say I'm making a space 4X game (because I am!) and I have an ISpaceObject interface in my domain layer, with a number of classes such as Ship, Starbase, Planet, Wormhole, etc. implementing it. I ...
- 577
0
votes
1
answer
172
views
Reorganize data with pattern while migrating from SQL to MongoDB
I have several tables in Oracle, in each of them are stored data about a different kind of tax declaration (house tax, hotel tax, and so on). All of them have some data in common, so I want to migrate ...
- 531
0
votes
2
answers
314
views
Leveraging Qt models for nested data structures
Here is a simplified version of what I'm trying to achieve. For every Store that is added, one or more Departments can be added. For every Department that is added, one or more Employees can be added. ...
- 133
-2
votes
2
answers
144
views
Map value to set of indexes [closed]
Assuming you have a Map and Set type, you can construct this structure.
type IndexMap<T> = Map<T, Set<int>>
This would be a Map (or dictionary) where the key is the generic type T ...
2
votes
0
answers
110
views
Efficient FIFO Data Storage and Deletion for Sequential Data [closed]
I’m building a device that needs to store data sequentially, retrieve it in chunks using FIFO, and then delete it. My device uses the ESP32-S3, and I'm currently using an SQLite build. However, as the ...
- 129
-1
votes
2
answers
333
views
SQLite - Design use of Variable Length Integers - explain the design flaw
The Carnegie Mellon Database Group invited the creator of sqlite D. Richard Hipp to talk about SQLite - The Databaseology Lectures - CMU Fall 2015.
Richard Hipp shows this slide (~ 39m51s) and says ...
- 181
2
votes
3
answers
1k
views
Is breaking encapsulation a necessary compromise for serialization?
I've been considering the way to solve this problem for a while, and I'm currently stuck between two options I both feel are suboptimal. Here's an abstract example of what I'm dealing with:
I have a ...
- 39