[Bug 612523] Re: Severe performance regression due to glob gate

[Rolf Leggewie]

lucid has seen the end of its life and is no longer receiving any
updates. Marking the lucid task for this ticket as "Won't Fix".

** Changed in: expect (Ubuntu Lucid)
       Status: New => Won't Fix

-- 
You received this bug notification because you are a member of Ubuntu
Foundations Bugs, which is subscribed to expect in Ubuntu.
https://bugs.launchpad.net/bugs/612523

Title:
  Severe performance regression due to glob gate

Status in expect package in Ubuntu:
  Fix Released
Status in expect source package in Lucid:
  Won't Fix
Status in expect source package in Natty:
  Fix Released

Bug description:
  Binary package hint: expect

  The gate keeper glob pattern matching added to expect on 2007-07-11 was intended to run a "fast" glob
  matching before invoking the "slow" regular expression.  However, it turns out that for many regular expressions
  the generated glob pattern is extremely slow.  I have seen it take several seconds, when the original regular
  expression took about a millisecond or less to execute.

  The attached script should take a millisecond or less to run.  It does in expect 5.43.0.  But in expect-5.44.1.14-5
  it takes over a minute on my (old) laptop.

  I have reported this issue upstream at
  http://sourceforge.net/tracker/?func=detail&atid=113179&aid=3010684&group_id=13179
  and that report contains a couple of propossed fixes.

  1)

  Description:	Ubuntu 10.04.1 LTS
  Release:	10.04

  2)

  expect:
    Installed: 5.44.1.14-5
    Candidate: 5.44.1.14-5
    Version table:
   *** 5.44.1.14-5 0
          500 http://se.archive.ubuntu.com/ubuntu/ lucid/main Packages
          100 /var/lib/dpkg/status

  3) re matching should be as fast as it used to be.

  4) re matching can be very slow.

To manage notifications about this bug go to:
https://bugs.launchpad.net/ubuntu/+source/expect/+bug/612523/+subscriptions