[Top][All Lists]

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

bug#17576: [PATCH] dfa: speed-up at initial state

From: Paul Eggert
Subject: bug#17576: [PATCH] dfa: speed-up at initial state
Date: Fri, 30 May 2014 00:31:28 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.5.0

I don't think we need to complicate the code to improve optimization with older compilers. People who really care about performance will use newer compilers anyway. So let's focus on 0001-dfa-speed-up-at-initial-state.patch.

I confirmed your performance results on my platform: the change makes test case "k" about 60% faster and test case "l" about 14% slower. At this point we're just in bugfix mode so this patch can wait. It'd be nice if it didn't slow down the short-line case so much. Also, I wonder how well this change works for "typical" searches. (I realize that "typical" is hard to define....)

reply via email to

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