Patent Number: 6,311,188

Title: Method and apparatus for element selection exhausting an entire array

Abstract: Methods and apparatus for element selection exhausting an entire array are disclosed. A method for processing an array having a plurality of elements includes selecting one of the plurality of elements. An index is maintained dividing the array into a first section containing each selected one of the plurality of elements and a second section containing each unselected one of the plurality of elements. The selected one of the plurality of elements is then swapped with an unprocessed element in the array such that the selected one of the plurality of elements is stored in the first section of the array. The selected one of the plurality of elements may then be processed.

Inventors: van der Linden; Peter (Los Altos, CA)

Assignee: Sun Microsystems, Inc.

International Classification: G06F 7/76 (20060101); G06F 017/00 ()

Expiration Date: 10/30/2018