[llvm] 7683d07 - [NFC] update comments from an earlier version of SuffixTree (#89800)
via llvm-commits
llvm-commits at lists.llvm.org
Fri Apr 26 09:52:47 PDT 2024
Author: Xuan Zhang
Date: 2024-04-26T09:52:43-07:00
New Revision: 7683d07d84fa7206e435fca5a2d518a9ee8b5b56
URL: https://github.com/llvm/llvm-project/commit/7683d07d84fa7206e435fca5a2d518a9ee8b5b56
DIFF: https://github.com/llvm/llvm-project/commit/7683d07d84fa7206e435fca5a2d518a9ee8b5b56.diff
LOG: [NFC] update comments from an earlier version of SuffixTree (#89800)
LeafChildren is used in an earlier version of the SuffixTree
implementation to keep track of each nodes' leaf nodes. In the
new/current version, this variable is no longer used, but a comment is
left behind. This patch updates the comment.
Added:
Modified:
llvm/lib/Support/SuffixTree.cpp
Removed:
################################################################################
diff --git a/llvm/lib/Support/SuffixTree.cpp b/llvm/lib/Support/SuffixTree.cpp
index eaa653078e0900..c00c7989d1a64e 100644
--- a/llvm/lib/Support/SuffixTree.cpp
+++ b/llvm/lib/Support/SuffixTree.cpp
@@ -242,8 +242,8 @@ void SuffixTree::RepeatedSubstringIterator::advance() {
unsigned Length = Curr->getConcatLen();
// Iterate over each child, saving internal nodes for visiting, and
- // leaf nodes in LeafChildren. Internal nodes represent individual
- // strings, which may repeat.
+ // leaf nodes' SuffixIdx in RepeatedSubstringStarts. Internal nodes
+ // represent individual strings, which may repeat.
for (auto &ChildPair : Curr->Children) {
// Save all of this node's children for processing.
if (auto *InternalChild =
More information about the llvm-commits
mailing list