bintrees is discontinued in favor of sortedcontainers

[afaerber]

https://pypi.python.org/pypi/bintrees/2.0.7

Bintrees Development Stopped
Use sortedcontainers instead: https://pypi.python.org/pypi/sortedcontainers
see also PyCon 2016 presentation: https://www.youtube.com/watch?v=7z2Ki44Vs4E
Advantages:

• pure Python no Cython/C dependencies
• faster
• active development
• more & better testing/profiling

[zardus]

Unfortunately, sortedcontainers doesn't seem to be a viable replacement. What we need is:

import bintrees
x = bintrees.BinaryTree()
x[10] = 'ten'
assert x.floor_item(15) == (10, 'ten')
assert x.ceiling_item(5) == (10, 'ten')

Last time I looked (and from a quick look just now), sortedcontainers does not support this :-(

[afaerber]

File an issue against sortedcontainers requesting that function?

[zardus]

Worth trying for sure. Thanks for the suggestion.

I opened up grantjenks/python-sortedcontainers#87.

[zardus]

Looks like it's actually supported!

import sortedcontainers
s = sortedcontainers.SortedDict()
s[10] = 'ten'
s[3] = 'three'

# floor
assert next(s.irange(maximum=15, reverse=True)) == 10

# ceiling
assert next(s.irange(minimum=5, reverse=False)) == 10

# succimport sortedcontainers
s = sortedcontainers.SortedDict()
s[10] = 'ten'
s[3] = 'three'

# floor
assert next(s.irange(maximum=15, reverse=True)) == 10

# ceiling
assert next(s.irange(minimum=5, reverse=False)) == 10

# succ
assert next(s.irange(minimum=3, inclusive=(False, False), reverse=False)) == 10

# prev
assert next(s.irange(maximum=10, inclusive=(False, False), reverse=True)) == 3
assert next(s.irange(minimum=3, inclusive=(False, False), reverse=False)) == 10

# prev
assert next(s.irange(maximum=10, inclusive=(False, False), reverse=True)) == 3

Marking this as a "help wanted" pending someone having the time to switch this over :-)

[ltfish]

I really like bintrees :( Too bad that it's discontinued.

[ltfish]

Addressed by PR #962. Close.