emacs-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[debbugs-tracker] bug#15191: closed (faster DFA.C state merge)


From: GNU bug Tracking System
Subject: [debbugs-tracker] bug#15191: closed (faster DFA.C state merge)
Date: Sat, 17 May 2014 03:26:02 +0000

Your message dated Fri, 16 May 2014 20:24:54 -0700
with message-id <address@hidden>
and subject line Re: bug#15191: faster DFA.C state merge
has caused the debbugs.gnu.org bug report #15191,
regarding faster DFA.C state merge
to be marked as done.

(If you believe you have received this mail in error, please contact
address@hidden)


-- 
15191: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=15191
GNU Bug Tracking System
Contact address@hidden with problems
--- Begin Message --- Subject: Re: faster DFA.C state merge Date: Mon, 26 Aug 2013 05:26:11 +0400 User-agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130801 Thunderbird/17.0.8
I have polished the patch (
    faster code for simple cases of merging 2 or 1 sets,
    fixes of code style, like fancy 2+2 indentation,
    important fix: memory leaks under valgrind - I improperly returned array 
from a function )

New patch available on URL https://gist.github.com/dobrokot/6337339 and 
included as attach

> One thing that'd help would be a test case that illustrates the need for the 
patch.

Not sure how to properly to send test-case, and how to reference grep compiled 
old/new binary. I had put it on URL 
http://dobrokot.ru/dump/slow_dfa_merge.2013-08-26.tar.gz
I can send it in a attach for a "history", if binary/large attaches are allowed 
in maillists.
Real regex contains sensitive private data, and it's huge. So I had little obfuscated it and reduce to kilobytes. The runtime difference is not so great as in real example (1 to 100), but still large ( 2-3 times faster ).

Times for new/old version: 2.3sec / 8.7sec

> I assume you're willing to assign copyright to the FSF for the change?  (I 
can send you copies of the paperwork, if so.)

You mean, I should somewhere explicitly state, that I am agree with GPL and 
give FSF rights to distribute and use the code from patch?
If so, I am surely agree with the license, and (proudly) give the permission to 
use/distribute code from my patch :)

Or you mean some modification of authorship lines in the AUTHORS/THANKS and 
beginning of dfa.c, which should contain my name now ?

Which paperwork do you mean? Real paper which I should sign with pen and ink?

Thanks for attention, Ivan Yanikov.

On 25.08.2013 11:02, Paul Eggert wrote:
Ivan Yanikov wrote:
How I can properly send/commit it for review?
You've already done that, sort of, with the pointers
to the patch.  One thing that'd help would be a test
case that illustrates the need for the patch.  Also,
I assume you're willing to assign copyright to the
FSF for the change?  (I can send you copies of the
paperwork, if so.)


Attachment: grep-2.14-faster-dfa-merger.diff
Description: Text document


--- End Message ---
--- Begin Message --- Subject: Re: bug#15191: faster DFA.C state merge Date: Fri, 16 May 2014 20:24:54 -0700 User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.5.0
Norihiro Tanaka wrote:
If my rewriting of the patch is right, it causes slowdown rather by
building heap.

Thanks for checking it. I'll close this bug report, since it seems to have been fixed in a different way.


--- End Message ---

reply via email to

[Prev in Thread] Current Thread [Next in Thread]