annotate src/gccache-x.c @ 5882:bbe4146603db

Reduce regexp usage, now CL-oriented non-regexp code available, core Lisp lisp/ChangeLog addition: 2015-04-01 Aidan Kehoe <kehoea@parhasard.net> When calling #'string-match with a REGEXP without regular expression special characters, call #'search, #'mismatch, #'find, etc. instead, making our code less likely to side-effect other functions' match data and a little faster. * apropos.el (apropos-command): * apropos.el (apropos): Call (position ?\n ...) rather than (string-match "\n" ...) here. * buff-menu.el: * buff-menu.el (buffers-menu-omit-invisible-buffers): Don't fire up the regexp engine just to check if a string starts with a space. * buff-menu.el (select-buffers-tab-buffers-by-mode): Don't fire up the regexp engine just to compare mode basenames. * buff-menu.el (format-buffers-tab-line): * buff-menu.el (build-buffers-tab-internal): Moved to being a label within the following. * buff-menu.el (buffers-tab-items): Use the label. * bytecomp.el (byte-compile-log-1): Don't fire up the regexp engine just to look for a newline. * cus-edit.el (get): Ditto. * cus-edit.el (custom-variable-value-create): Ditto, but for a colon. * descr-text.el (describe-text-sexp): Ditto. * descr-text.el (describe-char-unicode-data): Use #'split-string-by-char given that we're just looking for a semicolon. * descr-text.el (describe-char): Don't fire up the regexp engine just to look for a newline. * disass.el (disassemble-internal): Ditto. * files.el (file-name-sans-extension): Implement this using #'position. * files.el (file-name-extension): Correct this function's docstring, implement it in terms of #'position. * files.el (insert-directory): Don't fire up the regexp engine to split a string by space; don't reverse the list of switches, this is actually a longstand bug as far as I can see. * gnuserv.el (gnuserv-process-filter): Use #'position here, instead of consing inside #'split-string needlessly. * gtk-file-dialog.el (gtk-file-dialog-update-dropdown): Use #'split-string-by-char here, don't fire up #'split-string for directory-sep-char. * gtk-font-menu.el (hack-font-truename): Implement this more cheaply in terms of #'find, #'split-string-by-char, #'equal, rather than #'string-match, #'split-string, #'string-equal. * hyper-apropos.el (hyper-apropos-grok-functions): * hyper-apropos.el (hyper-apropos-grok-variables): Look for a newline using #'position rather than #'string-match in these functions. * info.el (Info-insert-dir): * info.el (Info-insert-file-contents): * info.el (Info-follow-reference): * info.el (Info-extract-menu-node-name): * info.el (Info-menu): Look for fixed strings using #'position or #'search as appropriate in this file. * ldap.el (ldap-decode-string): * ldap.el (ldap-encode-string): #'encode-coding-string, #'decode-coding-string are always available, don't check if they're fboundp. * ldap.el (ldap-decode-address): * ldap.el (ldap-encode-address): Use #'split-string-by-char in these functions. * lisp-mnt.el (lm-creation-date): * lisp-mnt.el (lm-last-modified-date): Don't fire up the regexp engine just to look for spaces in this file. * menubar-items.el (default-menubar): Use (not (mismatch ...)) rather than #'string-match here, for simple regexp. Use (search "beta" ...) rather than (string-match "beta" ...) * menubar-items.el (sort-buffers-menu-alphabetically): * menubar-items.el (sort-buffers-menu-by-mode-then-alphabetically): * menubar-items.el (group-buffers-menu-by-mode-then-alphabetically): Don't fire up the regexp engine to check if a string starts with a space or an asterisk. Use the more fine-grained results of #'compare-strings; compare case-insensitively for the buffer menu. * menubar-items.el (list-all-buffers): * menubar-items.el (tutorials-menu-filter): Use #'equal rather than #'string-equal, which, in this context, has the drawback of not having a bytecode, and no redeeming features. * minibuf.el: * minibuf.el (un-substitute-in-file-name): Use #'count, rather than counting the occurences of $ using the regexp engine. * minibuf.el (read-file-name-internal-1): Don't fire up the regexp engine to search for ?=. * mouse.el (mouse-eval-sexp): Check for newline with #'find. * msw-font-menu.el (mswindows-reset-device-font-menus): Split a string by newline with #'split-string-by-char. * mule/japanese.el: * mule/japanese.el ("Japanese"): Use #'search rather than #'string-match; canoncase before comparing; fix a bug I had introduced where I had been making case insensitive comparisons where the case mattered. * mule/korea-util.el (default-korean-keyboard): Look for ?3 using #'find, not #'string-march. * mule/korea-util.el (quail-hangul-switch-hanja): Search for a fixed string using #'search. * mule/mule-cmds.el (set-locale-for-language-environment): #'position, #'substitute rather than #'string-match, #'replace-in-string. * newcomment.el (comment-make-extra-lines): Use #'search rather than #'string-match for a simple string. * package-get.el (package-get-remote-filename): Use #'position when looking for ?@ * process.el (setenv): * process.el (read-envvar-name): Use #'position when looking for ?=. * replace.el (map-query-replace-regexp): Use #'split-string-by-char instead of using an inline implementation of it. * select.el (select-convert-from-cf-text): * select.el (select-convert-from-cf-unicodetext): Use #'position rather than #'string-match in these functions. * setup-paths.el (paths-emacs-data-root-p): Use #'search when looking for simple string. * sound.el (load-sound-file): Use #'split-string-by-char rather than an inline reimplementation of same. * startup.el (splash-screen-window-body): * startup.el (splash-screen-tty-body): Search for simple strings using #'search. * version.el (emacs-version): Ditto. * x-font-menu.el (hack-font-truename): Implement this more cheaply in terms of #'find, #'split-string-by-char, #'equal, rather than #'string-match, #'split-string, #'string-equal. * x-font-menu.el (x-reset-device-font-menus-core): Use #'split-string-by-char here. * x-init.el (x-initialize-keyboard): Search for a simple string using #'search.
author Aidan Kehoe <kehoea@parhasard.net>
date Wed, 01 Apr 2015 14:28:20 +0100
parents 308d34e9f07d
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
1 /* Efficient caching of X GCs (graphics contexts).
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
2 Copyright (C) 1993 Free Software Foundation, Inc.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
3 Copyright (C) 1994, 1995 Board of Trustees, University of Illinois.
5050
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
4 Copyright (C) 2010 Ben Wing.
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
5
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
6 This file is part of XEmacs.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
7
5402
308d34e9f07d Changed bulk of GPLv2 or later files identified by script
Mats Lidell <matsl@xemacs.org>
parents: 5050
diff changeset
8 XEmacs is free software: you can redistribute it and/or modify it
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
9 under the terms of the GNU General Public License as published by the
5402
308d34e9f07d Changed bulk of GPLv2 or later files identified by script
Mats Lidell <matsl@xemacs.org>
parents: 5050
diff changeset
10 Free Software Foundation, either version 3 of the License, or (at your
308d34e9f07d Changed bulk of GPLv2 or later files identified by script
Mats Lidell <matsl@xemacs.org>
parents: 5050
diff changeset
11 option) any later version.
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
12
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
13 XEmacs is distributed in the hope that it will be useful, but WITHOUT
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
16 for more details.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
17
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
18 You should have received a copy of the GNU General Public License
5402
308d34e9f07d Changed bulk of GPLv2 or later files identified by script
Mats Lidell <matsl@xemacs.org>
parents: 5050
diff changeset
19 along with XEmacs. If not, see <http://www.gnu.org/licenses/>. */
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
20
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
21 /* Synched up with: Not in FSF. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
22
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
23 /* Emacs uses a lot of different display attributes; for example, assume
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
24 that only four fonts are in use (normal, bold, italic, and bold-italic).
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
25 Then assume that one stipple or background is used for text selections,
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
26 and another is used for highlighting mousable regions. That makes 16
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
27 GCs already. Add in the fact that another GC may be needed to display
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
28 the text cursor in any of those regions, and you've got 32. Add in
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
29 more fonts, and it keeps increasing exponentially.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
30
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
31 We used to keep these GCs in a cache of merged (fully qualified) faces.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
32 However, a lot of other code in xterm.c used XChangeGC of existing GCs,
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
33 which is kind of slow and kind of random. Also, managing the face cache
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
34 was tricky because it was hard to know when a face was no longer visible
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
35 on the frame -- we had to mark all frames as garbaged whenever a face
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
36 was changed, which caused an unpleasant amount of flicker (since faces are
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
37 created/destroyed (= changed) whenever a frame is created/destroyed.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
38
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
39 So this code maintains a cache at the GC level instead of at the face
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
40 level. There is an upper limit on the size of the cache, after which we
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
41 will stop creating GCs and start reusing them (reusing the least-recently-
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
42 used ones first). So if faces get changed, their GCs will eventually be
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
43 recycled. Also more sharing of GCs is possible.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
44
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
45 This code uses hash tables. It could be that, if the cache size is small
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
46 enough, a linear search might be faster; but I doubt it, since we need
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
47 `equal' comparisons, not `eq', and I expect that the optimal cache size
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
48 will be ~100.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
49
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
50 Written by jwz, 14 jun 93
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
51 */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
52
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
53 #include <config.h>
4908
b3ce27ca7647 various fixes related to gtk, redisplay-xlike-inc.c
Ben Wing <ben@xemacs.org>
parents: 3243
diff changeset
54 #include "lisp.h"
b3ce27ca7647 various fixes related to gtk, redisplay-xlike-inc.c
Ben Wing <ben@xemacs.org>
parents: 3243
diff changeset
55 #include "hash.h"
b3ce27ca7647 various fixes related to gtk, redisplay-xlike-inc.c
Ben Wing <ben@xemacs.org>
parents: 3243
diff changeset
56
4917
fce43cb76a1c xlike cleanup, documentation
Ben Wing <ben@xemacs.org>
parents: 4908
diff changeset
57 #include "gccache-x.h"
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
58
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
59 #define GC_CACHE_SIZE 100
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
60
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
61 #define GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
62
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
63 struct gcv_and_mask {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
64 XGCValues gcv;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
65 unsigned long mask;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
66 };
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
67
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
68 struct gc_cache_cell {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
69 GC gc;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
70 struct gcv_and_mask gcvm;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
71 struct gc_cache_cell *prev, *next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
72 };
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
73
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
74 struct gc_cache {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
75 Display *dpy; /* used only as arg to XCreateGC/XFreeGC */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
76 Window window; /* used only as arg to XCreateGC */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
77 int size;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
78 struct gc_cache_cell *head;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
79 struct gc_cache_cell *tail;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
80 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
81 struct hash_table *table;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
82 #endif
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
83
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
84 int create_count;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
85 int delete_count;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
86 };
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
87
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
88 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
89 static Hashcode
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
90 gc_cache_hash (const void *arg)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
91 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
92 const struct gcv_and_mask *gcvm = (const struct gcv_and_mask *) arg;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
93 unsigned long *longs = (unsigned long *) &gcvm->gcv;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
94 Hashcode hash = gcvm->mask;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
95 int i;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
96 /* This could look at the mask and only use the used slots in the
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
97 hash code. That would win in that we wouldn't have to initialize
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
98 every slot of the gcv when calling gc_cache_lookup. But we need
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
99 the hash function to be as fast as possible; some timings should
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
100 be done. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
101 for (i = 0; i < (int) (sizeof (XGCValues) / sizeof (unsigned long)); i++)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
102 hash = (hash << 1) ^ *longs++;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
103 return hash;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
104 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
105
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
106 #endif /* GCCACHE_HASH */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
107
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
108 static int
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
109 gc_cache_eql (const void *arg1, const void *arg2)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
110 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
111 /* See comment in gc_cache_hash */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
112 return !memcmp (arg1, arg2, sizeof (struct gcv_and_mask));
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
113 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
114
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
115 struct gc_cache *
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
116 make_gc_cache (Display *dpy, Window window)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
117 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
118 struct gc_cache *cache = xnew (struct gc_cache);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
119 cache->dpy = dpy;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
120 cache->window = window;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
121 cache->size = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
122 cache->head = cache->tail = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
123 cache->create_count = cache->delete_count = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
124 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
125 cache->table =
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
126 make_general_hash_table (GC_CACHE_SIZE, gc_cache_hash, gc_cache_eql);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
127 #endif
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
128 return cache;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
129 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
130
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
131 void
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
132 free_gc_cache (struct gc_cache *cache)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
133 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
134 struct gc_cache_cell *rest, *next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
135 rest = cache->head;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
136 while (rest)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
137 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
138 XFreeGC (cache->dpy, rest->gc);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
139 next = rest->next;
4976
16112448d484 Rename xfree(FOO, TYPE) -> xfree(FOO)
Ben Wing <ben@xemacs.org>
parents: 4917
diff changeset
140 xfree (rest);
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
141 rest = next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
142 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
143 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
144 free_hash_table (cache->table);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
145 #endif
4976
16112448d484 Rename xfree(FOO, TYPE) -> xfree(FOO)
Ben Wing <ben@xemacs.org>
parents: 4917
diff changeset
146 xfree (cache);
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
147 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
148
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
149 GC
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
150 gc_cache_lookup (struct gc_cache *cache, XGCValues *gcv, unsigned long mask)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
151 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
152 struct gc_cache_cell *cell, *next, *prev;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
153 struct gcv_and_mask gcvm;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
154
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
155 #ifdef DEBUG_XEMACS
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
156 (void) describe_gc_cache (cache, DGCCFLAG_DISABLE);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
157 #endif
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
158
5050
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
159 assert ((!!cache->head) == (!!cache->tail));
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
160 assert (!(cache->head && (cache->head->prev || cache->tail->next)));
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
161
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
162 gcvm.mask = mask;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
163 gcvm.gcv = *gcv; /* this copies... */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
164
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
165 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
166
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
167 /* The intermediate cast fools gcc into not outputting strict-aliasing
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
168 complaints */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
169 if (gethash (&gcvm, cache->table, (const void **) (void *) &cell))
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
170
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
171 #else /* !GCCACHE_HASH */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
172
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
173 cell = cache->tail; /* start at the end (most recently used) */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
174 while (cell)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
175 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
176 if (gc_cache_eql (&gcvm, &cell->gcvm))
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
177 break;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
178 else
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
179 cell = cell->prev;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
180 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
181
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
182 /* #### This whole file needs some serious overhauling. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
183 if (!(mask | GCTile) && cell->gc->values.tile)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
184 cell = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
185 else if (!(mask | GCStipple) && cell->gc->values.stipple)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
186 cell = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
187
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
188 if (cell)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
189
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
190 #endif /* !GCCACHE_HASH */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
191
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
192 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
193 /* Found a cell. Move this cell to the end of the list, so that it
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
194 will be less likely to be collected than a cell that was accessed
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
195 less recently.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
196 */
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
197 #if 0
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
198 debug_out ("Returning cached GC: %08lx\n", XE_GCONTEXT(cell));
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
199 #endif
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
200 if (cell == cache->tail)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
201 return cell->gc;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
202
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
203 next = cell->next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
204 prev = cell->prev;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
205 if (prev) prev->next = next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
206 if (next) next->prev = prev;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
207 if (cache->head == cell) cache->head = next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
208 cell->next = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
209 cell->prev = cache->tail;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
210 cache->tail->next = cell;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
211 cache->tail = cell;
5050
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
212 assert (cache->head != cell);
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
213 assert (!cell->next);
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
214 assert (!cache->head->prev);
6f2158fa75ed Fix quick-build, use asserts() in place of ABORT()
Ben Wing <ben@xemacs.org>
parents: 4976
diff changeset
215 assert (!cache->tail->next);
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
216 return cell->gc;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
217 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
218
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
219 /* else, cache miss. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
220
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
221 if (cache->size == GC_CACHE_SIZE)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
222 /* Reuse the first cell on the list (least-recently-used).
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
223 Remove it from the list, and unhash it from the table.
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
224 */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
225 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
226 cell = cache->head;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
227 cache->head = cell->next;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
228 cache->head->prev = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
229 if (cache->tail == cell) cache->tail = 0; /* only one */
3243
ea87f3f1e3ff [xemacs-hg @ 2006-02-17 11:19:17 by crestani]
crestani
parents: 3094
diff changeset
230 #if 0
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
231 debug_out ("Cache full, freeing GC: %08lx\n ", XE_GCONTEXT(cell));
3243
ea87f3f1e3ff [xemacs-hg @ 2006-02-17 11:19:17 by crestani]
crestani
parents: 3094
diff changeset
232 #endif
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
233 XFreeGC (cache->dpy, cell->gc);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
234 cache->delete_count++;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
235 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
236 remhash (&cell->gcvm, cache->table);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
237 #endif
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
238 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
239 else if (cache->size > GC_CACHE_SIZE)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
240 ABORT ();
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
241 else
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
242 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
243 /* Allocate a new cell (don't put it in the list or table yet). */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
244 cell = xnew (struct gc_cache_cell);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
245 cache->size++;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
246 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
247
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
248 /* Now we've got a cell (new or reused). Fill it in. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
249 memcpy (&cell->gcvm.gcv, gcv, sizeof (XGCValues));
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
250 cell->gcvm.mask = mask;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
251
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
252 /* Put the cell on the end of the list. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
253 cell->next = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
254 cell->prev = cache->tail;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
255 if (cache->tail) cache->tail->next = cell;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
256 cache->tail = cell;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
257 if (! cache->head) cache->head = cell;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
258
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
259 cache->create_count++;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
260 #ifdef GCCACHE_HASH
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
261 /* Hash it in the table */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
262 puthash (&cell->gcvm, cell, cache->table);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
263 #endif
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
264
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
265 /* Now make and return the GC. */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
266 cell->gc = XCreateGC (cache->dpy, cache->window, mask, gcv);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
267
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
268 /* debug */
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
269 assert (cell->gc == gc_cache_lookup (cache, gcv, mask));
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
270
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
271 #if 0
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
272 debug_out ("Returning new GC: %08lx\n ", XE_GCONTEXT(cell));
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
273 #endif
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
274 return cell->gc;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
275 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
276
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
277
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
278 #ifdef DEBUG_XEMACS
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
279
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
280 /* FLAGS
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
281 The flags argument is a bitwise or of any of the following:
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
282
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
283 DGCCFLAG_SUMMARY Summary statistics for cache
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
284 DGCCFLAG_LIST_CELLS If summary is being printed, print cell IDs too.
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
285 DGCCFLAG_CELL_DETAILS If cell IDs are being printed, additionally
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
286 print the internal fields used and values.
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
287
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
288 DGCCFLAG_DEFAULT A predefined combination giving whatever the
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
289 maintainers are currently interested in seeing.
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
290 */
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
291 void
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
292 describe_gc_cache (struct gc_cache *cache, int flags)
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
293 {
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
294 int count = 0;
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
295 struct gc_cache_cell *cell = cache->head;
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
296
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
297 if (! flags & DGCCFLAG_SUMMARY) return;
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
298
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
299 stderr_out ("\nsize: %d", cache->size);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
300 stderr_out ("\ncreated: %d", cache->create_count);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
301 stderr_out ("\ndeleted: %d", cache->delete_count);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
302
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
303 if (flags & DGCCFLAG_LIST_CELLS)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
304 while (cell)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
305 {
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
306 struct gc_cache_cell *cell2;
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
307 int i = 0;
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
308 stderr_out ("\n%d:\t0x%lx GC: 0x%08lx hash: 0x%08lx\n",
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
309 count, (long) cell, (long) XE_GCONTEXT(cell),
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
310 gc_cache_hash (&cell->gcvm));
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
311
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
312 for (cell2 = cache->head; cell2; cell2 = cell2->next, i++)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
313 if (count != i &&
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
314 gc_cache_hash (&cell->gcvm) == gc_cache_hash (&cell2->gcvm))
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
315 stderr_out ("\tHASH COLLISION with cell %d\n", i);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
316 stderr_out ("\tmask: %8lx\n", cell->gcvm.mask);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
317
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
318 if (flags & DGCCFLAG_CELL_DETAILS)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
319 {
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
320 #define FROB(field) do { \
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
321 if ((int)cell->gcvm.gcv.field != (~0)) \
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
322 stderr_out ("\t%-12s%8x\n", #field ":", (int)cell->gcvm.gcv.field); \
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
323 } while (0)
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
324 FROB (function);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
325 FROB (plane_mask);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
326 FROB (foreground);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
327 FROB (background);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
328 FROB (line_width);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
329 FROB (line_style);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
330 FROB (cap_style);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
331 FROB (join_style);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
332 FROB (fill_style);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
333 FROB (fill_rule);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
334 FROB (arc_mode);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
335 FROB (tile);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
336 FROB (stipple);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
337 FROB (ts_x_origin);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
338 FROB (ts_y_origin);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
339 FROB (font);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
340 FROB (subwindow_mode);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
341 FROB (graphics_exposures);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
342 FROB (clip_x_origin);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
343 FROB (clip_y_origin);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
344 FROB (clip_mask);
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
345 FROB (dash_offset);
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
346 #undef FROB
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
347 }
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
348
3094
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
349 count++;
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
350 if (cell->next && cell == cache->tail)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
351 stderr_out ("\nERROR! tail is here!\n\n");
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
352 else if (!cell->next && cell != cache->tail)
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
353 stderr_out ("\nERROR! tail is not at the end\n\n");
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
354 cell = cell->next;
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
355 } /* while (cell) */
ad2f4ae9895b [xemacs-hg @ 2005-11-26 11:45:47 by stephent]
stephent
parents: 2587
diff changeset
356
2587
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
357 if (count != cache->size)
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
358 stderr_out ("\nERROR! count should be %d\n\n", cache->size);
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
359 }
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
360
1e2a3710564c [xemacs-hg @ 2005-02-15 03:17:07 by ben]
ben
parents:
diff changeset
361 #endif /* DEBUG_XEMACS */