Lines Matching refs:median
826 * Find the median by going through all the entries
832 int i = 0, median;
846 median = i / 2 - 1;
848 ntfs_log_trace("Entries: %d median: %d\n", i, median);
850 for (i = 0, ie = ie_start; i <= median; i++)
1033 INDEX_ENTRY *median, VCN new_vcn)
1036 INDEX_ENTRY *ie_head; /* first entry after the median */
1047 ie_head = ntfs_ie_get_next(median);
1304 static int ntfs_ir_insert_median(ntfs_index_context *icx, INDEX_ENTRY *median,
1317 le16_to_cpu(median->length);
1318 if (!(median->ie_flags & INDEX_ENTRY_NODE))
1329 return ntfs_ih_insert(&icx->ir->index, median, new_vcn,
1387 INDEX_ENTRY *median;
1396 median = ntfs_ie_get_median(&ib->index);
1401 if (ntfs_ib_copy_tail(icx, ib, median, new_vcn)) {
1407 ret = ntfs_ir_insert_median(icx, median, new_vcn);
1409 ret = ntfs_ib_insert(icx, median, new_vcn);
1416 ret = ntfs_ib_cut_tail(icx, ib, median);