[cairo-bugs] [Bug 43064] New: stroke performance is super-linear in number of points in the path

[bugzilla-daemon at freedesktop.org]

https://bugs.freedesktop.org/show_bug.cgi?id=43064

             Bug #: 43064
           Summary: stroke performance is super-linear in number of points
                    in the path
    Classification: Unclassified
           Product: cairo
           Version: 1.10.2
          Platform: Other
        OS/Version: Linux (All)
            Status: NEW
          Severity: normal
          Priority: medium
         Component: general
        AssignedTo: cworth at cworth.org
        ReportedBy: oleg at bulatov.mobi
         QAContact: cairo-bugs at cairographics.org


Attached example measure time to connect two points.

On my machine results grow (but should be const):

N_INIT=100; N_STEP=100; N_MAX=1000; REPEATS=40
100 dots: 39840.1923 ns
200 dots: 48038.0220 ns
300 dots: 57573.4119 ns
400 dots: 64636.9643 ns
500 dots: 68067.0950 ns
600 dots: 69748.7817 ns
700 dots: 70620.0463 ns
800 dots: 70686.8542 ns
900 dots: 71738.0177 ns
1000 dots: 72309.4676 ns

N_INIT=1000; N_STEP=1000; N_MAX=10000; REPEATS=40
1000 dots: 72496.1516 ns
2000 dots: 69100.6237 ns
3000 dots: 69073.2320 ns
4000 dots: 69369.9200 ns
5000 dots: 70577.7072 ns
6000 dots: 71680.0731 ns
7000 dots: 73351.9655 ns
8000 dots: 74332.7942 ns
9000 dots: 75775.3052 ns
10000 dots: 77600.2078 ns

-- 
Configure bugmail: https://bugs.freedesktop.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA Contact for the bug.