7 Commits

Include renames

Author	SHA1	Message	Date
Stefan van der Walt	1cde37aee6	Merge speed fixes to heap.pyx from Zach.	2010-04-10 22:29:09 +02:00
Zachary Pincus	4a0e4e2285	Oops: actually fix heap performance problem...	2010-04-08 18:13:45 -04:00
Zachary Pincus	56a5cadde2	Performance fix for heap; correctness for _mcp ... (1) normalize_indices in _mcp.pyx should convert indices to ints: fixed (2) huge (order of magnitude) performance problems in heap.pyx from changing lines like: ii = (i-1)/2 # CalcPrevAbs to: ii = (int)(i-1)/2 # CalcPrevAbs for some reason, the latter goes through the python division machinery! However, the former is invalid for cython >=0.12, so the proper solution is: ii = (i-1)//2 # CalcPrevAbs	2010-04-08 18:11:47 -04:00
Stefan van der Walt	29d6046378	graph: Fix typo in heap docs. Wrap long line.	2010-01-01 13:32:11 +02:00
Stefan van der Walt	b7706e6550	graph: heap: Cast known integer after division.	2009-12-31 10:54:25 +02:00
Zachary Pincus	07fbf605b2	Fix heap.pyx to work when infinite values are pushed.	2009-12-30 14:31:08 -05:00
Zachary Pincus	4741c113ca	Add fast binary heap classes (from Almar Klein) ... cython classes for fast binary heaps (that store (value, reference) pairs) are now available from scikits.image.graph.heap	2009-12-29 13:04:22 -05:00