Benchmark for PR-2754

gistfile1.txt

$ python runtests.py --bench -t scipy/linalg/benchmarks/bench_levinson_durbin.py 
Building, see build.log...
Build OK
Running benchmarks for scipy
NumPy version 1.7.1
NumPy is installed in /usr/lib/python2.7/dist-packages/numpy
SciPy version 0.14.0.dev-649d452
SciPy is installed in /home/pauli/prj/scipy/scipy/build/testenv/lib/python2.7/site-packages/scipy
Python version 2.7.5+ (default, Sep 19 2013, 13:48:49) [GCC 4.8.1]
nose version 1.3.0

               Levinson-Durbin vs. generic solver
          T x = y; T.shape == (n, n); y.shape == (n, m)
==============================================================
   n   |   m   |        dtype       | L-D time  | generic time
       |       |                    | (seconds) |             
--------------------------------------------------------------
   100 |     1 |            float64 |   0.00204 |  0.000234 
   100 |    10 |            float64 |   0.00217 |  0.000272 
   100 |   100 |            float64 |   0.00289 |  0.000521 
   100 |  1000 |            float64 |   0.00917 |   0.00282 
   100 | 10000 |            float64 |      0.13 |      0.03 
   300 |     1 |            float64 |   0.00667 |   0.00244 
   300 |    10 |            float64 |   0.00714 |   0.00268 
   300 |   100 |            float64 |    0.0122 |   0.00417 
   300 |  1000 |            float64 |     0.085 |    0.0183 
   300 | 10000 |            float64 |       1.3 |      0.19 
  1000 |     1 |            float64 |    0.0275 |      0.06 
  1000 |    10 |            float64 |    0.0325 |      0.06 
  1000 |   100 |            float64 |     0.095 |     0.075 
  1000 |  1000 |            float64 |      1.06 |      0.22 
  1000 | 10000 |            float64 |      13.5 |      1.75 
   100 |     1 |         complex128 |   0.00233 |  0.000699 
   100 |    10 |         complex128 |   0.00262 |  0.000728 
   100 |   100 |         complex128 |   0.00407 |   0.00172 
   100 |  1000 |         complex128 |     0.022 |    0.0122 
   100 | 10000 |         complex128 |      0.27 |      0.12 
   300 |     1 |         complex128 |   0.00846 |   0.00833 
   300 |    10 |         complex128 |     0.011 |   0.00917 
   300 |   100 |         complex128 |     0.022 |    0.0157 
   300 |  1000 |         complex128 |      0.21 |      0.08 
   300 | 10000 |         complex128 |      2.42 |      0.74 
  1000 |     1 |         complex128 |    0.0433 |      0.23 
  1000 |    10 |         complex128 |      0.07 |      0.23 
  1000 |   100 |         complex128 |      0.25 |       0.3 
  1000 |  1000 |         complex128 |      2.58 |      0.86 
  1000 | 10000 |         complex128 |      26.7 |      6.67 
.
----------------------------------------------------------------------
Ran 1 test in 69.187s