Re: [boost] [gacap]Is any interesting to "Generating All Combinations and Permutations"？

From: Phil Garofalo (philgarofalo_at_[hidden])
Date: 2008-01-05 00:36:53

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_at_[hidden]
> 
> 
> 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_at_[hidden]> wrote:
>>
>>> Sorry. I had lost too many times.
>>>
>>>
>>> 2007/12/6, Hervé Brönnimann <hervebronnimann_at_[hidden]>:
>>>> 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
>