Indexing and searching across multiple sorted arrays. In one embodiment, a method. First, for a plurality of arrays, each array having a plurality of elements indexable by a pointer for the array, finding a smallest element of a set of elements comprising the element of each array at the pointer for the array. Second, increasing the pointer for the array in which the smallest element was found. Third, repeating until a desired number of smallest elements is found.

Het indexeren en het zoeken over veelvoudige gesorteerde series. In één belichaming, een methode. Eerst, voor een meerderheid van series, elke serie die een meerderheid die van elementen indexable door een wijzer voor de serie heeft, een kleinste element van een reeks elementen vindt die uit het element van elke serie bestaan bij de wijzer voor de serie. Ten tweede, verhogend de wijzer voor de serie waarin het kleinste element werd gevonden. Ten derde, wordt het herhalen tot een gewenst aantal kleinste elementen gevonden.