Lines Matching full:records
16 * Large Arrays of Fixed-Size Records
20 * large numbers of fixed-size records in memory that can be paged out. This
63 * Initialize a big memory array. Array records cannot be larger than a
67 * support that many records.
278 * the backing xfile. Returns ENODATA if we reach the end of the records.
308 * the first byte, since records cannot be larger than a page. in xfarray_find_data()
538 * Sort a small number of array records using scratchpad memory. The records
566 /* Grab a page for sorting records. */
587 /* Release a page we grabbed for sorting records. */
601 /* Decide if these records are eligible for in-page sorting. */
620 /* Sort a bunch of records that all live in the same memory page. */
686 * Load evenly-spaced records within the given range into memory, sort them,
709 * Load the xfarray indexes of the records we intend to sample into the in xfarray_qsort_pivot()
722 /* Load the selected xfarray records into the pivot array. */ in xfarray_qsort_pivot()
729 /* No unset records; load directly into the array. */ in xfarray_qsort_pivot()
738 * Load non-null records into the scratchpad without changing in xfarray_qsort_pivot()
752 * We sorted the pivot array records (which includes the xfarray in xfarray_qsort_pivot()
900 * 2. For arrays with records in arbitrary or user-controlled order, choose the
910 * 4. For small sets, load the records into the scratchpad and run heapsort on
924 * Due to the use of signed indices, we can only support up to 2^63 records.