Tagged Questions
2
votes
1answer
112 views
Where to implement thread-safety logic for my queue data structure?
I will immediately confess that I do very little multithreading, so questions of style and organization in this domain a little fresh to me.
I've written a data structure (in Python, if that matters) ...
0
votes
0answers
47 views
streaming data in memory aggregation
We have a stream of data we're aggregating stats over and putting into a python dictionary (sent from kafka). Every X time interval, We update our database with these aggregated metrics. This ...
1
vote
2answers
360 views
Why does Python use hash table to implement dict, but not Red-Black Tree? [closed]
Why does Python use hash table to implement dict, but not Red-Black Tree?
What is the key? Performance?
1
vote
2answers
147 views
Documenting/defining data structures in Python
What is the preferred way to document the contents of and logic behind dynamically generated data structures in Python? E.g. a dict which contains the mapping of a string to a list of lists of ...
3
votes
2answers
2k views
How, when, and why do developers use custom data structures in python?
Python's lack of pointers makes data-structure construction intuitively more challenging, and has so much built in functionality that, as an amateur, I can't see when, why, or how you would create ...
20
votes
3answers
756 views
How do I express subtle relationships in my data?
"A" is related to "B" and "C". How do I show that "B" and "C" might, by this context, be related as well?
Example:
Here are a few headlines about a recent Broadway play:
David Mamet's Glengarry ...
4
votes
3answers
653 views
Is it conceivable to have millions of lists of data in memory in Python?
I have over the last 30 days been developing a Python application that utilizes a MySQL database of information (specifically about Norwegian addresses) to perform address validation and correction. ...
2
votes
1answer
2k views
How costly are the Python dict and set in-built types?
I have undertaken a project concerning database deduplication. I did some research and have found that the Python dict type actually is a hashmap that uses open addressing.
In the deduplication ...
3
votes
4answers
590 views
Data Structures to represent logical expressions
Here is a logical statement:
term1 AND (term2 OR term3) OR term4
What is an effective way of storing this information in a data structure?
For example, should I use a graph, with a property on ...
2
votes
1answer
896 views
graph data structure in Java (or Python)
does Java have graphs as an intergrated data structure? How about Python?
I was assigned to write a program, that solves the TSP (travelling salesman problem) via the GRASP (greedy randomized ...
