Questions tagged [memory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
12
votes
2answers
806 views

Data structure for dynamic memory allocation

Think of the cell-probe model. Is there a data structure that can allocate contiguous chunks of memory of any length (like e.g. malloc in C), and free them, while avoiding memory segmentation, and ...
3
votes
0answers
49 views

AMQ (Bloom-filter like structure) lower bounds

I want an Approximate Member Query structure (that is, something like Bloom filter), but with the highest possible compression ratio. I know that for AMQs where query is done in constant time, the ...
2
votes
1answer
290 views

Efficient algorithm for generating data dependency DAG from lists of memory ranges and access modes

Assume you are given: A list of N (not necessarily distinct) memory ranges of the form [x,y], where x and y are non-negative integers representing the lower and upper bounds of the range, and A list ...
1
vote
0answers
173 views

Hysteresis in finite automata

The concept of hysteresis seems well suited to describe and distinguish finite automata: "Hysteresis is the dependence of the state of a system on its history." (Wikipedia, Hysteresis) "[The ...
0
votes
0answers
93 views

Dependency of Algorithms, Data structures on Instruction sets ex: Classical vs Quantum computing

It seems to me that All/any algorithm(s) evolve based on what's feasible on a machine. This is captured within its instruction set. By Analogy data structures are closely associated with physical ...