Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Tue, 16 Apr 2013 23:47:27 +0200
From: magnum <john.magnum@...hmail.com>
To: john-users@...ts.openwall.com
Subject: Re: Fuzzing with regular expressions

On 16 Apr, 2013, at 23:25 , magnum <john.magnum@...hmail.com> wrote:
> On 16 Apr, 2013, at 22:17 , Jan Starke <jan.starke@...ofbed.org> wrote:
>> I just changed some things and was able to speed up rexgen by the
>> factor of 5 (on my system) without using threads; additionally the
>> ordering of the values is partly random. Maybe you want to give it a
>> try...
> 
> I am delighted to report that under OSX (built with gcc/g++) r44 is 11.5 times faster than the last version I tried (which was r24 or so). Previous speed about 2.3MB/s (405K words/s) and now over 27 MB/s (4.6M words/s), using '[a-z]{0,5}'. This is still a bottleneck for very fast formats but, well, any way of producing candidates is and with the finer granularity of a regexp you might gain total time anyway.

Maybe you should add -O2 or -O3 to the default build options? I now re-built it like this:

$ CC=gcc CXX=g++ CFLAGS=-O2 CXXFLAGS=-O2 cmake ..

...and speed went up another 2.7x to 74 MB/s or 12.4M words/s. Using -O3 boosts it a little more but not much.

magnum

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.