[LRUG] Writing specs for the time-complexity of a method

Tim Cowlishaw tim at timcowlishaw.co.uk
Tue Oct 25 05:56:12 PDT 2011


Thanks again all - as it turns out, minitest's benchmarks were exactly
what I needed.

If anyone else ever needs to match lots of strings quickly:
https://github.com/likely/aho_corasick

Cheers!

Tim

On Tue, Oct 25, 2011 at 11:52 AM, Tim Cowlishaw <tim at timcowlishaw.co.uk> wrote:
> On Tue, Oct 25, 2011 at 11:44 AM, Richard Conroy
> <richard.conroy at gmail.com> wrote:
>>
>> Minitest has benchmark asserts. They can check for linearity of an
>> algorithm. Haven't used them, but I have heard some good 3rd hand reports.
>
> Oh, fantastic - that's exactly what I'm after!
>
> Thanks Richard,
>
> Tim
>



More information about the Chat mailing list