Mirror/aicodix___dsp
1
0
Fork 0
mirror of https://github.com/aicodix/dsp.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

added MovExt to avoid code duplication

Browse source
This commit is contained in:
Ahmet Inan 2020-10-13 08:38:22 +02:00
commit 0b8fa61da7
1 changed files with 24 additions and 25 deletions
Download patch file Download diff file Expand all files Collapse all files

49
movext.hh
View file

@ -10,21 +10,23 @@ Copyright 2020 Ahmet Inan <inan@aicodix.de>
namespace DSP { namespace DSP {
template <typename TYPE, int NUM> template <typename TYPE, typename EQUAL, typename COMP, int NUM>
class MovMin class MovExt
{ {
Deque<TYPE, NUM> window, dispenser, refill; Deque<TYPE, NUM> window, dispenser, refill;
EQUAL equal;
COMP comp;
public: public:
TYPE operator () (TYPE input) TYPE operator () (TYPE input)
{ {
if (window.full()) { if (window.full()) {
if (window.front() == dispenser.front()) if (equal(window.front(), dispenser.front()))
dispenser.pop_front(); dispenser.pop_front();
window.pop_front(); window.pop_front();
} }
window.push_back(input); window.push_back(input);
while (!refill.empty() && input < refill.front()) while (!refill.empty() && comp(input, refill.front()))
refill.pop_front(); refill.pop_front();
refill.push_front(input); refill.push_front(input);
@ -35,36 +37,33 @@ public:
} }
return dispenser.front(); return dispenser.front();
} }
return dispenser.front() < refill.back() ? dispenser.front() : refill.back(); return comp(dispenser.front(), refill.back()) ? dispenser.front() : refill.back();
}
};
template <typename TYPE, int NUM>
class MovMin
{
struct Equal { bool operator () (TYPE a, TYPE b) { return a == b; } };
struct Less { bool operator () (TYPE a, TYPE b) { return a < b; } };
MovExt<TYPE, Equal, Less, NUM> movmin;
public:
TYPE operator () (TYPE input)
{
return movmin(input);
} }
}; };
template <typename TYPE, int NUM> template <typename TYPE, int NUM>
class MovMax class MovMax
{ {
Deque<TYPE, NUM> window, dispenser, refill; struct Equal { bool operator () (TYPE a, TYPE b) { return a == b; } };
struct Greater { bool operator () (TYPE a, TYPE b) { return a > b; } };
MovExt<TYPE, Equal, Greater, NUM> movmax;
public: public:
TYPE operator () (TYPE input) TYPE operator () (TYPE input)
{ {
if (window.full()) { return movmax(input);
if (window.front() == dispenser.front())
dispenser.pop_front();
window.pop_front();
}
window.push_back(input);
while (!refill.empty() && input > refill.front())
refill.pop_front();
refill.push_front(input);
if (dispenser.empty()) {
while (!refill.empty()) {
dispenser.push_front(refill.front());
refill.pop_front();
}
return dispenser.front();
}
return dispenser.front() > refill.back() ? dispenser.front() : refill.back();
} }
}; };