| commit | 5b9f42c4d1ddc776334b3de676450f4cdaf607bd | [log] [tgz] |
|---|---|---|
| author | senorblanco <senorblanco@chromium.org> | Thu Apr 16 11:47:18 2015 -0700 |
| committer | Commit bot <commit-bot@chromium.org> | Thu Apr 16 11:47:18 2015 -0700 |
| tree | 16c0da6850445c19628459df84d5cebd3531c0dc | |
| parent | 26ffc00bfa09fe85c22ddcbeb0fc54c0eacb7859 [diff] |
Improve tessellating path rasterizer performance on dashed paths. With dashed paths, we get a lot of geometry on the same sort line. Since the vertices are sorted, it makes more sense to insert edges from the end (in sort order) than the beginning. This requires maintaining both the head and tail of the active edge list. This gives a ~20% perf improvement on tabl_digg.skp. BUG=skia:3733 Review URL: https://codereview.chromium.org/1089903002