Function compare

libbuild2/variable.cxx:261–330

  }

  int
  compare (const value& x, const value& y, bool null_equal_empty)
  {
    bool xn (x.null);
    bool yn (y.null);

    assert (x.type == y.type ||
            (xn && x.type == nullptr) ||
            (yn && y.type == nullptr));


    if (xn || yn)
    {
      if (null_equal_empty)
      {
        if (!xn && (x.type == nullptr
                    ? x.as<names> ().empty ()
                    : x.type->empty != nullptr && x.type->empty (x)))
          xn = true;

        if (!yn && (y.type == nullptr
                    ? y.as<names> ().empty ()
                    : y.type->empty != nullptr && y.type->empty (y)))
          yn = true;
      }

      // NULL value is always less than non-NULL.
      //
      return (xn > yn ? -1 : // !xn < !yn
              xn < yn ?  1 : // !xn > !yn
              0);
    }

    if (x.type == nullptr)
    {
      const names& xns (x.as<names> ());
      const names& yns (y.as<names> ());

      // std::lexicographical_compare_three_way() is only available in C++20.
      //
      auto xi (xns.begin ()), xe (xns.end ());
      auto yi (yns.begin ()), ye (yns.end ());

      for (;; ++xi, ++yi)
      {
        bool xd (xi == xe);
        bool yd (yi == ye);

        if (xd)
        {
          if (yd)
            break;     // Equal.
          else
            return -1; // x shorter.
        }
        else if (yd)
          return 1;    // y shorter.