Questions tagged [data-structure]
A data structure is an organized collection of data. Use for recommendations about libraries that affect data structures.
16
questions
0
votes
0
answers
8
views
A generic editor for trees and graphs of text
I am missing a generic editor, similar to a plain text code editor (like Kate), but not for lines of text, but for trees and graphs of lines of text or variant data records.
I always wondered why this ...
0
votes
2
answers
42
views
Visualizing the mapping from one data structure to another
I am searching for a tool that is able to display two DIFFERENT nested data structures as a tree side by side and make it possible to display a mapping between them.
The purpose is to make it possible ...
0
votes
1
answer
29
views
Rust library for rank and select support on succinct int vectors, e.g. wavelet trees
Is there a Rust library for Wavelet Trees or any other data structure that supports fast and memory-efficient rank and select on succinct integer vectors? succinct, succint_rs and rsdict only seem to ...
0
votes
0
answers
31
views
Java JSON/XML parser with efficient node access
I wonder if there might be a DOM-like JSON/XML parser + generator library which allows one to search the in-memory nodes (after parsing / before unparsing) by name in an efficient way (better than ...
0
votes
0
answers
73
views
Is there a good, developed typescript library for data structures and algorithms (similar to C++ STL)
I am building a backend server application in nest.js (A progressive node.js library).
nest.js uses typescript, and I need to implement some sophisticated algorithms in the server.
Instead of coding ...
1
vote
0
answers
32
views
Is there any program for Linux to layout and generate directory structure?
I need to generate folder structure for organizing my $HOME folder. Of course, I can write big shell script with mkdir -p on every line but maybe there are more user-friendly solution for creating ...
1
vote
0
answers
97
views
I'm looking a javascript library that has a tile/grid map data structure
I'm trying to create grid-based maps for my game. Here's an example of what they will look like:
The playable character will always be centered around the viewport and there are times, just like in ...
1
vote
0
answers
5
views
Event based de-duplication and prioritisation software
We have an event processing system that is struggling to meet throughput requirements. The problem is that we need to handle out of order messages, by reprocessing each affected event after that point....
2
votes
2
answers
110
views
Software to visualize Data Structures and Algorithms?
Is there some website or some software on which I can visualize data structures and algorithms? I have found a visualizer for sorting algorithms on HackerEarth, but I need a visualizer for advanced ...
1
vote
0
answers
39
views
How to track the values of a variable during execution in Python?
Assume I have access to the following Python module (foo.py) that was written by someone else (let's call her Ann):
import libX
libX.doSomething()
for i in range(10):
a = i + 3
b = foo()
I am ...
1
vote
2
answers
143
views
Implement non-persistent data storage with data structures in Javascript
For one of my projects, I am required not to use a database to store data in memory. Instead, I must use data structures for that.
I tried to search the web but can't find good ressources that help ...
1
vote
0
answers
41
views
Algorithms graphics tools
What tools are most useful for creating algorithm and data structure graphics for teaching? I am specifically seeking to have a voice over the graphics running for an algorithm.
For example, when I'm ...
2
votes
0
answers
22
views
Is there a software library that can treat a directory tree like an XPath data structure?
Is there a software library that can treat a directory tree like an XPath data structure?
It should be something that can use XPath/JSON like instructions to manipulate data structures in the file ...
2
votes
0
answers
154
views
Pure Python implementation of a non-recursive Trie data structure
I am looking for a pure Python implementation of a Trie data structure that would not use nested data structures. Most implementations typically all use a Node that contains a dict of children Nodes ...
2
votes
0
answers
42
views
Efficient storage of vectors for Java
I'm writing an application in Java and would like to store the data. The data in question will be a certain number (may be a few 1000s) of vectors, and each vector would be of different size, but the ...
4
votes
2
answers
2k
views
Java data structure to store latitude-longitude points, and retrieve them by area
I want to memorize geographical points for fast retrieval:
I store a few {latitude, longitude, Java object}
I query for all objects contained within n kilometers of a particular latitude, longitude
...