mirror of
https://github.com/qpdf/qpdf.git
synced 2024-06-08 21:22:25 +00:00
Change underlying data structure of QPDF_Array in non-sparse mode to std::vector
This commit is contained in:
parent
38cf7c1628
commit
18c1ffe0df
|
@ -5,120 +5,82 @@
|
||||||
|
|
||||||
#include <stdexcept>
|
#include <stdexcept>
|
||||||
|
|
||||||
OHArray::OHArray() :
|
static const QPDFObjectHandle null_oh = QPDFObjectHandle::newNull();
|
||||||
n_elements(0)
|
|
||||||
|
OHArray::OHArray()
|
||||||
{
|
{
|
||||||
}
|
}
|
||||||
|
|
||||||
size_t
|
size_t
|
||||||
OHArray::size() const
|
OHArray::size() const
|
||||||
{
|
{
|
||||||
return this->n_elements;
|
return elements.size();
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::append(QPDFObjectHandle oh)
|
OHArray::append(QPDFObjectHandle oh)
|
||||||
{
|
{
|
||||||
if (!oh.isDirectNull()) {
|
elements.push_back(oh.getObj());
|
||||||
this->elements[this->n_elements] = oh;
|
|
||||||
}
|
|
||||||
++this->n_elements;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::append(std::shared_ptr<QPDFObject>&& obj)
|
OHArray::append(std::shared_ptr<QPDFObject>&& obj)
|
||||||
{
|
{
|
||||||
if (obj->getTypeCode() != ::ot_null || !obj->getObjGen().isIndirect()) {
|
elements.push_back(std::move(obj));
|
||||||
this->elements[this->n_elements] = std::move(obj);
|
|
||||||
}
|
|
||||||
++this->n_elements;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
QPDFObjectHandle
|
QPDFObjectHandle
|
||||||
OHArray::at(size_t idx) const
|
OHArray::at(size_t idx) const
|
||||||
{
|
{
|
||||||
if (idx >= this->n_elements) {
|
if (idx >= elements.size()) {
|
||||||
throw std::logic_error(
|
throw std::logic_error(
|
||||||
"INTERNAL ERROR: bounds error accessing OHArray element");
|
"INTERNAL ERROR: bounds error accessing OHArray element");
|
||||||
}
|
}
|
||||||
auto const& iter = this->elements.find(idx);
|
auto const& obj = elements.at(idx);
|
||||||
if (iter == this->elements.end()) {
|
return obj ? obj : null_oh;
|
||||||
return QPDFObjectHandle::newNull();
|
|
||||||
} else {
|
|
||||||
return (*iter).second;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void
|
|
||||||
OHArray::remove_last()
|
|
||||||
{
|
|
||||||
if (this->n_elements == 0) {
|
|
||||||
throw std::logic_error("INTERNAL ERROR: attempt to remove"
|
|
||||||
" last item from empty OHArray");
|
|
||||||
}
|
|
||||||
--this->n_elements;
|
|
||||||
this->elements.erase(this->n_elements);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::disconnect()
|
OHArray::disconnect()
|
||||||
{
|
{
|
||||||
for (auto& iter: this->elements) {
|
for (auto const& iter: elements) {
|
||||||
QPDFObjectHandle::DisconnectAccess::disconnect(iter.second);
|
if (iter) {
|
||||||
|
QPDFObjectHandle oh = iter;
|
||||||
|
QPDFObjectHandle::DisconnectAccess::disconnect(oh);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::setAt(size_t idx, QPDFObjectHandle oh)
|
OHArray::setAt(size_t idx, QPDFObjectHandle oh)
|
||||||
{
|
{
|
||||||
if (idx >= this->n_elements) {
|
if (idx >= elements.size()) {
|
||||||
throw std::logic_error("bounds error setting item in OHArray");
|
throw std::logic_error("bounds error setting item in OHArray");
|
||||||
}
|
}
|
||||||
if (oh.isDirectNull()) {
|
elements[idx] = oh.getObj();
|
||||||
this->elements.erase(idx);
|
|
||||||
} else {
|
|
||||||
this->elements[idx] = oh;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::erase(size_t idx)
|
OHArray::erase(size_t idx)
|
||||||
{
|
{
|
||||||
if (idx >= this->n_elements) {
|
if (idx >= elements.size()) {
|
||||||
throw std::logic_error("bounds error erasing item from OHArray");
|
throw std::logic_error("bounds error erasing item from OHArray");
|
||||||
}
|
}
|
||||||
decltype(this->elements) dest;
|
int n = int(idx);
|
||||||
for (auto const& iter: this->elements) {
|
elements.erase(elements.cbegin() + n);
|
||||||
if (iter.first < idx) {
|
|
||||||
dest.insert(iter);
|
|
||||||
} else if (iter.first > idx) {
|
|
||||||
dest[iter.first - 1] = iter.second;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
this->elements = dest;
|
|
||||||
--this->n_elements;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
OHArray::insert(size_t idx, QPDFObjectHandle oh)
|
OHArray::insert(size_t idx, QPDFObjectHandle oh)
|
||||||
{
|
{
|
||||||
if (idx > this->n_elements) {
|
if (idx > elements.size()) {
|
||||||
throw std::logic_error("bounds error inserting item to OHArray");
|
throw std::logic_error("bounds error inserting item to OHArray");
|
||||||
} else if (idx == this->n_elements) {
|
} else if (idx == elements.size()) {
|
||||||
// Allow inserting to the last position
|
// Allow inserting to the last position
|
||||||
append(oh);
|
append(oh.getObj());
|
||||||
} else {
|
} else {
|
||||||
decltype(this->elements) dest;
|
int n = int(idx);
|
||||||
for (auto const& iter: this->elements) {
|
elements.insert(elements.cbegin() + n, oh.getObj());
|
||||||
if (iter.first < idx) {
|
|
||||||
dest.insert(iter);
|
|
||||||
} else {
|
|
||||||
dest[iter.first + 1] = iter.second;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
this->elements = dest;
|
|
||||||
this->elements[idx] = oh;
|
|
||||||
++this->n_elements;
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -126,23 +88,12 @@ OHArray
|
||||||
OHArray::copy()
|
OHArray::copy()
|
||||||
{
|
{
|
||||||
OHArray result;
|
OHArray result;
|
||||||
result.n_elements = this->n_elements;
|
result.elements.reserve(elements.size());
|
||||||
for (auto const& element: this->elements) {
|
for (auto const& element: elements) {
|
||||||
auto value = element.second;
|
result.elements.push_back(
|
||||||
result.elements[element.first] =
|
element ? (element->getObjGen().isIndirect() ? element
|
||||||
value.isIndirect() ? value : value.shallowCopy();
|
: element->copy())
|
||||||
|
: element);
|
||||||
}
|
}
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
OHArray::const_iterator
|
|
||||||
OHArray::begin() const
|
|
||||||
{
|
|
||||||
return this->elements.begin();
|
|
||||||
}
|
|
||||||
|
|
||||||
OHArray::const_iterator
|
|
||||||
OHArray::end() const
|
|
||||||
{
|
|
||||||
return this->elements.end();
|
|
||||||
}
|
|
||||||
|
|
|
@ -205,11 +205,7 @@ QPDF_Array::setFromVector(std::vector<std::shared_ptr<QPDFObject>>&& v)
|
||||||
} else {
|
} else {
|
||||||
elements = OHArray();
|
elements = OHArray();
|
||||||
for (auto&& item: v) {
|
for (auto&& item: v) {
|
||||||
if (item) {
|
elements.append(std::move(item));
|
||||||
elements.append(item);
|
|
||||||
} else {
|
|
||||||
++elements.n_elements;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -2,7 +2,9 @@
|
||||||
#define QPDF_OHARRAY_HH
|
#define QPDF_OHARRAY_HH
|
||||||
|
|
||||||
#include <qpdf/QPDFObjectHandle.hh>
|
#include <qpdf/QPDFObjectHandle.hh>
|
||||||
#include <unordered_map>
|
#include <qpdf/QPDFObject_private.hh>
|
||||||
|
|
||||||
|
#include <vector>
|
||||||
|
|
||||||
class QPDF_Array;
|
class QPDF_Array;
|
||||||
|
|
||||||
|
@ -14,22 +16,15 @@ class OHArray
|
||||||
void append(QPDFObjectHandle oh);
|
void append(QPDFObjectHandle oh);
|
||||||
void append(std::shared_ptr<QPDFObject>&& obj);
|
void append(std::shared_ptr<QPDFObject>&& obj);
|
||||||
QPDFObjectHandle at(size_t idx) const;
|
QPDFObjectHandle at(size_t idx) const;
|
||||||
void remove_last();
|
|
||||||
void setAt(size_t idx, QPDFObjectHandle oh);
|
void setAt(size_t idx, QPDFObjectHandle oh);
|
||||||
void erase(size_t idx);
|
void erase(size_t idx);
|
||||||
void insert(size_t idx, QPDFObjectHandle oh);
|
void insert(size_t idx, QPDFObjectHandle oh);
|
||||||
OHArray copy();
|
OHArray copy();
|
||||||
void disconnect();
|
void disconnect();
|
||||||
|
|
||||||
typedef std::unordered_map<size_t, QPDFObjectHandle>::const_iterator
|
|
||||||
const_iterator;
|
|
||||||
const_iterator begin() const;
|
|
||||||
const_iterator end() const;
|
|
||||||
|
|
||||||
private:
|
private:
|
||||||
friend class QPDF_Array;
|
friend class QPDF_Array;
|
||||||
std::unordered_map<size_t, QPDFObjectHandle> elements;
|
std::vector<std::shared_ptr<QPDFObject>> elements;
|
||||||
size_t n_elements;
|
|
||||||
};
|
};
|
||||||
|
|
||||||
#endif // QPDF_OHARRAY_HH
|
#endif // QPDF_OHARRAY_HH
|
||||||
|
|
Loading…
Reference in New Issue
Block a user