areaallocator_p.h - mozsearch

Enable keyboard shortcuts

++ // Copyright (C) 2016 The Qt Company Ltd.

++ // SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only

++

++ #ifndef QT3DEXTRAS_AREAALLOCATOR_P_H

++ #define QT3DEXTRAS_AREAALLOCATOR_P_H

++

++ //

++ //  W A R N I N G

++ //  -------------

++ //

++ // This file is not part of the Qt API.  It exists purely as an

++ // implementation detail.  This header file may change from version to

++ // version without notice, or even be removed.

++ //

++ // We mean it.

++ //

++

++ //

++ // This file is copied from qtdeclarative/src/quick/scenegraph/util/qsgareaallocator_p.h

++ //

++

++ #include <QtCore/qsize.h>

++ #include <private/qglobal_p.h>

++

++ QT_BEGIN_NAMESPACE

++

++ class QRect;

++ class QPoint;

++

++ namespace Qt3DExtras {

++

++ struct AreaAllocatorNode;

++

++ class AreaAllocator

++ {

++ public:

++     AreaAllocator(const QSize &size);

++     ~AreaAllocator();

++

++     QRect allocate(const QSize &size);

++     bool deallocate(const QRect &rect);

++     bool isEmpty() const { return m_root == 0; }

++     QSize size() const { return m_size; }

++ private:

++     bool allocateInNode(const QSize &size, QPoint &result, const QRect &currentRect, AreaAllocatorNode *node);

++     bool deallocateInNode(const QPoint &pos, AreaAllocatorNode *node);

++     void mergeNodeWithNeighbors(AreaAllocatorNode *node);

++

++     AreaAllocatorNode *m_root;

++     QSize m_size;

++ };

++

++ } // namespace Qt3DExtras

++

++ QT_END_NAMESPACE

++

++ #endif // QT3DEXTRAS_AREAALLOCATOR_P_H