Class Less

include/sonic/dom/dynamicnode.h:338–345

  using MAType = MapAllocator<std::pair<const MSType, size_t>, Allocator>;
#if defined(SONIC_STATIC_DISPATCH)
  struct Less {
    bool operator()(MSType s1, MSType s2) const {
      size_t n1 = s1.size(), n2 = s2.size();
      const size_t len = std::min(n1, n2);
      int cmp = internal::InlinedMemcmp(s1.data(), s2.data(), len);
      return cmp < 0 || (cmp == 0 && n1 < n2);
    }
  };
  using map_type = std::multimap<MSType, size_t, Less, MAType>;
#else
  using map_type = std::multimap<MSType, size_t, std::less<MSType>, MAType>;