Questions tagged [data-structures]
Questions regarding efficient storage and representation of data within a software application.
-3
votes
1answer
75 views
How to determine the collection type without access to the source code [on hold]
How could you determine if a collection is implemented as an array or as a linked structure without access to the source code (assuming you can run the code)?
2
votes
2answers
127 views
Finding an efficient data structure and/or algorithm
I am tasked with an animated graph based on a timeline, and I am having trouble finding a suitable data structure and/or algorithm that's reasonably efficient. I have a working system suffering from ...
1
vote
1answer
63 views
A table for each field type or one all-in-one table model?
I am creating an application where users can create forms with many fields of text, numeric, date and select types.
The model will have a forms table referenced by responses table;
It also have the ...
-1
votes
0answers
8 views
Dynamic Report Builder tool: Correct way to show referenced fields
I'm designing a dynamic report builder tool to our project. The user follows the steps below:
User picks fields he wants in the report
User choose field order
User choose columns totals/groups
...
1
vote
1answer
64 views
Managing heterogeneous data
The underlying problem is one I seem to run into a lot. You have a collection of objects with some things in common, but other information about the objects may apply to some of them but not to others....
1
vote
1answer
35 views
Dictionary Application: Suggestions for serialization format and data structure
I want to create a dictionary application.
One of the design guideline is performance in querying and showing up the definitions of words.
I would like some suggestions on two design choices:
Which ...
0
votes
2answers
55 views
What are formats to store geographic maps for a robot to travel point A to point B
Very beginner. Need to compute route from A to B for a robot. i would like to know how to store area map and compute the route. I can compute shortest path etc using algorithms e.g. dijkstra. What ...
1
vote
1answer
64 views
Binary Search Tree with ID and Duplicate Values
I'm having trouble finding resources for this implementation I'm trying to figure out. I want to save nodes in a binary search tree (self balancing) containing an ID and value
struct Score
{
int ...
2
votes
2answers
131 views
Can nested loop have linear time complexity
I was going through the traditional quick sort algorithm. I had a look on the partition algorithm in a couple of places and the implementation difference was very subtle. Here are the 2 approaches:
...
0
votes
1answer
50 views
Data Structure to join points by similarity measure
I have a series of points (x,y) and each point has a colour (in the LAB colour space). I need to associate points by similar colour and then spatially. So the end result is each point becomes part of ...
-2
votes
2answers
35 views
database/orm model design for contacts
I am building a internal crm which has contacts which are just people with first name, last name, email, phone etc. Contacts can be one or more types e.t.c. job candidates, hiring managers, customers, ...
1
vote
0answers
40 views
How to use lock-free FIFOs in multi-threading?
Computer-science wisdom says that a lock-free FIFO (queue) is the right way to synchronize shared data between two threads in a lock-free manner. I know what a queue is and how the lock-free property ...
0
votes
1answer
50 views
Subdomain matching
I am working on a small plugin for a DNS server. I have a static list of domain (sometimes subdomains too) names:
gaming.xyz.com
facebook.com
mail.example.com
blog.example.com
I want to check if a ...
0
votes
0answers
31 views
Should I use the same class for the configuration and the runtime object representing the same entity?
I am building an reporting application.
The database already exists, is populated by an other system, and contains an 'cuurent balance' table, with columns CustomerId and CurrentBalance
In the ...
2
votes
2answers
104 views
How to model JSON data so it can be easily de-serialized in to simple Java classes?
Context
Currently I'm struggling with correctly modeling a small instruction set I want to send as JSON to an Android application to generate a list of UI parts. Right now it's layered as pretty much ...
0
votes
0answers
18 views
Design of a schema parser in order to validate files according to that schema?
I am trying to parse files written in the EXPRESS data modeling language.
These files are used to define data structures of files used for the exchange of product manufacturing data. In my case, this ...
2
votes
1answer
76 views
trie iteration should include root?
I'm working on a trie data structure. My simple, initial understanding: trie data structures require a fixed root node. This node cannot be deleted.
When iterating through all nodes in a trie (in ...
2
votes
3answers
151 views
How should I implement custom database fields?
I'm building an app where end users can add custom fields to database tables. Think of it like a CRM app, where sometime you just need to add an extra field to your customer table. Pretty much all ...
0
votes
1answer
116 views
How fuzzy search is implemented for file paths
Say I have file paths like this:
my/long/directory/structure/index.js
my/long/directory/structure2/index.js
my/long/directory/structure3/index.js
my/long/directory/structure.../index.js
my/long/...
1
vote
1answer
51 views
Which datastructure to use for temporary storage of intermittent and asynchronous sensor data?
Here an outline of the setup:
Input data:
I have several sources for sensor input data (GPS, and a bunch of other sensor data from different sources).
All of those individual inputs consist of a ...
0
votes
1answer
99 views
Express unique recursive task system
I would like to express a task as either itself or a container for other tasks (recursively). The problem is that each task has to be one of two fundamental types: a goal or a routine. And, children ...
58
votes
16answers
11k views
How should I store “unknown” and “missing” values in a variable, while still retaining the difference between “unknown” and “missing”?
Consider this an "academic" question. I have been wondering about about avoiding NULLs from time to time and this is an example where I can't come up with a satisfactory solution.
Let's assume I ...
0
votes
1answer
238 views
How would you design a “multithreaded” LRU cache using C++ (unordered_map and Linkedlist)?
Please note that this is about a thread-safe LRU cache (not simply a LRU cache as specified in https://leetcode.com/problems/lru-cache/description/). It isn't a duplicate of LRU cache design question ...
1
vote
1answer
125 views
Find a string in list of strings
Background:
I am writing an application for a small embedded device. There is a static list of strings: currently about 500 strings and string length is 12 characters on average. The list might ...
0
votes
3answers
243 views
how can i return the median of a threaded binary search tree in constant time?
I'm having a trouble with understanding how to implement and find the median of a threaded binary search tree in constant time.
The tree consists of a worker's id and name.
The given details are ...
17
votes
9answers
2k views
How is polymorphism used in the real world? [closed]
I am trying to understand how Polymorphism is used in a real life project, but I can only find the classical example (or something similar to it) of having an Animal parent class with a methodspeak(), ...
2
votes
1answer
110 views
Data Structure for “Intuitive” Text Matching
I've noticed that text editors and such have a more-than-prefix/suffix-based pattern matching algorithm going on behind the scenes. And StackOverflow's tag matching algorithm does more than just ...
0
votes
1answer
54 views
Limitations of Tries in Comparison to B-Trees for a Database
I am wondering about how range queries work, and the standard solution is to use B+trees. However, I am a fan of tries as a general data structure and would like to know if they (or variations of them)...
45
votes
8answers
12k views
Before OOP, were data structure members left public?
When a data structure (for example, a queue) is implemented using an OOP language, some members of the data structure need to be private (for example, the number of items in the queue).
A queue can ...
1
vote
2answers
68 views
Should static and historical data be split in the API? To what extend?
The project is a read-only interface for a company database.
In the database, there is some 'static' data about departments, in a Departments table.
The value of these fields don't change with time (...
3
votes
1answer
107 views
Multiple data structures containing the same references
I was wondering what the best practice is for creating multiple different data structure which can all contain references to the same objects. As an example, consider a video game with many entities.
...
0
votes
0answers
39 views
implementing data structure that consists of pair-diff(s,d)
i am having trouble and would really appreciate your help, especially with pair-diff(S,d)
i am trying to implement a data structure S in given times:
Insert(S,k) - inserting k into S O(logn)
Delete(...
1
vote
1answer
60 views
Parnas' Paper on Modularization and Workflow Engines
In a Software Engineering class, we had an assignment to read Parnas' seminal paper on modularization [0]. In this paper, two approaches of dividing a software into modules are discussed:
Traditional ...
0
votes
0answers
37 views
JSON-based Audit Log best practice
Not quite sure if this is the community to ask this question, but I was wondering what the best structure would be for a JSON-based audit logger.
We currently run Microsoft SQL Server but some of the ...
1
vote
1answer
97 views
How to fetch data based on id from isolated code cleanest way?
I'm working on client-server application. Client architecture (class hierarchy) looks like this:
System (name is of course different, more descriptive) - represents whole system
Module A - a class ...
-1
votes
1answer
111 views
Is Tree the right data structure?
I must create a basic calendar of one year. I thought to use a generic Tree with the year like root, months as children of root, days as children of months etc...
Is it the right way?
I receive data ...
-3
votes
1answer
92 views
Determining MPG over a range of time using Dictionary and Class Objects
A group of friends are tracking the miles per gallon for each of their cars. Each time one of them fills up their gas tank, they record the following in a file:
His or her name, The type of car they ...
1
vote
2answers
1k views
Advantages of using an array over a hash table?
I am wondering about the following question. To simulate an array via a hash table, one can simply set the keys of the hash table to be the indices of the array, and set the value of each key to be ...
1
vote
1answer
44 views
Flexable Table, or multiple tables?
In my application, I have many things that use images in different ways. For example, a product may have a logo and many screenshots, a user can have a profile image, and a company can have a logo.
I ...
1
vote
2answers
198 views
Large matrix manipulation in multithreaded environment
I have:
matrix 20*40000 of floats M - std::vector<std::vector<float>>;
1000 values X;
~2000000 POD structures S.
A typical situation is: for each value from X I take several structs from ...
3
votes
3answers
199 views
Optimal way of storing sorted tree in memory
Wondering what the general structure is for storing a tree in memory most efficiently (for access operation, and space).
For the access operation, it should take advantage of contiguous memory (...
10
votes
4answers
627 views
Good code style to introduce data checks everywhere?
I have a project that is sufficiently large in size that I can't keep every aspect in my head any more. I'm dealing with a number of classes and functions in it, and I'm passing data around.
With ...
0
votes
1answer
48 views
Question about memory handling of trees and certain sorts on large data sets.
If data structures such as trees and certain sorts(quick sort, merge sort) work using recursive algorithms and recursive algorithms take up a lot of memory space in the stack and can only work on a ...
7
votes
2answers
336 views
FIFO Min-Max-Heap for Rolling Median
I'm working on a system with hard real-time constraints in c++ and I need a very fast way to calculate the rolling/moving/streaming median of a set of numbers of size N=100 to 300. Normally this size ...
0
votes
0answers
103 views
What is a good data-structure to store intermediary results of map-reduce pipeline?
I also think about this question as about storing a symmetry group. A quick loose reminder of what symmetry group is: a set of "things" (say, rotations of triangle), and a binary operation (say, ...
1
vote
1answer
67 views
What is the most efficient way to represent resizable adjacecny matrix
I'm building a simple app that represents some matrix, where nodes are added quite often. Currently I have following code for adding a new node:
let mut new_edges = Array2::default((position + 1, ...
1
vote
2answers
221 views
How is a quadtree stored in a file?
I'm trying to understand how a 2d or 3d map would be saved, and I'm trying to figure out quad trees. So like is each node represented by characters in a file and inside of that is the next one?
What ...
-2
votes
1answer
105 views
Is Clojure a wrong choice for implementing Data Structures?
I am planning to improve my knowledge of Clojure and algorithms at the same time by implementing some known data structures in Clojure (e.g. linked lists, skip lists, bloom filter, etc.). However, I ...
0
votes
2answers
1k views
Storing a temporary data outside of DbContext in Entity Framework
I have a performance issue with a few methods in my Service Layer. Methods that are causing me troubles have some logic, but it's db connection that takes over 95% exec time. The problem is ...
3
votes
4answers
242 views
Web Applications REST API: Should the data be structured to meet the UI's requirements on the client or on the server?
For a web app I am working on I have a pretty basic relational database. I access this database through a RESTful API and generate the markup in React once the data is retrieved.
If I find myself ...
