]> granicus.if.org Git - procps-ng/commit
top: give inspect search algorithm a significant boost
authorJim Warner <james.warner@comcast.net>
Wed, 28 Nov 2012 06:00:00 +0000 (00:00 -0600)
committerCraig Small <csmall@enc.com.au>
Sun, 2 Dec 2012 02:39:53 +0000 (13:39 +1100)
commit3e7a70396c4fba999fc9c1d50c06aeb883b4116f
treed6850e9509267b810ee760518bf3539897e315da
parent2db582e31ebf06ff05355809749351a4131e0628
top: give inspect search algorithm a significant boost

The Inspect find algorithm has always been challenging
given the possibility that 'rows' might contain binary
data. Be that as it may, two small changes have proven
to dramatically improve the performance of such scans.

The first involves the case wherein if no match on the
'substring' portion of a row was found, then a pointer
representing the substring was increased by the length
of the search string, not the better/longer substring.
Thus, portions of the substring were always rescanned!

The second performance boost was achieved in this way:
pre-scanning each raw row for just the first character
in the search string now determines if a full match is
even possible. Therefore, repeated unproductive strstr
calls on individual substrings within that row will be
avoided. In a nutshell, 1 'if' with '}' did the trick!

(now that we know a '.' + 2 spaces is squeezed to one)
(everything's perfectly justified, but it's just luck)

Signed-off-by: Jim Warner <james.warner@comcast.net>
top/top.c