Questions tagged [data-structures]
Questions regarding efficient storage and representation of data within a software application.
833
questions
-3
votes
0answers
59 views
Global data structure in java program
I have an engineer question. How I can better realize global data structures like Property class or database connection pool. I can do it with a static class with a static instance on that class or ...
0
votes
1answer
108 views
Does it make sense to have redundant DB fields to improve query performance, programming speed and code readability?
I am a bit torn about the database design for a solution. I have the following structure: (only the relevant fields are marked with #)
+------------------+
| activities |
|------------------|
| ...
-3
votes
1answer
124 views
What data structure works best with File Explorer-type applications?
I'm working on a desktop application in C# that reads a directory and displays in a DataGridView the directory entries of the PDFs found in that directory, like a File Explorer that only shows PDFs. ...
0
votes
1answer
74 views
how to store the data for function f(time,length)
I have a function which has discrete time step ,discrete length from origin . These two give height of the function. For example at time 1.2sec , and length 5.5cm from origin height is 10cm. The step ...
1
vote
2answers
93 views
How should I design a database where each user can have ten lists with thousands of possible entries?
I am trying to design a database where each user can save up to ten lists of cards. Each list could theoretically have tens of thousands of items, but will likely only have hundreds.
Should I create a ...
1
vote
1answer
157 views
What's an efficient way to serve hundreds of gigabytes of text records to search clients in C++?
I am building a three-tier architecture application that receives compressed (zlib) text records from a data store, decompresses the records into structs, and then serves the records to clients over ...
-2
votes
4answers
201 views
Is there a name for the data structure [object, list, primitive] e.g. JSON? [closed]
I am wondering if there is a terminology for the container data structure "isomorphic" to valid JSON, in other words, each item is one of:
array/list
object/dict/mapping
leaf: something ...
1
vote
1answer
76 views
Python: Class vs NamedTuple vs Hybrid vs DataClass
So all four of these approaches to structure data on their surface work more or less the same to keep data well structured.
Are there any reasons, be they hidden performance issues/enhancements, ...
0
votes
1answer
89 views
Efficient way to find Xor of pairs with given target X in a range 0 to K
I came across a problem: given an array (can be huge 10^8) and an integer, K, find the count of pairs in the array whose Xor equal to each value in the range 0 to K.
eg:
Arr = 1 2 3
K = 2
since K=...
7
votes
0answers
179 views
Data structure for multi key range queries
I need a data structure that gives the best performance for multi-key range lookups. I do not need to update/insert/delete. This will be immutable. The use case is in-memory filtering of values over ...
1
vote
1answer
132 views
How to exchange rectangular arrays via HTTP efficiently and without tightly coupling requesters to responders?
Suppose a user defines input arrays on a JavaScript frontend. These are sent to a Python backend via the REST API. The backend computes a result for every combination of each array's elements. It ...
0
votes
0answers
59 views
Time-indexed “array” of time spans
I have a list of objects that have durations,
ProcedurePart
Start: double
Stop: double
Instructions: string
they occur sequentially after each other:
stepOne stepTwo ...
-3
votes
1answer
147 views
Data structures or coding styles in C++ for avoiding long elseif chain when parsing?
Lately I have created some small parsers of data. My initial code structure
// more cases here ...
else if(!strcmp(X,"somekey")){
// Parse according to "somekey" behavior.
}
// ...
2
votes
2answers
135 views
API architecture design for fast reads of text file with 150m unique labels
Assume a text file with 150m unique records.
Each record has two columns: (1) string and (2) integer.
The string is a unique label, and the integer is the label's value.
The only query will return the ...
1
vote
0answers
61 views
What is a good design for accumulating temporary data stemming from several processing runs?
I would like to compute cycle times for some manipulator movements. These movements consist of different phases. I have a class that models these phases and this is its constructor to give an idea:
/**...
0
votes
1answer
95 views
Is the TreeSet class in java a Red Black Binary Search Tree?
I simply wanted to know if the internal implementation of the TreeSet class in java is Red Black Binary Search Tree. Ideally, I would think that it is a threaded RB-BST, since it supports iteration ...
0
votes
0answers
51 views
Does v8 have nested stack frames?
In chapter 4 of the Zone JS primer the following is mentioned:
So far, we have discussed how zones are created, forked and how they maintain their state across asynchronous operations. Zones are ...
2
votes
3answers
199 views
Product Codes in ERP: Alphanumeric vs Numeric
Background
I'm working through creating a structure for Items in a new ERP (Cloudsuite Industrial) that I'm implementing. For Items (which can be finished goods/products or raw materials), we ...
-3
votes
1answer
114 views
What's the argument against complex type hinting in interfaces in PHP?
The more I write OOP, the more I realize that besides reasoning & structure, there isn't much for me and things make more sense if I combine that with functional or just straight-up non-OOP. Not ...
1
vote
1answer
28 views
Organizing Data with Specific Group in Objects and Lists
So recently I have been working with a large-scale app that has a large number of individual objects with specific group attributes. For example, I have a list with objects such as
{Name: "Todd", ...
-1
votes
1answer
81 views
Good representation for list of items that can be grouped together
I am building the frontend of a web app in JavaScript that manages list of past events. It basically has the following requirements:
Events are displayed in a vertical list.
Events can be moved to ...
-5
votes
1answer
83 views
What is the ideal data structure for 2D and 3D graphics in WebGL or Metal? [closed]
I have been thinking about this here and there for several years but haven't gotten around to having the time to actually implement it. I am getting closer to being able to implement a graphics ...
-3
votes
2answers
82 views
Recursion + Stack/Queue usage in practical life implementation [closed]
I am very new to Data Structures and Algorithms. I want to use recursion + stack/queue in a grocery store inventory program that I am making. However, I can't come up with any good ways of using ...
-2
votes
2answers
159 views
What is the correct use of -> operator when working with pointers?
I'm pretty new with C so I have encountered many doubts with pointers.
I've already search a lot about this but there are some things that still are not clear for me, and I also think this will help ...
0
votes
1answer
532 views
What is the space complexity of a Python dictionary?
If python dictionaries are essentially hash tables and the length of hashes used in the python dictionary implementation is 32 bits, that would mean that regardless of the number of key-value pairs ...
0
votes
1answer
209 views
Decouple business logic from DTO
I've to implement some Backend Webservices, which provide a given, final JSON structure, which is allready in use on the FrontEnd side.
This structure doesn't match the database structure, so I have ...
1
vote
1answer
51 views
Storing, indexing and searching data using Azure with frequently updated fields. Multiple Sources
We have a multi-vendor marketplace (e-Commerce) system and plan to move our data structures into a polyglot architecture to improve the performance of reads (critical) and writes (not as critical).
...
-2
votes
1answer
55 views
Optimal Data Structure for Searching though String
I am current developing a karaoke app in JavaFX, I need advise on the most optimal data structure storing a huge list of songs (library). I am inclined to use Binary Search Trees due to its Big O ...
0
votes
0answers
33 views
Is it idiomatic to use protobufs as containers within a service?
I love gRPC, but I find every step of the protobuf process rather frustrating (particularly in Python). Even though they are structurally similar to data structures composed of lists and dicts, you ...
-1
votes
1answer
69 views
Defining characteristics of mutable data structure objects
Assume we have data structure objects - some of them are DTOs and some of them are VOs. Also assume that Value Objects are immutable and Data Transfer Objects are immutable and readonly, then:
How ...
-4
votes
1answer
79 views
Is there any formula or trick to count how many times a statement inside a nested loop gets executed?
I am modifying a software which is for trash collection. While reading the code, I asked myself is there any formula or trick to quickly calculate the number of time the statement gets executed inside ...
-3
votes
1answer
69 views
Can TLV theoretically be used for browsers?
Compared with HTML (Hypertext Markup Language), TLV (Tag-Length-Value) also can be used for a data representation. If TLV is designed smart enough, it can represent hierarchies and trees with no ...
0
votes
0answers
45 views
What am I failing to understand about this adjacency list graph?
I am using this page to learn about an Adjacency List graph. The diagram shown makes sense to me:
However, the code example's output has me confused. The input is this:
struct Graph* graph = ...
1
vote
5answers
268 views
How do B-Trees used in databases sort data based on different fields?
I know majority of databases uses B-Trees, and I can see how using a balanced binary tree will give fast sort times, for ordering by ID or whatever else the primary key is; but how are databases able ...
-2
votes
1answer
313 views
Why would you make a struct without typedef?
Since I cut my teeth on code with OO, I’m biased toward using structs as classes without methods. However, there’s probably a good reason that typedef isn’t the default behavior of struct. What is it?
-2
votes
2answers
365 views
Why is “map with reverse lookup” not supported as a data structure?
I asked this question on StackOverflow recently:
Is there a Map in Java that supports looking up Keys by (non-Unique) Value?
As I suspected, the answer was "no", but I'm wondering why there is no ...
-1
votes
1answer
127 views
Is there existing technology write code to be executed in response to an email being sent for a certain email? [closed]
Similarly to a rest api, I want a server to listen for an email to an address I have created, and in response to mail being received, run code that I have created. Is this possible already? I ...
2
votes
1answer
72 views
Techniques for handling large reporting periods in MSSQL
We have a fairly large database with some fairly large tables (100s of millions of rows). Some of those tables are reported on.
We have indexes in place to make this as fast as possible, but still ...
2
votes
2answers
62 views
How to model files which contain values that depend on and change with other values?
I want to parse a binary file and track the values and positions of certain properties within it.
Reading them is not that much of a problem, since I know the rules they follow in terms of where they ...
2
votes
3answers
230 views
What is the name of this concept/design pattern for blocking another component from running?
Description of Desired Behaviour
I have the following scenario:
Component A can run freely as long as it is not blocked.
Any other component can block the component A from running at any time.
...
-3
votes
1answer
132 views
How to do data design without database? [closed]
I already to do research on internet about data design, they all explain how to do data design with database. But how to do data design without database? example i want to do data design for embedded ...
2
votes
1answer
66 views
Storing and filtering spatial data within RAM
I'm trying to figure out what's the proper way of storing and filtering spatial data inside a running program.
I have a 2D map of theoretically infinite size. Users generate objects which are placed ...
0
votes
0answers
20 views
Inspiration for Storing Error Codes and other State inside the “Value” of a bitarray
I am playing around with a toy database based on a large bitarray. I am considering storing special things inside the value (encoding sorta like a VLQ, Variable Length Quantity). Things like if the ...
1
vote
1answer
66 views
Converting binary tree into doubly linked circular list
I am a beginner in computer science and have been asked to write a program to convert a binary tree into a circular linked list (order of the nodes in list are in inorder traversal of the tree).
I ...
1
vote
1answer
92 views
Ternary search tries vs. r-way search tries with hashtable child node list
I was watching the Coursera algorithms lecture series' portion on tries. R-way tries are introduced first, where each node has an array the size of the possible character space (R) with potential ...
1
vote
3answers
212 views
Are 'array elements' and 'array values' the same?
Array := {"title": "Book Title", "author": "John Doe"}
Some people use the following terminology:
title and author are keys.
Book Title and John Doe are values.
"title": "Book Title" and "author": ...
1
vote
2answers
97 views
Tree data structure where children can only be added based on their type
I have a tree data structure where each node has a name, an id, a type and a number of children. Additionally each node has properties based on its type. Thereby each node with type A should only ...
3
votes
1answer
80 views
Is a generic data structure customary for use in a self contained program, or can I duplicate source files?
I have a project that does some Dijkstra searches on a graph, I implemented a red-black tree and priority queue that I use for the nodes, however I also need the same data structures for other things ...
1
vote
1answer
151 views
Does a Self-Balancing Self-Sorting Binary Search Tree exist?
When we are inserting into a self-balancing tree, can we also assume it is sorting itself using those same operations? Or rather is there a traversal method that gets us the elements as a sorted list?
2
votes
2answers
724 views
Is it allowed to calculate the derived attributes by using other tables' attributes directly?
I tried to build a database for Driver Booking system. Here's brief details:
Drivers have several vehicles and they offers the driving service with them
Drivers will charge different hourly rates on ...
