diff options
author | Behdad Esfahbod <behdad@gnome.org> | 2007-05-03 05:00:32 +0000 |
---|---|---|
committer | Behdad Esfahbod <behdad@src.gnome.org> | 2007-05-03 05:00:32 +0000 |
commit | 93610eabadc93133ade1a533f013ba3e84f5e9a1 (patch) | |
tree | 09da99d8611aeb4b2faef3fb92a5ec3292eefc96 /ChangeLog | |
parent | e6136047e66154d041626fe40d6a3720142c6203 (diff) | |
download | pango-93610eabadc93133ade1a533f013ba3e84f5e9a1.tar.gz |
When breaking item to fit it into current line, go from the beginning,
2007-05-03 Behdad Esfahbod <behdad@gnome.org>
* pango/pango-layout.c (process_item): When breaking item to fit it
into current line, go from the beginning, adding char at a time until
it doesn't fit anymore instead of removing chars from the end. The
difference is a O(n) as opposed to O(n^2) algorithm were n is the
number of lines in the paragraph (assuming constant chars per line).
svn path=/trunk/; revision=2257
Diffstat (limited to 'ChangeLog')
-rw-r--r-- | ChangeLog | 8 |
1 files changed, 8 insertions, 0 deletions
@@ -1,5 +1,13 @@ 2007-05-03 Behdad Esfahbod <behdad@gnome.org> + * pango/pango-layout.c (process_item): When breaking item to fit it + into current line, go from the beginning, adding char at a time until + it doesn't fit anymore instead of removing chars from the end. The + difference is a O(n) as opposed to O(n^2) algorithm were n is the + number of lines in the paragraph (assuming constant chars per line). + +2007-05-03 Behdad Esfahbod <behdad@gnome.org> + * pango-view/viewer-render.c (output_body), (do_output): Save one layout rendering per view. Down to two from three now. |