Re: treaps in python

2009-12-15 Thread Robert Kern
On 2009-12-14 22:49 PM, Dan Stromberg wrote: It's currently GPLv3-licensed, but I'd like to dual license it in such a way that it could eventually be included in the standard library. How would I go about this? I would recommend simply using the Apache v2 license. The PSF will only accept cod

Re: treaps in python

2009-12-15 Thread Terry Reedy
On 12/14/2009 11:49 PM, Dan Stromberg wrote: Also, what's the best way to package something like this for consumption by python-folk? There seem to be so many ways of packaging things anymore. Are dist utils, a .deb and a .rpm the way to go? Right now, it's just using make to stuff things in /us

Re: treaps in python

2009-12-14 Thread Daniel Stutzbach
On Mon, Dec 14, 2009 at 10:49 PM, Dan Stromberg wrote: > Also, what's the best way to package something like this for consumption by > python-folk? There seem to be so many ways of packaging things anymore. > Are dist utils, a .deb and a .rpm the way to go? Right now, it's just > using make to

Re: treaps in python

2009-12-14 Thread Carl Banks
On Dec 14, 8:49 pm, Dan Stromberg wrote: > It's currently GPLv3-licensed, but I'd like to dual license it in such a > way that it could eventually be included in the standard library.  How > would I go about this? I'm not going to try to talk you out of dual licensing it as something other than G

treaps in python

2009-12-14 Thread Dan Stromberg
I've just released my treap.py module: http://stromberg.dnsalias.org/~dstromberg/treap/ It's code that implements a datastructure that is a hybrid of a binary tree and a binary heap, having some of the advantages of each. The URL has a table comparing the asymptotic performance of treaps aga