More user feedback on Sets.py
vze4rx4y at verizon.net
Sun Nov 9 07:55:45 CET 2003
> > If the need has arisen, is the current design sufficient?
> 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:
> 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.
More information about the Python-list