diff options
author | Owen Taylor <otaylor@redhat.com> | 2001-11-02 19:39:34 +0000 |
---|---|---|
committer | Owen Taylor <otaylor@src.gnome.org> | 2001-11-02 19:39:34 +0000 |
commit | b851a3c13af7e7cd4750fa7df1f80782415a0c54 (patch) | |
tree | 83fcd312e4a9bbe25e7bc3b4f50e90951d5e7f26 /ChangeLog.pre-1-6 | |
parent | 191e2b1d55c2b93726a092b5eb4d7114af277197 (diff) | |
download | pango-b851a3c13af7e7cd4750fa7df1f80782415a0c54.tar.gz |
Patch from Alex Larsson to improve line breaking algorithm so that it
Fri Nov 2 13:56:58 2001 Owen Taylor <otaylor@redhat.com>
* 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)
Diffstat (limited to 'ChangeLog.pre-1-6')
-rw-r--r-- | ChangeLog.pre-1-6 | 10 |
1 files changed, 10 insertions, 0 deletions
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 <otaylor@redhat.com> + + * 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 <otaylor@redhat.com> * pango/{fonts.c,pango-color.c,pango-utils.c, |