1 /*
2  * Copyright (c) 2015-2017, Intel Corporation
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions are met:
6  *
7  *  * Redistributions of source code must retain the above copyright notice,
8  *    this list of conditions and the following disclaimer.
9  *  * Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *  * Neither the name of Intel Corporation nor the names of its contributors
13  *    may be used to endorse or promote products derived from this software
14  *    without specific prior written permission.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
17  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
20  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26  * POSSIBILITY OF SUCH DAMAGE.
27  */
28 
29 /** \file
30  * \brief Loose equality testing for NGHolder graphs.
31  *
32  * Loose equality check for holders' graph structure and vertex_index,
33  * vertex_char_reach and (optionally reports).
34  */
35 
36 #ifndef NG_IS_EQUAL_H
37 #define NG_IS_EQUAL_H
38 
39 #include "ue2common.h"
40 
41 #include <memory>
42 
43 namespace ue2 {
44 
45 class NGHolder;
46 
47 bool is_equal(const NGHolder &a, const NGHolder &b);
48 bool is_equal(const NGHolder &a, ReportID a_r, const NGHolder &b, ReportID b_r);
49 
50 u64a hash_holder(const NGHolder &g);
51 
52 // Util Functors
53 struct NGHolderHasher {
operatorNGHolderHasher54     size_t operator()(const std::shared_ptr<const NGHolder> &h) const {
55         return hash_holder(*h);
56     }
57 };
58 
59 struct NGHolderEqual {
operatorNGHolderEqual60     bool operator()(const std::shared_ptr<const NGHolder> &a,
61                     const std::shared_ptr<const NGHolder> &b) const {
62         return is_equal(*a, *b);
63     }
64 };
65 
66 } // namespace ue2
67 
68 #endif // NG_IS_EQUAL_H
69