ntfs/libntfs/index.c

936  *  Find the median by going through all the entries
942 	int i = 0, median;
956 	median = i / 2 - 1;
958 	ntfs_log_trace("Entries: %d  median: %d\n", i, median);
960 	for (i = 0, ie = ie_start; i <= median; i++)
1143 			     INDEX_ENTRY *median, VCN new_vcn)
1146 	INDEX_ENTRY *ie_head;		/* first entry after the median */
1157 	ie_head = ntfs_ie_get_next(median);
1435 static int ntfs_ir_insert_median(ntfs_index_context *icx, INDEX_ENTRY *median,
1448 			le16_to_cpu(median->length);
1449 	if (!(median->ie_flags & INDEX_ENTRY_NODE))
1460 	return ntfs_ih_insert(&icx->ir->index, median, new_vcn,
1518 	INDEX_ENTRY *median;
1527 	median  = ntfs_ie_get_median(&ib->index);
1532 	if (ntfs_ib_copy_tail(icx, ib, median, new_vcn)) {
1538 		ret = ntfs_ir_insert_median(icx, median, new_vcn);
1540 		ret = ntfs_ib_insert(icx, median, new_vcn);
1547 	ret = ntfs_ib_cut_tail(icx, ib, median);