diff options
Diffstat (limited to 'src/algebra/bags.spad.pamphlet')
| -rw-r--r-- | src/algebra/bags.spad.pamphlet | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/algebra/bags.spad.pamphlet b/src/algebra/bags.spad.pamphlet index 69f6d509..38c5ab33 100644 --- a/src/algebra/bags.spad.pamphlet +++ b/src/algebra/bags.spad.pamphlet @@ -276,7 +276,7 @@ Heap(S:OrderedSet): Exports == Implementation where -- Williams' insertion algorithm O(log n) j := (#r) :: Integer r:=concat!(r,concat(x,empty()$Rep)) - while j > 0 repeat + while positive? j repeat i := (j-1) quo 2 if r(i) >= x then leave r(j) := r(i) |