Sorting Network Search
Backtracking for Small Sorting Networks
2NF.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 __2NF_h_
27#define __2NF_h_
28
29#include "Searchable.h"
30#include "Level2Search.h"
31
37
38class C2NF: public CSearchable{
39 protected:
40 size_t m_nLevel2Index = 0;
41
42 void Save();
43
44 public:
45 C2NF(CMatching&, const size_t);
46
47 void Backtrack();
48}; //C2NF
49
50#endif //__2NF_h_
Interface for the Level 2 search CLevel2Search.
Interface for the searchable sorting network CSearchable.
Second normal form searchable sorting network.
Definition: 2NF.h:38
void Save()
Save comparator network.
Definition: 2NF.cpp:61
C2NF(CMatching &, const size_t)
Constructor.
Definition: 2NF.cpp:33
void Backtrack()
Backtracking search.
Definition: 2NF.cpp:47
size_t m_nLevel2Index
Index of current level 2 candidate.
Definition: 2NF.h:40
Perfect matching.
Definition: Matching.h:39
Searchable sorting network.
Definition: Searchable.h:39