More user feedback on Sets.py

Raymond Hettinger vze4rx4y at verizon.net
Sun Nov 9 07:55:45 CET 2003


[Raymond Hettinger]
> > If the need has arisen, is the current design sufficient?

[David Eppstein]
> I've certainly been doing some implementations of graph algorithms in
> which the graph vertices represent sets of objects (but I've been
> representing them as bitvectors since I am still running 2.2 and don't
> have Sets.py yet).

I have added some backwards compatability code so that Sets.py will run
Python 2.2.  Please give it a test drive:

http://cvs.sourceforge.net/viewcvs.py/*checkout*/python/python/dist/src/Lib/sets.py?content-type=text%2Fplain&rev=1.44.8.4


> It would be awkward if I couldn't have sets of
> vertices...but I don't see any reason for the sets in these applications
> to ever be mutable, so automatic conversion to immutability doesn't seem
> to be critical.

That was useful feedback.


> For something concrete (that I thought about doing recently but haven't
> actually done): conversion of NFA to DFA and then state minimization of
> the resulting DFA.  The converted DFA's states are sets of states of the
> NFA, and the state minimization involves sets of DFA states.

That would be a perfect way to test drive the sets module.


Raymond






More information about the Python-list mailing list