Function PPic_GetIndexFromID

Descent3/PilotPicsAPI.cpp:723–748

------------------------------------- PPic_GetIndexFromID Purpose: Returns the file index into the Pilot_id_to_offset list for the given id, -1 if not found. -------------------------------------

//	list for the given id, -1 if not found.
// -------------------------------------
int PPic_GetIndexFromID(int id) {
  // do a binary search for the id,return -1 if not found
  int min = 0, max = PilotPic_count - 1;
  int index_to_check;
  int sort_index, sorted_val;

  while (1) {
    index_to_check = (min + max) / 2;
    sort_index = Sorted_Pilot_id_to_offset[index_to_check];
    sorted_val = Pilot_id_to_offset[sort_index].id;

    if (sorted_val == id) {
      // found it!
      return sort_index;
    }

    if (min >= max) // exhausted search
      break;

    if (sorted_val > id) // search key after check key
      min = index_to_check + 1;
    else // search key before check key
      max = index_to_check - 1;
  }
  return -1;
}