mirror of
https://github.com/qpdf/qpdf.git
synced 2024-09-29 05:29:06 +00:00
9c86ba40d8
On destruction of the QPDF object replace all indirect object references with direct nulls. Remove all existing code to release resolved references. Fixes performance issue due to interaction of resetting QPDFValue::qpdf and og members and prior code.
116 lines
2.6 KiB
C++
116 lines
2.6 KiB
C++
#include <qpdf/SparseOHArray.hh>
|
|
|
|
#include <stdexcept>
|
|
|
|
SparseOHArray::SparseOHArray() :
|
|
n_elements(0)
|
|
{
|
|
}
|
|
|
|
size_t
|
|
SparseOHArray::size() const
|
|
{
|
|
return this->n_elements;
|
|
}
|
|
|
|
void
|
|
SparseOHArray::append(QPDFObjectHandle oh)
|
|
{
|
|
if (!oh.isDirectNull()) {
|
|
this->elements[this->n_elements] = oh;
|
|
}
|
|
++this->n_elements;
|
|
}
|
|
|
|
QPDFObjectHandle
|
|
SparseOHArray::at(size_t idx) const
|
|
{
|
|
if (idx >= this->n_elements) {
|
|
throw std::logic_error(
|
|
"INTERNAL ERROR: bounds error accessing SparseOHArray element");
|
|
}
|
|
auto const& iter = this->elements.find(idx);
|
|
if (iter == this->elements.end()) {
|
|
return QPDFObjectHandle::newNull();
|
|
} else {
|
|
return (*iter).second;
|
|
}
|
|
}
|
|
|
|
void
|
|
SparseOHArray::remove_last()
|
|
{
|
|
if (this->n_elements == 0) {
|
|
throw std::logic_error("INTERNAL ERROR: attempt to remove"
|
|
" last item from empty SparseOHArray");
|
|
}
|
|
--this->n_elements;
|
|
this->elements.erase(this->n_elements);
|
|
}
|
|
|
|
void
|
|
SparseOHArray::setAt(size_t idx, QPDFObjectHandle oh)
|
|
{
|
|
if (idx >= this->n_elements) {
|
|
throw std::logic_error("bounds error setting item in SparseOHArray");
|
|
}
|
|
if (oh.isDirectNull()) {
|
|
this->elements.erase(idx);
|
|
} else {
|
|
this->elements[idx] = oh;
|
|
}
|
|
}
|
|
|
|
void
|
|
SparseOHArray::erase(size_t idx)
|
|
{
|
|
if (idx >= this->n_elements) {
|
|
throw std::logic_error("bounds error erasing item from SparseOHArray");
|
|
}
|
|
decltype(this->elements) dest;
|
|
for (auto const& iter: this->elements) {
|
|
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
|
|
SparseOHArray::insert(size_t idx, QPDFObjectHandle oh)
|
|
{
|
|
if (idx > this->n_elements) {
|
|
throw std::logic_error("bounds error inserting item to SparseOHArray");
|
|
} else if (idx == this->n_elements) {
|
|
// Allow inserting to the last position
|
|
append(oh);
|
|
} else {
|
|
decltype(this->elements) dest;
|
|
for (auto const& iter: this->elements) {
|
|
if (iter.first < idx) {
|
|
dest.insert(iter);
|
|
} else {
|
|
dest[iter.first + 1] = iter.second;
|
|
}
|
|
}
|
|
this->elements = dest;
|
|
this->elements[idx] = oh;
|
|
++this->n_elements;
|
|
}
|
|
}
|
|
|
|
SparseOHArray::const_iterator
|
|
SparseOHArray::begin() const
|
|
{
|
|
return this->elements.begin();
|
|
}
|
|
|
|
SparseOHArray::const_iterator
|
|
SparseOHArray::end() const
|
|
{
|
|
return this->elements.end();
|
|
}
|