[Bug 1095990] Re: gdb -x uses quadratic time

[Kasper Dupont]

I made a miscalculation the first time around. Time usage isn't
quadratic, it is linear but with a large constant factor. It runs
roughly 100 times faster on Fedora than on Ubuntu.

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

Title:
  gdb -x uses quadratic time

Status in “gdb” package in Ubuntu:
  New

Bug description:
  I have a script, which uses gdb -x to evaluate a large number of
  expressions on a running program. As gdb is processing those
  expressions, it takes longer and longer time to process each line of
  input. This results in the overall time consumption being quadratic in
  the number of input lines.

  I tested the same script on a Fedora install. On Fedora gdb runs
  several orders of magnitude faster.

  ProblemType: Bug
  DistroRelease: Ubuntu 10.04
  Package: gdb 7.1-1ubuntu2
  ProcVersionSignature: Ubuntu 2.6.32-37.81-generic 2.6.32.49+drm33.21
  Uname: Linux 2.6.32-37-generic i686
  Architecture: i386
  Date: Fri Jan  4 10:42:11 2013
  EcryptfsInUse: Yes
  InstallationMedia: Ubuntu 10.04.3 LTS "Lucid Lynx" - Release i386 (20110720.1)
  ProcEnviron:
   PATH=(custom, no user)
   LANG=en_DK.UTF-8
   SHELL=/bin/bash
  SourcePackage: gdb

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