commit 4acabf03366f8b2f5153d1d28eed849243696cbc
author fs@opera.com <fs@opera.com@bbb929c8-8fbe-4397-9dbb-9b2b20218538> Mon Feb 10 09:30:58 2014
committer fs@opera.com <fs@opera.com@bbb929c8-8fbe-4397-9dbb-9b2b20218538> Mon Feb 10 09:30:58 2014
tree 45c42831e3cdbdc4a8d23a58ea0a7bcf028c8e07
parent 6ea3c48a371e61f4a447be12fdf53c50f75a2c02

Optimize glyph positioning for SVG <textPath> layout

Introduce a new class Path::PositionCalculator, that keeps traversal
state related to path position/normal calculations, and allows
exploiting locality for such queries.

Using this new class for the layout of glyphs on a <textPath>. This
means it possible to achieve O(n) runtimes in many cases. The worst
case remains the same, O(n^2), as when using state-less queries.

Review URL: https://codereview.chromium.org/140053006

git-svn-id: svn://svn.chromium.org/blink/trunk@166813 bbb929c8-8fbe-4397-9dbb-9b2b20218538