jyapayne/Nim
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

more thavlak.nim improvements

Browse source
This commit is contained in:
Araq 2019-11-21 16:06:04 +01:00
commit d45a736cc8
1 changed files with 4 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

8
tests/gc/thavlak.nim
View file

@ -161,7 +161,7 @@ type
proc newHavlakLoopFinder(cfg: Cfg, lsg: sink Lsg): HavlakLoopFinder = proc newHavlakLoopFinder(cfg: Cfg, lsg: sink Lsg): HavlakLoopFinder =
result = HavlakLoopFinder(cfg: cfg, lsg: lsg) result = HavlakLoopFinder(cfg: cfg, lsg: lsg)
proc isAncestor(w: int, v: int, last: seq[int]): bool = proc isAncestor(w, v: int, last: seq[int]): bool =
w <= v and v <= last[w] w <= v and v <= last[w]
proc dfs(currentNode: ref BasicBlock, nodes: var seq[ref UnionFindNode], proc dfs(currentNode: ref BasicBlock, nodes: var seq[ref UnionFindNode],
@ -269,7 +269,7 @@ proc findLoops(self: var HavlakLoopFinder): int =
# work the list... # work the list...
# #
while workList.len > 0: while workList.len > 0:
var x = workList[0] let x = workList[0]
workList.del(0) workList.del(0)
# Step e: # Step e:
@ -355,10 +355,10 @@ proc buildDiamond(self: var LoopTesterApp, start: int): int =
newBasicBlockEdge(self.cfg, start + 2, start + 3) newBasicBlockEdge(self.cfg, start + 2, start + 3)
result = start + 3 result = start + 3
proc buildConnect(self: var LoopTesterApp, start1: int, end1: int) = proc buildConnect(self: var LoopTesterApp, start1, end1: int) =
newBasicBlockEdge(self.cfg, start1, end1) newBasicBlockEdge(self.cfg, start1, end1)
proc buildStraight(self: var LoopTesterApp, start: int, n: int): int = proc buildStraight(self: var LoopTesterApp, start, n: int): int =
for i in 0..n-1: for i in 0..n-1:
self.buildConnect(start + i, start + i + 1) self.buildConnect(start + i, start + i + 1)
result = start + n result = start + n