From b7706e655022f03fdc4cb290f4197deb25c38dec Mon Sep 17 00:00:00 2001 From: Stefan van der Walt Date: Thu, 31 Dec 2009 10:54:25 +0200 Subject: [PATCH] graph: heap: Cast known integer after division. --- scikits/image/graph/heap.pyx | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/scikits/image/graph/heap.pyx b/scikits/image/graph/heap.pyx index 1e3b8e5b..0e31ea8a 100644 --- a/scikits/image/graph/heap.pyx +++ b/scikits/image/graph/heap.pyx @@ -1,3 +1,5 @@ +# -*- python -*- + """Cython implementation of a binary min heap. Original author: Almar Klein @@ -244,7 +246,7 @@ cdef class BinaryHeap: i0 = (1 << level) - 1 #2**level-1 = LevelStart n = i0 + 1 #2**level for i in range(i0,i0+n,2): - ii = (i-1)/2 # CalcPrevAbs + ii = (int)(i-1)/2 # CalcPrevAbs if values[i] < values[i+1]: values[ii] = values[i] else: @@ -264,7 +266,7 @@ cdef class BinaryHeap: # track tree cdef int ii, level for level in range(self.levels,1,-1): - ii = (i-1)/2 # CalcPrevAbs + ii = (int)(i-1)/2 # CalcPrevAbs # test if values[i] < values[i+1]: values[ii] = values[i]