From b851a3c13af7e7cd4750fa7df1f80782415a0c54 Mon Sep 17 00:00:00 2001 From: Owen Taylor Date: Fri, 2 Nov 2001 19:39:34 +0000 Subject: Patch from Alex Larsson to improve line breaking algorithm so that it Fri Nov 2 13:56:58 2001 Owen Taylor * pango/pango-layout.c: Patch from Alex Larsson to improve line breaking algorithm so that it doesn't do O(n^2) -- each character is shaped at most twice - once to get the widths, and once if the run is broken. Also, quite a bit of cleanup to consistently use the ParaBreakState object to keep track of the state of the line-break process. (#62014) --- ChangeLog.pre-1-6 | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'ChangeLog.pre-1-6') diff --git a/ChangeLog.pre-1-6 b/ChangeLog.pre-1-6 index ce9568bb..6ec201be 100644 --- a/ChangeLog.pre-1-6 +++ b/ChangeLog.pre-1-6 @@ -1,3 +1,13 @@ +Fri Nov 2 13:56:58 2001 Owen Taylor + + * pango/pango-layout.c: Patch from Alex Larsson to improve + line breaking algorithm so that it doesn't do O(n^2) -- + each character is shaped at most twice - once to get the + widths, and once if the run is broken. Also, quite a + bit of cleanup to consistently use the ParaBreakState + object to keep track of the state of the line-break + process. (#62014) + Fri Nov 2 08:50:16 2001 Owen Taylor * pango/{fonts.c,pango-color.c,pango-utils.c, -- cgit v1.2.1