summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua
diff options
context:
space:
mode:
authorKarl Berry <karl@freefriends.org>2019-05-08 21:09:31 +0000
committerKarl Berry <karl@freefriends.org>2019-05-08 21:09:31 +0000
commit3de6683607c3042def19b77ca8a338814d0a1575 (patch)
tree106d17a816c9eb899d2943cbadb33aa9b627f4ca /Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua
parent3e178d666f929257b38c4d6857bccf4076145c29 (diff)
pgf revert again to r49607, after mistaken update
git-svn-id: svn://tug.org/texlive/trunk@51047 c570f23f-e606-0410-a88d-b1316a301751
Diffstat (limited to 'Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua')
-rw-r--r--Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua6
1 files changed, 3 insertions, 3 deletions
diff --git a/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua b/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua
index 3fd29cdb748..378800fbf5b 100644
--- a/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua
+++ b/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/lib/PriorityQueue.lua
@@ -107,7 +107,7 @@ end
--- Internals: An implementation of Fibonacci heaps.
+-- Internals: An implementation of fibonacci heaps.
FibonacciHeap.__index = FibonacciHeap
@@ -200,7 +200,7 @@ function FibonacciHeap:decreaseValue(node, value)
assert(value <= node.value)
node.value = value
-
+
if node.value < node.parent.value then
local parent = node.parent
self:cutFromParent(node)
@@ -231,7 +231,7 @@ end
function FibonacciHeap:linkRoots(root, child)
child.root = root
child.parent = root
-
+
child = self:removeTableElement(self.trees, child)
table.insert(root.children, child)