[Bug regex/500] New: regex code can be optimized a lot

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 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
                   ` (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 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
                   ` (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
                   ` (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



-- 
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
                   ` (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


------- 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).