public inbox for glibc-bugs-regex@sourceware.org
help / color / mirror / Atom feed
* [Bug regex/500] New: regex code can be optimized a lot
@ 2004-11-04 8:46 bonzini at gnu dot org
2004-11-04 8:51 ` [Bug regex/500] " bonzini at gnu dot org
` (18 more replies)
0 siblings, 19 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:46 UTC (permalink / raw)
To: glibc-bugs-regex
This is a meta-bug, depending on several simple-minded optimizations that can be
applied to regex. Please do not add anything here, instead create new bugs and
make them block this one.
--
Summary: regex code can be optimized a lot
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
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
@ 2004-11-04 8:51 ` bonzini at gnu dot org
2004-11-04 8:54 ` bonzini at gnu dot org
` (17 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:51 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |501
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
2004-11-04 8:51 ` [Bug regex/500] " bonzini at gnu dot org
@ 2004-11-04 8:54 ` bonzini at gnu dot org
2004-11-04 8:55 ` bonzini at gnu dot org
` (16 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:54 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |502
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
2004-11-04 8:51 ` [Bug regex/500] " bonzini at gnu dot org
2004-11-04 8:54 ` bonzini at gnu dot org
@ 2004-11-04 8:55 ` bonzini at gnu dot org
2004-11-04 8:56 ` bonzini at gnu dot org
` (15 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:55 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |503
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (2 preceding siblings ...)
2004-11-04 8:55 ` bonzini at gnu dot org
@ 2004-11-04 8:56 ` bonzini at gnu dot org
2004-11-04 8:59 ` bonzini at gnu dot org
` (14 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:56 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |504
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (3 preceding siblings ...)
2004-11-04 8:56 ` bonzini at gnu dot org
@ 2004-11-04 8:59 ` bonzini at gnu dot org
2004-11-04 9:00 ` bonzini at gnu dot org
` (13 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 8:59 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |506
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (4 preceding siblings ...)
2004-11-04 8:59 ` bonzini at gnu dot org
@ 2004-11-04 9:00 ` bonzini at gnu dot org
2004-11-04 9:04 ` bonzini at gnu dot org
` (12 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 9:00 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |507
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (5 preceding siblings ...)
2004-11-04 9:00 ` bonzini at gnu dot org
@ 2004-11-04 9:04 ` bonzini at gnu dot org
2004-11-09 7:49 ` bonzini at gnu dot org
` (11 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-04 9:04 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |508
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (6 preceding siblings ...)
2004-11-04 9:04 ` bonzini at gnu dot org
@ 2004-11-09 7:49 ` bonzini at gnu dot org
2004-11-09 7:55 ` bonzini at gnu dot org
` (10 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-09 7:49 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 506, which changed state.
Bug 506 Summary: there is dead code in regex
http://sources.redhat.com/bugzilla/show_bug.cgi?id=506
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (7 preceding siblings ...)
2004-11-09 7:49 ` bonzini at gnu dot org
@ 2004-11-09 7:55 ` bonzini at gnu dot org
2004-11-09 7:55 ` bonzini at gnu dot org
` (9 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-09 7:55 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 507, which changed state.
Bug 507 Summary: using a dummy re_node_set causes a mild slowdown in regex
http://sources.redhat.com/bugzilla/show_bug.cgi?id=507
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (8 preceding siblings ...)
2004-11-09 7:55 ` bonzini at gnu dot org
@ 2004-11-09 7:55 ` bonzini at gnu dot org
2004-11-10 14:30 ` drepper at redhat dot com
` (8 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-09 7:55 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 508, which changed state.
Bug 508 Summary: check_dst_limits is inefficient
http://sources.redhat.com/bugzilla/show_bug.cgi?id=508
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (9 preceding siblings ...)
2004-11-09 7:55 ` bonzini at gnu dot org
@ 2004-11-10 14:30 ` drepper at redhat dot com
2004-11-10 15:47 ` drepper at redhat dot com
` (7 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2004-11-10 14:30 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 502, which changed state.
Bug 502 Summary: we can add some branch predictions to regex
http://sources.redhat.com/bugzilla/show_bug.cgi?id=502
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (10 preceding siblings ...)
2004-11-10 14:30 ` drepper at redhat dot com
@ 2004-11-10 15:47 ` drepper at redhat dot com
2004-11-10 18:50 ` drepper at redhat dot com
` (6 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2004-11-10 15:47 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 503, which changed state.
Bug 503 Summary: fastmap loop in regex can be tightened
http://sources.redhat.com/bugzilla/show_bug.cgi?id=503
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (11 preceding siblings ...)
2004-11-10 15:47 ` drepper at redhat dot com
@ 2004-11-10 18:50 ` drepper at redhat dot com
2004-11-23 12:31 ` bonzini at gnu dot org
` (5 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2004-11-10 18:50 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 504, which changed state.
Bug 504 Summary: separate match_ctx_free_subtops does not make much sense
http://sources.redhat.com/bugzilla/show_bug.cgi?id=504
What |Old Value |New Value
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (12 preceding siblings ...)
2004-11-10 18:50 ` drepper at redhat dot com
@ 2004-11-23 12:31 ` bonzini at gnu dot org
2004-12-10 16:54 ` bonzini at gnu dot org
` (4 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-11-23 12:31 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |558
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (13 preceding siblings ...)
2004-11-23 12:31 ` bonzini at gnu dot org
@ 2004-12-10 16:54 ` bonzini at gnu dot org
2004-12-27 16:41 ` drepper at redhat dot com
` (3 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: bonzini at gnu dot org @ 2004-12-10 16:54 UTC (permalink / raw)
To: glibc-bugs-regex
--
What |Removed |Added
----------------------------------------------------------------------------
BugsThisDependsOn| |605
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (14 preceding siblings ...)
2004-12-10 16:54 ` bonzini at gnu dot org
@ 2004-12-27 16:41 ` drepper at redhat dot com
2005-01-26 22:28 ` drepper at redhat dot com
` (2 subsequent siblings)
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2004-12-27 16:41 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 501, which changed state.
Bug 501 Summary: transit_state is slow
http://sources.redhat.com/bugzilla/show_bug.cgi?id=501
What |Old Value |New Value
----------------------------------------------------------------------------
Status|ASSIGNED |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (15 preceding siblings ...)
2004-12-27 16:41 ` drepper at redhat dot com
@ 2005-01-26 22:28 ` drepper at redhat dot com
2005-01-27 19:08 ` drepper at redhat dot com
2005-01-27 19:08 ` drepper at redhat dot com
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2005-01-26 22:28 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 605, which changed state.
Bug 605 Summary: regex goes uselessly through slow paths
http://sources.redhat.com/bugzilla/show_bug.cgi?id=605
What |Old Value |New Value
----------------------------------------------------------------------------
Status|WAITING |ASSIGNED
Status|ASSIGNED |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (17 preceding siblings ...)
2005-01-27 19:08 ` drepper at redhat dot com
@ 2005-01-27 19:08 ` drepper at redhat dot com
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2005-01-27 19:08 UTC (permalink / raw)
To: glibc-bugs-regex
--
Bug 500 depends on bug 558, which changed state.
Bug 558 Summary: regcomp and regexec bug
http://sources.redhat.com/bugzilla/show_bug.cgi?id=558
What |Old Value |New Value
----------------------------------------------------------------------------
Status|SUSPENDED |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
* [Bug regex/500] regex code can be optimized a lot
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
` (16 preceding siblings ...)
2005-01-26 22:28 ` drepper at redhat dot com
@ 2005-01-27 19:08 ` drepper at redhat dot com
2005-01-27 19:08 ` drepper at redhat dot com
18 siblings, 0 replies; 20+ messages in thread
From: drepper at redhat dot com @ 2005-01-27 19:08 UTC (permalink / raw)
To: glibc-bugs-regex
------- Additional Comments From drepper at redhat dot com 2005-01-27 19:08 -------
All dependencies handled.
--
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
http://sources.redhat.com/bugzilla/show_bug.cgi?id=500
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
^ permalink raw reply [flat|nested] 20+ messages in thread
end of thread, other threads:[~2005-01-27 19:08 UTC | newest]
Thread overview: 20+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-11-04 8:46 [Bug regex/500] New: regex code can be optimized a lot bonzini at gnu dot org
2004-11-04 8:51 ` [Bug regex/500] " bonzini at gnu dot org
2004-11-04 8:54 ` bonzini at gnu dot org
2004-11-04 8:55 ` bonzini at gnu dot org
2004-11-04 8:56 ` bonzini at gnu dot org
2004-11-04 8:59 ` bonzini at gnu dot org
2004-11-04 9:00 ` bonzini at gnu dot org
2004-11-04 9:04 ` bonzini at gnu dot org
2004-11-09 7:49 ` bonzini at gnu dot org
2004-11-09 7:55 ` bonzini at gnu dot org
2004-11-09 7:55 ` bonzini at gnu dot org
2004-11-10 14:30 ` drepper at redhat dot com
2004-11-10 15:47 ` drepper at redhat dot com
2004-11-10 18:50 ` drepper at redhat dot com
2004-11-23 12:31 ` bonzini at gnu dot org
2004-12-10 16:54 ` bonzini at gnu dot org
2004-12-27 16:41 ` drepper at redhat dot com
2005-01-26 22:28 ` drepper at redhat dot com
2005-01-27 19:08 ` drepper at redhat dot com
2005-01-27 19:08 ` drepper at redhat dot com
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).