css: Break the selector tree into many

Since we can only match one name, doing a hash
by matcher name lets us quickly discard most
initial selectors, and having much smaller trees.

We can apply the same idea for style classes,
as well, by looking up a tree for each class.

Comparing the number of gtk_css_selector_match() calls
while moving the pointer outside the window, I see:

Before:
65773 selector matches (12863 positive)

After:
32704 selector matches (12278 positive)

So this cuts the numer of selectors we need to check
roughly in half, at the cost of a handful of hash table
lookups.
3 files changed
tree: ee1430258bad21f515cf03d58d600b6ad454522e
  1. .gitlab/
  2. .gitlab-ci/
  3. build-aux/
  4. demos/
  5. docs/
  6. examples/
  7. gdk/
  8. gsk/
  9. gtk/
  10. modules/
  11. po/
  12. po-properties/
  13. subprojects/
  14. tests/
  15. testsuite/
  16. .gitignore
  17. .gitlab-ci.yml
  18. AUTHORS
  19. config.h.meson
  20. CONTRIBUTING.md
  21. COPYING
  22. gtk.doap
  23. gtk.supp
  24. gtk4-unix-print.pc.in
  25. gtk4.pc.in
  26. make-pot
  27. meson.build
  28. meson_options.txt
  29. NEWS
  30. NEWS.pre-1.0
  31. NEWS.pre-2.0
  32. NEWS.pre-3.0
  33. README.md
README.md

GTK — The GTK toolkit

Build Status

General information

GTK is a multi-platform toolkit for creating graphical user interfaces. Offering a complete set of widgets, GTK is suitable for projects ranging from small one-off projects to complete application suites.

GTK is free software and part of the GNU Project. However, the licensing terms for GTK, the GNU LGPL, allow it to be used by all developers, including those developing proprietary software, without any license fees or royalties.

The official download location

The official web site

The official developers blog

Information about mailing lists can be found at

Nightly documentation can be found at

Building and installing

In order to build GTK you will need:

You will also need various dependencies, based on the platform you are building for:

If you are building the X11 backend, you will also need:

  • Xlib, and the following X extensions:
    • xrandr
    • xrender
    • xi
    • xext
    • xfixes
    • xcursor
    • xdamage
    • xcomposite
  • atk-bridge-2.0

If you are building the Wayland backend, you will also need:

  • Wayland-client
  • Wayland-protocols
  • Wayland-cursor
  • Wayland-EGL

Once you have all the necessary dependencies, you can build GTK by using Meson:

$ meson _build .
$ cd _build
$ ninja

You can run the test suite using:

$ meson test

And, finally, you can install GTK using:

$ sudo ninja install

Complete information about installing GTK+ and related libraries can be found in the file:

docs/reference/gtk/html/gtk-building.html

Or online

How to report bugs

Bugs should be reported on the issues page.

In the bug report please include:

  • Information about your system. For instance:

    • which version of GTK you are using
    • what operating system and version
    • for Linux, which distribution
    • if you built GTK, the list of options used to configure the build

    And anything else you think is relevant.

  • How to reproduce the bug.

    If you can reproduce it with one of the demo applications that are built in the demos/ subdirectory, on one of the test programs that are built in the tests/ subdirectory, that will be most convenient. Otherwise, please include a short test program that exhibits the behavior. As a last resort, you can also provide a pointer to a larger piece of software that can be downloaded.

  • If the bug was a crash, the exact text that was printed out when the crash occurred.

  • Further information such as stack traces may be useful, but is not necessary.

Release notes

The release notes for GTK are part of the migration guide in the API reference. See:

Licensing terms

GTK is released under the terms of the GNU Lesser General Public License, version 2.1 or, at your option, any later version, as published by the Free Software Foundation.

Please, see the COPYING file for further information.