averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-21 12:14:44 +01:00
Code Issues Packages Projects Releases Wiki Activity

DAGNodeWorklist TODO

Browse Source
This commit is contained in:
Andrew Trick
2021-09-27 21:28:52 -07:00
parent ae727e1348
commit f9e95da19b
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
include/swift/Basic/DAGNodeWorklist.h
View File

@@ -25,6 +25,9 @@
///
/// The primary API has two methods: intialize() and pop(). Others are provided
/// for flexibility.
///
/// TODO: This also works well for cyclic graph traversal. Particularly CFG
/// traversal. So we should probably just call it GraphNodeWorklist.
template <typename T, unsigned SmallSize> struct DAGNodeWorklist {
llvm::SmallPtrSet<T, SmallSize> nodeVisited;
llvm::SmallVector<T, SmallSize> nodeVector;