Commit aecc12a9 authored by Tim Janik's avatar Tim Janik Committed by Tim Janik

added anchor. complexity doesn't get worse than O(n^2) with recent glib.

Tue Sep 20 17:16:50 2005  Tim Janik  <timj@imendio.com>

        * gtk/tmpl/gtkrc.sgml: added anchor. complexity doesn't get worse
        than O(n^2) with recent glib.
parent d46d791d
Tue Sep 20 17:16:50 2005 Tim Janik <timj@imendio.com>
* gtk/tmpl/gtkrc.sgml: added anchor. complexity doesn't get worse
than O(n^2) with recent glib.
2005-09-15 Federico Mena Quintero <federico@ximian.com>
* gtk/tmpl/gtkfilechooser.sgml: List all the default key bindings.
......
......@@ -123,7 +123,9 @@ that GTK+ creates internally.
</refsect2>
<refsect2><title>Optimizing RC Style Matches</title>
<refsect2>
<anchor id="optimizing-rc-style-matches"/>
<title>Optimizing RC Style Matches</title>
<para>
Everytime a widget is created and added to the layout hierarchy of a #GtkWindow
("anchored" to be exact), a list of matching RC styles out of all RC styles read
......@@ -190,7 +192,7 @@ to reduce the performance overhead associated with RC style matches:
<listitem><para>
The use of <literal>"*"</literal> wildcards should be restricted as much
as possible, because matching <literal>"A*B*C*RestString"</literal> can
result in matching complexities worse than O(n^2) in the length of strings.
result in matching complexities of O(n^2) worst case.
</para></listitem>
</orderedlist>
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment