Sorting Network Search
Backtracking for Small Sorting Networks
Task.cpp
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
9// copy of this software and associated documentation files (the "Software"),
10// to deal in the Software without restriction, including without limitation
11// the rights to use, copy, modify, merge, publish, distribute, sublicense,
12// and/or sell copies of the Software, and to permit persons to whom the
13// Software is 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
24// DEALINGS IN THE SOFTWARE.
25
26#include <chrono>
27#include <thread>
28
29#include "Task.h"
30#include "Nearsort2.h"
31
34
36 CBaseTask(), m_pSearch(p){
37} //constructor
38
40
42 if(m_pSearch)
44} //Perform
45
48
50 const size_t nCount = m_pSearch? m_pSearch->GetCount(): 0;
51 delete m_pSearch;
52 return nCount;
53} //GetCount
Header for the task class CTask.
Searchable sorting network.
Definition: Searchable.h:39
virtual void Backtrack()
Backtracking search.
Definition: Searchable.cpp:82
const size_t GetCount() const
Get count.
Definition: Searchable.cpp:160
CTask(CSearchable *)
Default constructor.
Definition: Task.cpp:35
size_t GetCount()
Get count.
Definition: Task.cpp:49
CSearchable * m_pSearch
Searchable sorting network.
Definition: Task.h:40
virtual void Perform()
Perform the task.
Definition: Task.cpp:41