Programming challenge: wildcard exclusion in cartesian products
funkyj
funkyj at gmail.com
Tue Mar 21 18:51:34 EST 2006
Dinko Tenev wrote:
> Doug Quale wrote:
> Hmmm...storage is not an issue in the Prolog version. It generates a
> candidate solution, then checks membership in the wildcard set, then
> backtracks (backtracking is caused by "fail" in the test goal.) On
> backtracking, it effectively "forgets" the last solution, so the memory
> is freed up (or at least free to be reclaimed through GC.)
How about the other iterator characteristics?
when there is a huge solution space can I ask the prolog version to
give me the first 1000 solutions? The next 1000 solutions (i.e. 1000 -
1999)?
If you can do that then it would appear that generators have no
advantage over your prolog solution.
More information about the Python-list
mailing list