/usr/include/kdevplatform/util/stack.h is in kdevelop-dev 4:5.2.1-1ubuntu4.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 | /*
* Copyright 2015 Kevin Funk <kfunk@kde.org>
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License as
* published by the Free Software Foundation; either version 2 of
* the License or (at your option) version 3 or any later version
* accepted by the membership of KDE e.V. (or its successor approved
* by the membership of KDE e.V.), which shall act as a proxy
* defined in Section 14 of version 3 of the license.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*
*/
#ifndef KDEVELOP_STACK_H
#define KDEVELOP_STACK_H
#include <QVarLengthArray>
namespace KDevelop {
/**
* @brief Implementation of a stack based on QVarLengthArray
*
* Since stacks are usually short-lived containers, it make sense to optimize their memory usage
*
* Internally using QVarLengthArray. The first @p Prealloc items are placed on the stack.
* If the size of the stack exceeds @p Prealloc, the contents are moved to the heap.
*
* @note Make sure to pass a sensible amount for @p Prealloc; avoiding stack overflows
*
* The default value for Prealloc, 32,
* seems to be a good candidate for between conserving stack space and keeping heap allocations low
* (verified by a few heaptrack runs of duchainify)
*
* @sa QVarLengthArray
*/
template<class T, int Prealloc = 32>
class Stack : public QVarLengthArray<T, Prealloc>
{
using Base = QVarLengthArray<T, Prealloc>;
public:
using Base::QVarLengthArray;
inline void swap(Stack<T> &other)
{
// prevent Stack<->QVarLengthArray swaps
Base::swap(other);
}
inline void push(const T &t)
{
Base::append(t);
}
inline T pop()
{
T r = Base::last();
Base::removeLast();
return r;
}
inline T& top() {
return Base::last();
}
inline const T& top() const
{
return Base::last();
}
};
}
#endif // KDEVELOP_STACK_H
|