|
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 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....)
[Prev in Thread] | Current Thread | [Next in Thread] |