-
dasnarian made 1 file-release changes.
2009-11-05 23:00:05 UTC by dasnarian
-
dasnarian made 1 file-release changes.
2009-10-13 14:04:02 UTC by dasnarian
-
dasnarian changed the public information on the avl-trees for Python project.
2009-10-01 14:01:33 UTC by dasnarian
-
dasnarian added the pyavl-1.12_1.tar.bz2 file.
2008-12-21 18:34:06 UTC by dasnarian
-
dasnarian added the pyavl-1.12_1.tar.bz2.sig file.
2008-12-21 18:34:06 UTC by dasnarian
-
dasnarian added the pyavl-1.12_1.zip file.
2008-12-19 18:58:18 UTC by dasnarian
-
dasnarian added the pyavl-1.12_1.zip.sig file.
2008-12-19 18:58:18 UTC by dasnarian
-
dasnarian created the 1.12_1 file release.
2008-12-19 18:54:46 UTC by dasnarian
-
This patch adds the ability to efficiently split an avl tree around a value.
I'm not entirely happy with the interface, if you pass an element that is in the range of the tree but not in the tree it should split the around that value(perhaps returning None as the centre item), currently it just returns the entire tree.
cmp returns whether an item is in the range of the tree.
Having...
2008-04-12 20:27:18 UTC by njh
-
import avl
t = avl.new()
for i in range(2**16):
t.insert(i)
t
# takes more than 10 seconds on a 2.4GHz machine
list(t)
# 'instant'
I think the problem is the infamous O(n^2) array concat problem with strings. The repr function works by concating each item's repr onto a string.
I don't have a patch, but there are two obvious solutions: a) convert to a list and return repr for...
2008-04-12 19:39:38 UTC by njh
