2
1
mirror of https://github.com/qpdf/qpdf.git synced 2024-06-16 08:52:21 +00:00
qpdf/libqpdf/qpdf/SparseOHArray.hh
Jay Berkenbilt bfda941519 Use an unordered map for SparseOHArray for efficiency
This was added in C++11.
2020-04-03 12:16:24 -04:00

41 lines
890 B
C++

#ifndef QPDF_SPARSEOHARRAY_HH
#define QPDF_SPARSEOHARRAY_HH
#include <qpdf/QPDFObjectHandle.hh>
#include <unordered_map>
class SparseOHArray
{
public:
QPDF_DLL
SparseOHArray();
QPDF_DLL
size_t size() const;
QPDF_DLL
void append(QPDFObjectHandle oh);
QPDF_DLL
QPDFObjectHandle at(size_t idx) const;
QPDF_DLL
void remove_last();
QPDF_DLL
void releaseResolved();
QPDF_DLL
void setAt(size_t idx, QPDFObjectHandle oh);
QPDF_DLL
void erase(size_t idx);
QPDF_DLL
void insert(size_t idx, QPDFObjectHandle oh);
typedef std::unordered_map<size_t, QPDFObjectHandle>::const_iterator const_iterator;
QPDF_DLL
const_iterator begin() const;
QPDF_DLL
const_iterator end() const;
private:
std::unordered_map<size_t, QPDFObjectHandle> elements;
size_t n_elements;
};
#endif // QPDF_SPARSEOHARRAY_HH