Herve, my routines do include next_ and prev_partial_combination in addition to permutation fuctions. I have replaced the _r_ with _partial_ in the names. I hope that my work can contribute in any way to getting a good set of combinatorial functions into Boost. Regards, Phil Hervé Brönnimann wrote:
Ben, Phil: Merry Xmas (and to all on Boost.devel who read this thread)
Phil: LOL!!!! My reaction was identical to last time, though, so I am true to myself :) Good to talk to you again. I'm interested in your reading of the proposal, and also your evaluation of the implementation. Looking at you 2002 post again, I see I had a few more ideas for motivation (enumerating determinant minors). Also, did you have an implementation of next_(partial_)combination? Or just next_partial_permutation (next_r_permutation in your naming scheme).
Re: Names: I still don't like next_r_permutation, and think we've struck a better name with next_partial_permutation. Any other suggestions?
Pending a few clean-ups and more testing I'll do following Ben's messages this week (I've got a few days off work) the plan is to submit something to the Standard Library Committee for the Bellevue, Wash. meeting, with C++0x as a target (or TR2 if if 0x is not feasible).
For now, ciao, -- Hervé Brönnimann hervebronnimann@mac.com
On Dec 23, 2007, at 11:33 PM, Philip Garofalo wrote:
Hello Ben and Herve, I'm not sure if you already know but there's a previous submission for combinations and permutations (mine) in the sequence_algo folder of the sandbox. In fact, Herve helped out! :-) I've been away from it for five years. Check out the discussion thread in the archives. Nevertheless, I like your implementation. It's interesting that you chose a sorting method similar to mine, instead of using a parallel index array.
Phil Garofalo
On Dec 23, 2007 7:38 PM, Ben Bear <benbearchen@gmail.com> wrote:
Sorry. I had lost too many times.
2007/12/6, Hervé Brönnimann <hervebronnimann@mac.com>:
http://photon.poly.edu/~hbr/boost/combination.hpp My test showed that a bug exists in prev_mapping(). The last sentence of prev_mapping() should be "return false;", but not "return true;". Date of the tested combination.hpp is 2007-12-6.
I'll put my test tonight. It mainly test the increment/decrement of the sequences and the returned flags. _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/ listinfo.cgi/boost
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost