replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

[Outliner] Fix memory leak in suffix tree. 

This commit changes the BumpPtrAllocator for suffix tree nodes to a SpecificBumpPtrAllocator.
Before, node construction was leaking memory because of the DenseMap in SuffixTreeNodes.
Changing this to a SpecificBumpPtrAllocator allows this memory to properly be released.

llvm-svn: 297319
This commit is contained in:
Jessica Paquette 2017-03-08 23:55:33 +00:00
parent 935b2a3654
commit d4cb9c6da0
1 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
llvm/lib/CodeGen/MachineOutliner.cpp
View File

@ -222,7 +222,7 @@ private:
ArrayRef<unsigned> Str;
/// Maintains each node in the tree.
BumpPtrAllocator NodeAllocator;
SpecificBumpPtrAllocator<SuffixTreeNode> NodeAllocator;
/// The root of the suffix tree.
///
@ -274,10 +274,10 @@ private:
assert(StartIdx <= LeafEndIdx && "String can't start after it ends!");
SuffixTreeNode *N = new (NodeAllocator) SuffixTreeNode(StartIdx,
&LeafEndIdx,
nullptr,
&Parent);
SuffixTreeNode *N = new (NodeAllocator.Allocate()) SuffixTreeNode(StartIdx,
&LeafEndIdx,
nullptr,
&Parent);
Parent.Children[Edge] = N;
return N;
@ -299,10 +299,10 @@ private:
"Non-root internal nodes must have parents!");
size_t *E = new (InternalEndIdxAllocator) size_t(EndIdx);
SuffixTreeNode *N = new (NodeAllocator) SuffixTreeNode(StartIdx,
E,
Root,
Parent);
SuffixTreeNode *N = new (NodeAllocator.Allocate()) SuffixTreeNode(StartIdx,
E,
Root,
Parent);
if (Parent)
Parent->Children[Edge] = N;