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
567 * Sort the records from lo to hi (inclusive) if they are all backed by the
582 /* No single folio could back this many records. */ in xfarray_foliosort()
643 * Load evenly-spaced records within the given range into memory, sort them,
666 * Load the xfarray indexes of the records we intend to sample into the in xfarray_qsort_pivot()
679 /* Load the selected xfarray records into the pivot array. */ in xfarray_qsort_pivot()
686 /* No unset records; load directly into the array. */ in xfarray_qsort_pivot()
695 * Load non-null records into the scratchpad without changing in xfarray_qsort_pivot()
709 * We sorted the pivot array records (which includes the xfarray in xfarray_qsort_pivot()
874 * 2. For arrays with records in arbitrary or user-controlled order, choose the
884 * 4. For small sets, load the records into the scratchpad and run heapsort on
898 * Due to the use of signed indices, we can only support up to 2^63 records.