More user feedback on Sets.py
Raymond Hettinger
vze4rx4y at verizon.net
Sun Nov 9 01:55:45 EST 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