Function sort_compare

src/sort.cpp:116–288

/////////////////////////////////////////////////////////////////////////// Re-implementation, using direct Task access instead of data copies that require re-parsing. Essentially a static implementation of a dynamic operator<.

//
// Essentially a static implementation of a dynamic operator<.
static bool sort_compare(int left, int right) {
  std::string field;
  bool ascending;
  bool breakIndicator;
  Column* column;
  int left_number;
  int right_number;
  float left_real;
  float right_real;

  for (auto& k : global_keys) {
    Context::getContext().decomposeSortField(k, field, ascending, breakIndicator);

    // Random.
    if (field == "random") {
      // For "random" sort, we produce a stable number for each task based on a hash of its
      // UUID plus the random seed.
      std::string left_uuid = (*global_data)[left].get("uuid");
      std::string right_uuid = (*global_data)[right].get("uuid");

      std::string left_scrambled =
          std::to_string(std::hash<std::string>{}(left_uuid + std::to_string(sort_random_seed)));
      std::string right_scrambled =
          std::to_string(std::hash<std::string>{}(right_uuid + std::to_string(sort_random_seed)));

      if (left_scrambled == right_scrambled) continue;

      return ascending ? (left_scrambled < right_scrambled) : (left_scrambled > right_scrambled);
    }

    // Urgency.
    else if (field == "urgency") {
      left_real = (*global_data)[left].urgency();
      right_real = (*global_data)[right].urgency();

      if (left_real == right_real) continue;

      return ascending ? (left_real < right_real) : (left_real > right_real);
    }

    // Number.
    else if (field == "id") {
      left_number = (*global_data)[left].id;
      right_number = (*global_data)[right].id;

      if (left_number == right_number) continue;

      return ascending ? (left_number < right_number) : (left_number > right_number);
    }

    // String.
    else if (field == "description" || field == "project" || field == "status" || field == "tags" ||
             field == "uuid" || field == "parent" || field == "imask" || field == "mask") {
      auto left_string = (*global_data)[left].get_ref(field);
      auto right_string = (*global_data)[right].get_ref(field);

      if (left_string == right_string) continue;