xenia/home
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Optimize DisplayBuffer::optimize()

Browse Source 
Previous implementation was erasing in the middle of the atoms
vector each time two atoms were merged, leading to a move of
all following atoms.
This commit is contained in:
Maxime Coste 2017-08-23 08:42:00 +07:00
parent 6176a19520
commit 3efc406d57
1 changed files with 15 additions and 21 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

36
src/display_buffer.cc
View File

@ -136,37 +136,31 @@ void DisplayLine::optimize()
return; return;
auto atom_it = m_atoms.begin(); auto atom_it = m_atoms.begin();
auto next_atom_it = atom_it + 1; for (auto next_it = atom_it + 1; next_it != m_atoms.end(); ++next_it)
while (next_atom_it != m_atoms.end())
{ {
auto& atom = *atom_it; auto& atom = *atom_it;
auto& next_atom = *next_atom_it; auto& next = *next_it;
bool merged = false;
if (atom.face == next_atom.face and const auto type = atom.type();
atom.type() == next_atom.type()) if (type == next.type() and atom.face == next.face)
{ {
auto type = atom.type();
if ((type == DisplayAtom::Range or
type == DisplayAtom::ReplacedRange) and
next_atom.begin() == atom.end())
{
atom.m_range.end = next_atom.end();
if (type == DisplayAtom::ReplacedRange)
atom.m_text += next_atom.m_text;
merged = true;
}
if (type == DisplayAtom::Text) if (type == DisplayAtom::Text)
atom.m_text += next.m_text;
else if ((type == DisplayAtom::Range or
type == DisplayAtom::ReplacedRange) and
next.begin() == atom.end())
{ {
atom.m_text += next_atom.m_text; atom.m_range.end = next.end();
merged = true; if (type == DisplayAtom::ReplacedRange)
atom.m_text += next.m_text;
} }
else
*++atom_it = std::move(*next_it);
} }
if (merged)
next_atom_it = m_atoms.erase(next_atom_it);
else else
atom_it = next_atom_it++; *++atom_it = std::move(*next_it);
} }
m_atoms.erase(atom_it+1, m_atoms.end());
} }
ColumnCount DisplayLine::length() const ColumnCount DisplayLine::length() const