CoreAudio/PublicUtility/CAAudioValueRange.cpp
/* |
File: CAAudioValueRange.cpp |
Abstract: CAAudioValueRange.h |
Version: 1.1 |
Disclaimer: IMPORTANT: This Apple software is supplied to you by Apple |
Inc. ("Apple") in consideration of your agreement to the following |
terms, and your use, installation, modification or redistribution of |
this Apple software constitutes acceptance of these terms. If you do |
not agree with these terms, please do not use, install, modify or |
redistribute this Apple software. |
In consideration of your agreement to abide by the following terms, and |
subject to these terms, Apple grants you a personal, non-exclusive |
license, under Apple's copyrights in this original Apple software (the |
"Apple Software"), to use, reproduce, modify and redistribute the Apple |
Software, with or without modifications, in source and/or binary forms; |
provided that if you redistribute the Apple Software in its entirety and |
without modifications, you must retain this notice and the following |
text and disclaimers in all such redistributions of the Apple Software. |
Neither the name, trademarks, service marks or logos of Apple Inc. may |
be used to endorse or promote products derived from the Apple Software |
without specific prior written permission from Apple. Except as |
expressly stated in this notice, no other rights or licenses, express or |
implied, are granted by Apple herein, including but not limited to any |
patent rights that may be infringed by your derivative works or by other |
works in which the Apple Software may be incorporated. |
The Apple Software is provided by Apple on an "AS IS" basis. APPLE |
MAKES NO WARRANTIES, EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION |
THE IMPLIED WARRANTIES OF NON-INFRINGEMENT, MERCHANTABILITY AND FITNESS |
FOR A PARTICULAR PURPOSE, REGARDING THE APPLE SOFTWARE OR ITS USE AND |
OPERATION ALONE OR IN COMBINATION WITH YOUR PRODUCTS. |
IN NO EVENT SHALL APPLE BE LIABLE FOR ANY SPECIAL, INDIRECT, INCIDENTAL |
OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
INTERRUPTION) ARISING IN ANY WAY OUT OF THE USE, REPRODUCTION, |
MODIFICATION AND/OR DISTRIBUTION OF THE APPLE SOFTWARE, HOWEVER CAUSED |
AND WHETHER UNDER THEORY OF CONTRACT, TORT (INCLUDING NEGLIGENCE), |
STRICT LIABILITY OR OTHERWISE, EVEN IF APPLE HAS BEEN ADVISED OF THE |
POSSIBILITY OF SUCH DAMAGE. |
Copyright (C) 2014 Apple Inc. All Rights Reserved. |
*/ |
//================================================================================================== |
// Includes |
//================================================================================================== |
// Self Include |
#include "CAAudioValueRange.h" |
// Standard Library |
#include <algorithm> |
//================================================================================================== |
// CAAudioValueRange |
//================================================================================================== |
Float64 CAAudioValueRange::BoundValue(const AudioValueRange& inRange, Float64 inValue) |
{ |
if (inValue <= inRange.mMinimum) |
{ |
return inRange.mMinimum; |
} |
else if (inValue >= inRange.mMaximum) |
{ |
return inRange.mMaximum; |
} |
else |
{ |
return inValue; |
} |
} |
Float64 CAAudioValueRange::PickCommonSampleRate(const AudioValueRange& inRange) |
{ |
// This routine will pick a "common" sample rate from the give range of rates or the maximum |
// if no common rates can be found. It assumes that inRange contains a continuous range of |
// sample rates. |
Float64 theAnswer = inRange.mMaximum; |
if(ContainsValue(inRange, 44100.0)) |
{ |
theAnswer = 44100.0; |
} |
else if(ContainsValue(inRange, 48000.0)) |
{ |
theAnswer = 48000.0; |
} |
else if(ContainsValue(inRange, 96000.0)) |
{ |
theAnswer = 96000.0; |
} |
else if(ContainsValue(inRange, 88200.0)) |
{ |
theAnswer = 88200.0; |
} |
else if(ContainsValue(inRange, 64000.0)) |
{ |
theAnswer = 64000.0; |
} |
else if(ContainsValue(inRange, 32000.0)) |
{ |
theAnswer = 32000.0; |
} |
else if(ContainsValue(inRange, 24000.0)) |
{ |
theAnswer = 24000.0; |
} |
else if(ContainsValue(inRange, 22050.0)) |
{ |
theAnswer = 22050.0; |
} |
else if(ContainsValue(inRange, 16000.0)) |
{ |
theAnswer = 16000.0; |
} |
else if(ContainsValue(inRange, 12000.0)) |
{ |
theAnswer = 12000.0; |
} |
else if(ContainsValue(inRange, 11025.0)) |
{ |
theAnswer = 11025.0; |
} |
else if(ContainsValue(inRange, 8000.0)) |
{ |
theAnswer = 8000.0; |
} |
return theAnswer; |
} |
bool CAAudioValueRange::Intersection(const AudioValueRange& x, const AudioValueRange& y, AudioValueRange& outRange) |
{ |
bool isNonEmpty; |
if(!IsStrictlyLessThan(x, y) && !IsStrictlyGreaterThan(x, y)) |
{ |
outRange.mMinimum = std::max(x.mMinimum, y.mMinimum); |
outRange.mMaximum = std::min(x.mMaximum, y.mMaximum); |
isNonEmpty = true; |
} |
else |
{ |
outRange.mMinimum = 0; |
outRange.mMaximum = 0; |
isNonEmpty = false; |
} |
return isNonEmpty; |
} |
bool CAAudioValueRange::Union(const AudioValueRange& x, const AudioValueRange& y, AudioValueRange& outRange) |
{ |
bool isDisjoint; |
if(!IsStrictlyLessThan(x, y) && !IsStrictlyGreaterThan(x, y)) |
{ |
outRange.mMinimum = std::min(x.mMinimum, y.mMinimum); |
outRange.mMaximum = std::max(x.mMaximum, y.mMaximum); |
isDisjoint = false; |
} |
else |
{ |
outRange.mMinimum = 0; |
outRange.mMaximum = 0; |
isDisjoint = true; |
} |
return isDisjoint; |
} |
void CAAudioValueRange_ComputeUnion(const AudioValueRange& inRange, const CAAudioValueRangeList& inRangeList, CAAudioValueRangeList& outUnion) |
{ |
// this method assumes that the ranges in inRangeList are disjoint and that they are sorted from low to high and |
outUnion.clear(); |
// start at the beginning of inRangeList |
CAAudioValueRangeList::const_iterator theIterator = inRangeList.begin(); |
// iterate through inRangeList and add all the ranges that are strictly less than inRange |
while((theIterator != inRangeList.end()) && CAAudioValueRange::IsStrictlyLessThan(*theIterator, inRange)) |
{ |
// put this range in the union |
outUnion.push_back(*theIterator); |
// go to the next one |
std::advance(theIterator, 1); |
} |
if(theIterator != inRangeList.end()) |
{ |
if(!CAAudioValueRange::IsStrictlyGreaterThan(*theIterator, inRange)) |
{ |
// inRange intersects the range that theIterator points at, but might actually intersect several contiguous ranges |
// initialize the starting point, noting that we can skip the current one since we already know it's in the intersection |
CAAudioValueRangeList::const_iterator theGreaterIterator = theIterator; |
std::advance(theGreaterIterator, 1); |
// iterate until we find a range that is strictly greater than inRange |
while((theGreaterIterator != inRangeList.end()) && !CAAudioValueRange::IsStrictlyGreaterThan(*theGreaterIterator, inRange)) |
{ |
// go to the next one |
std::advance(theGreaterIterator, 1); |
} |
// theGreaterIterator now points at either one past the highest range in the intersection or the end of the vector |
// Either way, we have to adjust it to point at the true highest range in the intersection |
std::advance(theGreaterIterator, -1); |
// now theIterator points at the lowest range in the intersection and theGreaterIterator points at the highest |
// so we can compute the coagulated range |
AudioValueRange theCoagulation; |
theCoagulation.mMinimum = std::min(theIterator->mMinimum, inRange.mMinimum); |
theCoagulation.mMaximum = std::max(theGreaterIterator->mMaximum, inRange.mMaximum); |
// add the coagulation to the union |
outUnion.push_back(theCoagulation); |
// adjust theIterator to point at the next range for processing |
theIterator = theGreaterIterator; |
std::advance(theIterator, 1); |
} |
else |
{ |
// the range theIterator points at is strictly greater than inRange, so insert inRange in front of it and we're done |
outUnion.push_back(inRange); |
} |
// we need to now copy the remaining higher ranges in inRangeList into the union |
while(theIterator != inRangeList.end()) |
{ |
// put this range in the union |
outUnion.push_back(*theIterator); |
// go to the next one |
std::advance(theIterator, 1); |
} |
} |
else |
{ |
// inRange is larger than all of the ranges in inRangeList, so just add it onto the end of the union and we're done |
// This is also the case if inRangeList is empty |
outUnion.push_back(inRange); |
} |
} |
void CAAudioValueRange_ComputeIntersection(UInt32 inNumberRangeList1Items, AudioValueRange inRangeList1[], const CAAudioValueRangeList& inRangeList2, CAAudioValueRangeList& outIntersections) |
{ |
outIntersections.clear(); |
for(UInt32 theRangeList1Index = 0; theRangeList1Index < inNumberRangeList1Items; ++theRangeList1Index) |
{ |
for(CAAudioValueRangeList::const_iterator theRangeList2Iterator = inRangeList2.begin(); theRangeList2Iterator != inRangeList2.end(); std::advance(theRangeList2Iterator, 1)) |
{ |
AudioValueRange theIntersection; |
if(CAAudioValueRange::Intersection(inRangeList1[theRangeList1Index], *theRangeList2Iterator, theIntersection)) |
{ |
outIntersections.push_back(theIntersection); |
} |
} |
} |
} |
Copyright © 2014 Apple Inc. All Rights Reserved. Terms of Use | Privacy Policy | Updated: 2014-07-08