We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [memory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
0answers
41 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
236 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
167 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
89 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 ...
12
votes
2answers
764 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 ...