summaryrefslogtreecommitdiff
path: root/ChangeLog
diff options
context:
space:
mode:
authorBehdad Esfahbod <behdad@gnome.org>2007-05-03 05:00:32 +0000
committerBehdad Esfahbod <behdad@src.gnome.org>2007-05-03 05:00:32 +0000
commit93610eabadc93133ade1a533f013ba3e84f5e9a1 (patch)
tree09da99d8611aeb4b2faef3fb92a5ec3292eefc96 /ChangeLog
parente6136047e66154d041626fe40d6a3720142c6203 (diff)
downloadpango-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--ChangeLog8
1 files changed, 8 insertions, 0 deletions
diff --git a/ChangeLog b/ChangeLog
index e986ffaf..5b8336ae 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -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.