In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's...

sorting algorithms are external memory algorithms and thus applicable in the external memory model of computation. External sorting algorithms generally...

term in computing, see auxiliary memory For the use of the term in computer science, see external memory algorithm This disambiguation page lists articles...

cache's performance. It is different than the external memory model because cache-oblivious algorithms do not know the block size or the cache size. In...

accessing internal memory, the need for efficient traversal of external memory exists. For external memory algorithms the external memory model by Aggarwal...

The buddy memory allocation technique is a memory allocation algorithm that divides memory into partitions to try to satisfy a memory request as suitably...

external memory (PEM) model is a cache-aware, external-memory abstract machine. It is the parallel-computing analogy to the single-processor external...

technique for overcoming the memory-size problem is using external sorting, for example, one of the ways is to combine two algorithms in a way that takes advantage...

Euclidean algorithm extended k-d tree extendible hashing external index external memory algorithm external memory data structure external merge external merge...

computing tasks. External space: space needed on a disk or other external memory device; this could be for temporary storage while the algorithm is being carried...

operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out...

when free memory is separated into small blocks and is interspersed by allocated memory. It is a weakness of certain storage allocation algorithms, when they...

memory is ever "lost" (i.e. that there are no "memory leaks"). The specific dynamic memory allocation algorithm implemented can impact performance significantly...

to fit in a cache where operations are done. In the external memory model, the number of memory transfers it needs to perform a sort of N {\displaystyle...

heavy hitters using external memory. Cormode, Graham (2014). "Misra-Gries Summaries". In Kao, Ming-Yang (ed.). Encyclopedia of Algorithms. Springer US. pp...

also referred to as binary merges. The k-way merge is also an external sorting algorithm. A 2-way merge, or a binary merge, has been studied extensively...

in the context of the cache oblivious model. In the external memory model, the number of memory transfers it needs to perform a sort of N {\displaystyle...

suffers greatly from external fragmentation. SLOB currently uses a first-fit algorithm, which uses the first available space for memory. In 2008, a reply...

numbers of intermediate values being spilled to memory and then restored. The Sethi–Ullman algorithm (also known as Sethi–Ullman numbering) produces code...

factors" in between. The algorithm got its name after an article by David H. Bailey, FFTs in external or hierarchical memory, published in 1989. In this...

genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA)....

merge-sort) is an efficient, general-purpose, and comparison-based sorting algorithm. Most implementations of merge sort are stable, which means that the relative...

combination of tolerances and external conditions. The term best-case performance is used in computer science to describe an algorithm's behavior under optimal...

half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary...

Algorithmic art or algorithm art is art, mostly visual art, in which the design is generated by an algorithm. Algorithmic artists are sometimes called...

A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, and Trémaux's algorithms are designed to be...

can all be held in memory as one large chunk, then this performance hit is avoided. On the other hand, some algorithms handle external sorting rather better...

The Cooley–Tukey algorithm, named after J. W. Cooley and John Tukey, is the most common fast Fourier transform (FFT) algorithm. It re-expresses the discrete...

objects, the memory usage is twice as high compared to other algorithms. The technique is also known as stop-and-copy. Cheney's algorithm is an improvement...

PRAM algorithms Flynn's taxonomy Lock-free and wait-free algorithms Random-access machine Parallel programming model XMTC Parallel external memory (Model)...