Aurailus
/
Zepha
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

RIE Keeps vector slack within sane ranges

master
Nicole Collings 2020-02-20 11:29:12 -08:00
parent a73f5d3030
commit 1f3acbcce6
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/util/RIE.h
View File

@ -22,6 +22,10 @@ struct RIE {
template<typename T, typename = typename std::enable_if<std::is_integral<T>::value>::type> static bool write(
const unsigned int ind, const T val, std::vector<T>& data, const unsigned int dataLen) {
// Automatically keep the vectors in sane ranges
if (data.capacity() < data.size() + 8) data.reserve(data.size() + 50);
if (data.capacity() > data.size() + 60) data.shrink_to_fit();
if (ind >= dataLen) return false;
if (read(ind, data, dataLen) == val) return false;