diff options
author | Konstantin Tokarev <annulen@yandex.ru> | 2016-08-25 19:20:41 +0300 |
---|---|---|
committer | Konstantin Tokarev <annulen@yandex.ru> | 2017-02-02 12:30:55 +0000 |
commit | 6882a04fb36642862b11efe514251d32070c3d65 (patch) | |
tree | b7959826000b061fd5ccc7512035c7478742f7b0 /Source/bmalloc/bmalloc/XLargeMap.cpp | |
parent | ab6df191029eeeb0b0f16f127d553265659f739e (diff) |
Imported QtWebKit TP3 (git b57bc6801f1876c3220d5a4bfea33d620d477443)
Change-Id: I3b1d8a2808782c9f34d50240000e20cb38d3680f
Reviewed-by: Konstantin Tokarev <annulen@yandex.ru>
Diffstat (limited to 'Source/bmalloc/bmalloc/XLargeMap.cpp')
-rw-r--r-- | Source/bmalloc/bmalloc/XLargeMap.cpp | 91 |
1 files changed, 91 insertions, 0 deletions
diff --git a/Source/bmalloc/bmalloc/XLargeMap.cpp b/Source/bmalloc/bmalloc/XLargeMap.cpp new file mode 100644 index 000000000..ab38ffe9f --- /dev/null +++ b/Source/bmalloc/bmalloc/XLargeMap.cpp @@ -0,0 +1,91 @@ +/* + * Copyright (C) 2016 Apple Inc. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY + * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR + * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, + * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, + * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR + * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY + * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#include "XLargeMap.h" +#include <utility> + +namespace bmalloc { + +XLargeRange XLargeMap::remove(size_t alignment, size_t size) +{ + size_t alignmentMask = alignment - 1; + + XLargeRange* candidate = m_free.end(); + for (XLargeRange* it = m_free.begin(); it != m_free.end(); ++it) { + if (it->size() < size) + continue; + + if (candidate != m_free.end() && candidate->begin() < it->begin()) + continue; + + if (test(it->begin(), alignmentMask)) { + char* aligned = roundUpToMultipleOf(alignment, it->begin()); + if (aligned < it->begin()) // Check for overflow. + continue; + + char* alignedEnd = aligned + size; + if (alignedEnd < aligned) // Check for overflow. + continue; + + if (alignedEnd > it->end()) + continue; + } + + candidate = it; + } + + if (candidate == m_free.end()) + return XLargeRange(); + + return m_free.pop(candidate); +} + +void XLargeMap::add(const XLargeRange& range) +{ + XLargeRange merged = range; + + for (size_t i = 0; i < m_free.size(); ++i) { + if (!canMerge(merged, m_free[i])) + continue; + + merged = merge(merged, m_free.pop(i--)); + } + + m_free.push(merged); +} + +XLargeRange XLargeMap::removePhysical() +{ + auto it = std::find_if(m_free.begin(), m_free.end(), [](const XLargeRange& range) { + return range.physicalSize(); + }); + + if (it == m_free.end()) + return XLargeRange(); + + return m_free.pop(it); +} + +} // namespace bmalloc |