gtk/gtk/gtkstyleprovider.c
Benjamin Otte 170130f1d9 css: Add fast-path for parent selector matching
Add a fast path for parent selector matching that uses a bloom filter to
quickly discard selectors that can't possibly match.

Keep in mind that we match using a bloom filter, so we might
accidentally include too many selectors when hash/bucket collisions
occur.
That's not a correctness problem though, because we'll do a real check
afterwards.

The idea for this change is taken from browsers, in particular WebKit.
2020-01-28 02:17:03 +01:00

168 lines
4.6 KiB
C

/* GTK - The GIMP Toolkit
* Copyright (C) 2010 Carlos Garnacho <carlosg@gnome.org>
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
*/
#include "config.h"
#include "gtkstyleproviderprivate.h"
#include "gtkintl.h"
#include "gtkprivate.h"
/**
* SECTION:gtkstyleprovider
* @Short_description: Interface to provide style information to GtkStyleContext
* @Title: GtkStyleProvider
* @See_also: #GtkStyleContext, #GtkCssProvider
*
* GtkStyleProvider is an interface used to provide style information to a #GtkStyleContext.
* See gtk_style_context_add_provider() and gtk_style_context_add_provider_for_display().
*/
enum {
CHANGED,
LAST_SIGNAL
};
G_DEFINE_INTERFACE (GtkStyleProvider, gtk_style_provider, G_TYPE_OBJECT)
static guint signals[LAST_SIGNAL];
static void
gtk_style_provider_default_init (GtkStyleProviderInterface *iface)
{
signals[CHANGED] = g_signal_new (I_("gtk-private-changed"),
G_TYPE_FROM_INTERFACE (iface),
G_SIGNAL_RUN_LAST,
G_STRUCT_OFFSET (GtkStyleProviderInterface, changed),
NULL, NULL,
NULL,
G_TYPE_NONE, 0);
}
GtkCssValue *
gtk_style_provider_get_color (GtkStyleProvider *provider,
const char *name)
{
GtkStyleProviderInterface *iface;
/* for compat with gtk_symbolic_color_resolve() */
if (provider == NULL)
return NULL;
gtk_internal_return_val_if_fail (GTK_IS_STYLE_PROVIDER (provider), NULL);
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (!iface->get_color)
return NULL;
return iface->get_color (provider, name);
}
GtkCssKeyframes *
gtk_style_provider_get_keyframes (GtkStyleProvider *provider,
const char *name)
{
GtkStyleProviderInterface *iface;
gtk_internal_return_val_if_fail (GTK_IS_STYLE_PROVIDER (provider), NULL);
gtk_internal_return_val_if_fail (name != NULL, NULL);
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (!iface->get_keyframes)
return NULL;
return iface->get_keyframes (provider, name);
}
void
gtk_style_provider_lookup (GtkStyleProvider *provider,
const GtkCountingBloomFilter *filter,
GtkCssNode *node,
GtkCssLookup *lookup,
GtkCssChange *out_change)
{
GtkStyleProviderInterface *iface;
gtk_internal_return_if_fail (GTK_IS_STYLE_PROVIDER (provider));
gtk_internal_return_if_fail (GTK_IS_CSS_NODE (node));
gtk_internal_return_if_fail (lookup != NULL);
if (out_change)
*out_change = 0;
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (!iface->lookup)
return;
iface->lookup (provider, filter, node, lookup, out_change);
}
void
gtk_style_provider_changed (GtkStyleProvider *provider)
{
gtk_internal_return_if_fail (GTK_IS_STYLE_PROVIDER (provider));
g_signal_emit (provider, signals[CHANGED], 0);
}
GtkSettings *
gtk_style_provider_get_settings (GtkStyleProvider *provider)
{
GtkStyleProviderInterface *iface;
gtk_internal_return_val_if_fail (GTK_IS_STYLE_PROVIDER (provider), NULL);
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (!iface->get_settings)
return NULL;
return iface->get_settings (provider);
}
int
gtk_style_provider_get_scale (GtkStyleProvider *provider)
{
GtkStyleProviderInterface *iface;
gtk_internal_return_val_if_fail (GTK_IS_STYLE_PROVIDER (provider), 1);
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (!iface->get_scale)
return 1;
return iface->get_scale (provider);
}
void
gtk_style_provider_emit_error (GtkStyleProvider *provider,
GtkCssSection *section,
GError *error)
{
GtkStyleProviderInterface *iface;
iface = GTK_STYLE_PROVIDER_GET_INTERFACE (provider);
if (iface->emit_error)
iface->emit_error (provider, section, error);
}