This is the mail archive of the glibc-bugs-regex@sources.redhat.com mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[Bug regex/501] New: transit_state is slow


transit_state does way a lot scaffolding before actually transiting to a new
state.  We have to look at state->word_trtable to check if we are dealing with a
256-entry or 512-entry transition table. The patch at

http://sources.redhat.com/ml/libc-alpha/2004-10/msg00164.html

helps by storing the pointers to the two kinds of transition table in two
different fields of the structure.  We can penalize the 512-entry transition
table, because it calls iswalnum and this is very slow anyway.

-- 
           Summary: transit_state is slow
           Product: glibc
           Version: unspecified
            Status: NEW
          Severity: normal
          Priority: P2
         Component: regex
        AssignedTo: bonzini at gnu dot org
        ReportedBy: bonzini at gnu dot org
                CC: glibc-bugs-regex at sources dot redhat dot com,glibc-
                    bugs at sources dot redhat dot com
OtherBugsDependingO 500
             nThis:


http://sources.redhat.com/bugzilla/show_bug.cgi?id=501

------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]