Sorting Network Verify and Draw
Check Whether Comparator Networks Sort and Draw Them
Src
OddEven.h
Go to the documentation of this file.
1
3
4
// MIT License
5
//
6
// Copyright (c) 2022 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 deal
10
// in the Software without restriction, including without limitation the rights
11
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
12
// 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 all
16
// 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 FROM,
23
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
24
// SOFTWARE.
25
26
#ifndef __OddEven_h__
27
#define __OddEven_h__
28
29
#include "
SortingNetwork.h
"
30
39
40
class
COddEvenSort
:
public
CSortingNetwork
{
41
private
:
42
UINT
m_nLog2n
= 0;
43
void
CreateComparators
();
44
45
public
:
46
COddEvenSort
(
const
UINT);
47
const
std::wstring
GetName
()
const
;
48
};
//COddEvenSort
49
50
#endif
//__OddEven_h__
SortingNetwork.h
Interface for the sorting network CSortingNetwork.
COddEvenSort
Batcher's odd-even sorting network.
Definition:
OddEven.h:40
COddEvenSort::m_nLog2n
UINT m_nLog2n
Log base 2 of the number of inputs.
Definition:
OddEven.h:42
COddEvenSort::CreateComparators
void CreateComparators()
Create comparators.
Definition:
OddEven.cpp:54
COddEvenSort::GetName
const std::wstring GetName() const
Get name.
Definition:
OddEven.cpp:81
COddEvenSort::COddEvenSort
COddEvenSort(const UINT)
Constructor.
Definition:
OddEven.cpp:32
CSortingNetwork
Sorting network.
Definition:
SortingNetwork.h:43
Generated on Mon May 15 2023 11:38:34 for Sorting Network Verify and Draw by
1.9.4