Function SortStates

Descent3/render.cpp:3608–3655

Sorts our texture states using the quicksort algorithm

  }
// Sorts our texture states using the quicksort algorithm
void SortStates(state_limited_element *state_array, int cellcount) {
  state_limited_element v, t;
  int pop_val;
  int i, j;
  int l, r;
  l = 0;
  r = cellcount - 1;
  uint16_t state_stack_counter = 0;
  uint16_t state_stack[2000];

  while (1) {
    while (r > l) {
      i = l - 1;
      j = r;
      v = state_array[r];
      while (1) {
        while (state_array[++i].sort_key < v.sort_key)
          ;
        while (state_array[--j].sort_key > v.sort_key)
          ;
        if (i >= j)
          break;
        t = state_array[i];
        state_array[i] = state_array[j];
        state_array[j] = t;
      }
      t = state_array[i];
      state_array[i] = state_array[r];
      state_array[r] = t;

      if (i - l > r - i) {
        STATE_PUSH(l);
        STATE_PUSH(i - 1);
        l = i + 1;
      } else {
        STATE_PUSH(i + 1);
        STATE_PUSH(r);
        r = i - 1;
      }
    }
    if (!state_stack_counter)
      break;
    STATE_POP();
    r = pop_val;
    STATE_POP();
    l = pop_val;
  }
}
// Builds a list of mirror faces for each room and allocs memory accordingly
void ConsolidateMineMirrors() {
  int i, t;