kythe.io@v0.0.68-0.20240422202219-7225dbc01741/kythe/cxx/common/vname_ordering.h (about)

     1  /*
     2   * Copyright 2014 The Kythe Authors. All rights reserved.
     3   *
     4   * Licensed under the Apache License, Version 2.0 (the "License");
     5   * you may not use this file except in compliance with the License.
     6   * You may obtain a copy of the License at
     7   *
     8   *   http://www.apache.org/licenses/LICENSE-2.0
     9   *
    10   * Unless required by applicable law or agreed to in writing, software
    11   * distributed under the License is distributed on an "AS IS" BASIS,
    12   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    13   * See the License for the specific language governing permissions and
    14   * limitations under the License.
    15   */
    16  #ifndef KYTHE_CXX_COMMON_VNAME_ORDERING_H_
    17  #define KYTHE_CXX_COMMON_VNAME_ORDERING_H_
    18  
    19  #include "kythe/proto/storage.pb.h"
    20  
    21  namespace kythe {
    22  
    23  /// \brief Defines equality on VNames by pairwise comparison of each vector
    24  /// component.
    25  template <typename VName>
    26  bool VNameEquals(const VName& lhs, const VName& rhs) {
    27    return lhs.signature() == rhs.signature() && lhs.corpus() == rhs.corpus() &&
    28           lhs.root() == rhs.root() && lhs.path() == rhs.path() &&
    29           lhs.language() == rhs.language();
    30  }
    31  
    32  /// \brief Defines less-than on VNames as a lexicographic ordering on each
    33  /// vector component.
    34  struct VNameLess {
    35    template <typename VName>
    36    bool operator()(const VName& lhs, const VName& rhs) const {
    37      if (lhs.signature() < rhs.signature()) return true;
    38      if (lhs.signature() != rhs.signature()) return false;
    39      if (lhs.corpus() < rhs.corpus()) return true;
    40      if (lhs.corpus() != rhs.corpus()) return false;
    41      if (lhs.path() < rhs.path()) return true;
    42      if (lhs.path() != rhs.path()) return false;
    43      if (lhs.root() < rhs.root()) return true;
    44      if (lhs.root() != rhs.root()) return false;
    45      return lhs.language() < rhs.language();
    46    }
    47  };
    48  }  // namespace kythe
    49  
    50  #endif