pango r2257 - in trunk: . pango

[behdad svn gnome org]

Author: behdad
Date: 2007-05-03 06:00:32 +0100 (Thu, 03 May 2007)
New Revision: 2257
ViewCVS link: http://svn.gnome.org/viewcvs/pango?rev=2257&view=rev

Modified:
   trunk/ChangeLog
   trunk/pango/pango-layout.c
Log:
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).