Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Bruno Haible
Hi Norihiro, > $ seq -f '%g bottoms bear on the wall' 600 >600 > > - before > > $ time -p env LC_ALL=C src/grep -vf ~/600 ~/600 > real 3.70 > user 2.26 > sys 1.42 > > - after > > $ time -p env LC_ALL=C src/grep -vf ~/600 ~/600 > real 2.57 > user 2.20 > sys 0.31 Terrific! Congratulations and t

Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Norihiro Tanaka
Hi Bruno, On Tue, 11 Oct 2016 08:25:39 +0900 Norihiro Tanaka wrote: > Intel(R) Core(TM)2 Duo CPU E7500 @ 2.93GHz > gcc version 4.4.7 (GCC) > Linux rhel6 2.6.32-642.el6.x86_64 #1 SMP Wed Apr 13 00:51:26 EDT 2016 x86_64 > x86_64 x86_64 GNU/Linux > > - before > > $ time -p env LC_ALL=C grep

Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Norihiro Tanaka
On Mon, 10 Oct 2016 08:32:47 -0700 Paul Eggert wrote: > Thanks for that performance improvement. I installed it into gnulib and grep. Hi Paul, Thanks for installing it to both. Norihiro

Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Norihiro Tanaka
On Mon, 10 Oct 2016 17:41:03 +0200 Bruno Haible wrote: > Hi Norihiro, > > I'm not maintainer of the 'dfa' module, but nevertheless I'd like to know > what is going on more precisely (because clearing a cache more often > deteriorates running times than improve running times). 3 questions: > > 1

Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Paul Eggert
Thanks for that performance improvement. I installed it into gnulib and grep.

Re: [PATCH] dfa: save memory for states

2016-10-10 Thread Bruno Haible
Hi Norihiro, I'm not maintainer of the 'dfa' module, but nevertheless I'd like to know what is going on more precisely (because clearing a cache more often deteriorates running times than improve running times). 3 questions: 1) > This patch checks number of states in beginning of dfa execution, a

[PATCH] dfa: save memory for states

2016-10-10 Thread Norihiro Tanaka
he same state from caches of states. Thanks. Norihiro From 9f7d39e943187196b68a42d2880dfea9ad6c1d94 Mon Sep 17 00:00:00 2001 From: Norihiro Tanaka Date: Mon, 10 Oct 2016 23:08:29 +0900 Subject: [PATCH] dfa: save memory for states * src/dfa (dfaexec_main): Beginning of dfa execution, release caches