sparse sets of integers?

2005-04-04 Thread Dan Stromberg
Does anyone have a python implementation (or python C/C+ extension) that would allow me to perform set operations (union, intersection, difference, number of elements, c) over very large collections of integers? Some of the sets may have over 10**11 (probably less than 10**13 though) integers in

Re: sparse sets of integers?

2005-04-04 Thread runes
You have sets in Python 2.3x and 2.4x. I don't know if they can handle your amounts of data, but i guess so. -- http://mail.python.org/mailman/listinfo/python-list

Re: sparse sets of integers?

2005-04-04 Thread François Pinard
[runes] You have sets in Python 2.3x and 2.4x. I don't know if they can handle your amounts of data, but i guess so. The original poster (OP) spoke about 10**13 numbers, if I remember correctly (I did not keep the original message). It all depends on the real sparsity of the spare sets! :-)

Re: sparse sets of integers?

2005-04-04 Thread Terry Reedy
Dan Stromberg [EMAIL PROTECTED] wrote in message news:[EMAIL PROTECTED] Does anyone have a python implementation (or python C/C+ extension) that would allow me to perform set operations (union, intersection, difference, number of elements, c) over very large collections of integers? Some

Re: sparse sets of integers?

2005-04-04 Thread Raymond Hettinger
[Dan Stromberg] Does anyone have a python implementation (or python C/C+ extension) that would allow me to perform set operations (union, intersection, difference, number of elements, c) over very large collections of integers? Some of the sets may have over 10**11 (probably less than 10**13

Re: sparse sets of integers?

2005-04-04 Thread Terry Reedy
Dan Stromberg [EMAIL PROTECTED] wrote in message news:[EMAIL PROTECTED] Does anyone have a python implementation (or python C/C+ extension) that would allow me to perform set operations (union, intersection, difference, number of elements, c) over very large collections of integers? Some

Re: sparse sets of integers?

2005-04-04 Thread Terry Reedy
Dan Stromberg [EMAIL PROTECTED] wrote in message news:[EMAIL PROTECTED] Does anyone have a python implementation (or python C/C+ extension) that would allow me to perform set operations (union, intersection, difference, number of elements, c) over very large collections of integers? Some