Sorting Network Search
Backtracking for Small Sorting Networks
Level2Search.h
Go to the documentation of this file.
1
3
4// MIT License
5//
6// Copyright (c) 2023 Ian Parberry
7//
8// Permission is hereby granted, free of charge, to any person obtaining a copy
9// of this software and associated documentation files (the "Software"), to
10// deal in the Software without restriction, including without limitation the
11// rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
12// sell copies of the Software, and to permit persons to whom the Software is
13// furnished to do so, subject to the following conditions:
14//
15// The above copyright notice and this permission notice shall be included in
16// all copies or substantial portions of the Software.
17//
18// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
21// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
22// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
23// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
24// IN THE SOFTWARE.
25
26#ifndef __Level2Search_h__
27#define __Level2Search_h__
28
29#include <set>
30#include <vector>
31
32#include "Matching.h"
33#include "Defines.h"
34#include "Settings.h"
35
79
81 private:
82 std::set<size_t> m_stlUsed;
83 std::vector<CMatching> m_stlResults;
84
85 size_t Permute(CMatching&, const size_t);
86
87 size_t GetIndex(CMatching&);
88 const size_t GetNumMatchings(const size_t) const;
89
90 public:
92
93 const std::vector<CMatching>& GetMatchings() const;
94 void Save() const;
95}; //CLevel2Search
96
97#endif //__Level2Search_h__
Useful definitions.
Interface for the matching CMatching.
Settings.
Level 2 search.
Definition: Level2Search.h:80
const std::vector< CMatching > & GetMatchings() const
Get matching vector.
size_t GetIndex(CMatching &)
Get the index of a matching.
const size_t GetNumMatchings(const size_t) const
Number of matchings.
std::vector< CMatching > m_stlResults
Results.
Definition: Level2Search.h:83
void Save() const
Save results to log file for debugging purposes.
size_t Permute(CMatching &, const size_t)
Permute the matching.
std::set< size_t > m_stlUsed
Set of indices of used matchings.
Definition: Level2Search.h:82
CLevel2Search()
Constructor.
Perfect matching.
Definition: Matching.h:39
The common variables class.
Definition: Settings.h:37