Combinatorics.jl icon indicating copy to clipboard operation
Combinatorics.jl copied to clipboard

function nthcomb to match nthperm

Open ajloza opened this issue 2 years ago • 1 comments

I needed to sample the nth lexicographic combination of from a collection rather than nth permutation for some internal projects. I'm wondering if there's interest to have this functionality as part of Combinatorics.jl to match nthperm(). I've extracted the code to do this from the other project and made this repo https://github.com/ajloza/NthComb.jl Right now it's not using the nomenclature of nthperm for variable names, so if there is interest, I'd refactor it and try to match the api. Apologies if I've missed this functionality or an issue addressing it

ajloza avatar Mar 15 '23 03:03 ajloza

A few use cases have come up that support adding this method:

  1. monte carlo sampling across a large combinatoric space
  2. being able to perform parallelized operations on a large iterable of combinations, see this discussion Parallelizing over an iterable

ajloza avatar Jan 30 '24 18:01 ajloza