Re: fixed list combinatorics

On Nov 29, 2007, at 2:06 AM, Xavier Noria wrote:

Indeed, the iterator provided by Algorithm::Combinatorics is faster only for lists of sizes >= 7. (And gets to be twice as fast for size 16.)
Certainly there's room for improvement here.

For the archives, I copied the iterator in List::PowerSet and rewrote it in XS for Algorithm::Combinatorics, that's up in the 0.25.

-- fxn

.

Relevant Pages

  • Faster Prime class then Ruby 1.9
    ... previous thread where Antonio Cangiano provided the new and improved Ruby ... the code rebuilds the list of step sizes when the mathn.rb file is ... The step size calculation code could be moved to the initialize method, ... replaced by hard-coded lists. ...
    (comp.lang.ruby)
  • RE: epoll design problems with common fork/exec patterns
    ... that two threads may add the same fd twice. ... Only closing a file will. ... It is customary to trim individuals off of CC lists when replying to a ... LKML and not trimming CC's on such posts. ...
    (Linux-Kernel)
  • Ending outline numbered lists when linked to paragraph style
    ... Does anyone know a way to control what style is set when the user hits enter ... '2) Define Font and Paragraph settings ... numbered lists in Word, when you hit enter twice, the list ...
    (microsoft.public.word.vba.general)
  • Re: sumif or if or something else????
    ... Set up some named ranges: ... Sizes covers the range of sizes that you have ... I have a source table and a spreadsheet with 2 columns with pick lists. ... size1' as an example or any mix that is chosen... ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Arrangement problems.
    ... do you mean twice as many rows or twice as many columns? ... To see 4 headers above 3 columns can be a little confusing ... replicates Z, Y, X, and M split across two seperate out of order ... lists next to each other. ...
    (microsoft.public.excel.misc)