Posts tagged puzzle

Someone posted a question on comp.lang.ruby recently asking for help with solving anagrams. The poster originally asked about ways of generating permutations and several people pointed him to the facets library which has some permutation utility functions. As it turns out, I benchmarked the following naive permutation generator as 3 times faster than the facets library code:

I came across a little programming puzzle on comp.lang.ruby.

The author blogged about the original paper that got things started, but I haven’t had time to read it in depth yet.