WEBDIENSTE/volatility3
1
0
Fork 0
mirror of https://github.com/volatilityfoundation/volatility3.git synced 2026-09-30 21:44:52 +02:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #611 from volatilityfoundation/issues/issue604

Browse Source 
Renderers: Make appending rows massively more efficient
This commit is contained in:
ikelos
2021-12-31 22:47:50 +00:00
committed by GitHub
parent 65048e3d49 c13b49262d
commit 168b0d0b05
1 changed files with 13 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
volatility3/framework/renderers/__init__.py
+13 -7
View File
@@ -272,20 +272,26 @@ class TreeGrid(interfaces.renderers.TreeGrid):
def _append(self, parent: Optional[interfaces.renderers.TreeNode], values: Any) -> TreeNode:
"""Adds a new node at the top level if parent is None, or under the
parent node otherwise, after all other children."""
children = self.children(parent)
return self._insert(parent, len(children), values)
return self._insert(parent, None, values)
def _insert(self, parent: Optional[interfaces.renderers.TreeNode], position: int, values: Any) -> TreeNode:
def _insert(self, parent: Optional[interfaces.renderers.TreeNode], position: Optional[int], values: Any) -> TreeNode:
"""Inserts an element into the tree at a specific position."""
parent_path = ""
children = self._find_children(parent)
if parent is not None:
parent_path = parent.path + self.path_sep
newpath = parent_path + str(position)
if position is None:
newpath = parent_path + str(len(children))
else:
newpath = parent_path + str(position)
for node, _ in children[position:]:
self.visit(node, lambda child, _: child.path_changed(newpath, True), None)
tree_item = TreeNode(newpath, self, parent, values)
for node, _ in children[position:]:
self.visit(node, lambda child, _: child.path_changed(newpath, True), None)
children.insert(position, (tree_item, []))
if position is None:
children.append((tree_item, []))
else:
children.insert(position, (tree_item, []))
return tree_item
def is_ancestor(self, node, descendant):