octoleo
/
qpdf
mirror of https://github.com/qpdf/qpdf.git
2
1
Fork 0
Code Issues Releases Wiki Activity

Tune QPDF::getCompressibleObjGens 

Swap front and back, and change queue from list to vector
This commit is contained in:
m-holger 2024-01-04 12:20:15 +00:00
parent 162716807c
commit 6195499598
1 changed files with 8 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
libqpdf/QPDF.cc
View File

@ -2377,12 +2377,13 @@ QPDF::getCompressibleObjGens()
QPDFObjGen encryption_dict_og = encryption_dict.getObjGen();
QPDFObjGen::set visited;
std::list<QPDFObjectHandle> queue;
queue.push_front(m->trailer);
std::vector<QPDFObjectHandle> queue;
queue.reserve(512);
queue.push_back(m->trailer);
std::vector<QPDFObjGen> result;
while (!queue.empty()) {
QPDFObjectHandle obj = queue.front();
queue.pop_front();
QPDFObjectHandle obj = queue.back();
queue.pop_back();
if (obj.isIndirect()) {
QPDFObjGen og = obj.getObjGen();
if (!visited.add(og)) {
@ -2409,18 +2410,18 @@ QPDF::getCompressibleObjGens()
QTC::TC("qpdf", "QPDF exclude indirect length");
}
} else {
queue.push_front(value);
queue.push_back(value);
}
}
} else if (obj.isDictionary()) {
std::set<std::string> keys = obj.getKeys();
for (auto iter = keys.rbegin(); iter != keys.rend(); ++iter) {
queue.push_front(obj.getKey(*iter));
queue.push_back(obj.getKey(*iter));
}
} else if (obj.isArray()) {
int n = obj.getArrayNItems();
for (int i = 1; i <= n; ++i) {
queue.push_front(obj.getArrayItem(n - i));
queue.push_back(obj.getArrayItem(n - i));
}
}
}