| 1 |
|
| 2 |
/*********************************************************** |
| 3 |
Copyright 1987, 1988, 1990 by Digital Equipment Corporation, Maynard, |
| 4 |
|
| 5 |
All Rights Reserved |
| 6 |
|
| 7 |
Permission to use, copy, modify, and distribute this software and its |
| 8 |
documentation for any purpose and without fee is hereby granted, |
| 9 |
provided that the above copyright notice appear in all copies and that |
| 10 |
both that copyright notice and this permission notice appear in |
| 11 |
supporting documentation, and that the name Digital not be |
| 12 |
used in advertising or publicity pertaining to distribution of the |
| 13 |
software without specific, written prior permission. |
| 14 |
|
| 15 |
DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING |
| 16 |
ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL |
| 17 |
DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR |
| 18 |
ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, |
| 19 |
WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, |
| 20 |
ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS |
| 21 |
SOFTWARE. |
| 22 |
|
| 23 |
******************************************************************/ |
| 24 |
|
| 25 |
/* |
| 26 |
|
| 27 |
Copyright 1987, 1988, 1990, 1994, 1998 The Open Group |
| 28 |
|
| 29 |
Permission to use, copy, modify, distribute, and sell this software and its |
| 30 |
documentation for any purpose is hereby granted without fee, provided that |
| 31 |
the above copyright notice appear in all copies and that both that |
| 32 |
copyright notice and this permission notice appear in supporting |
| 33 |
documentation. |
| 34 |
|
| 35 |
The above copyright notice and this permission notice shall be included |
| 36 |
in all copies or substantial portions of the Software. |
| 37 |
|
| 38 |
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS |
| 39 |
OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
| 40 |
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. |
| 41 |
IN NO EVENT SHALL THE OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR |
| 42 |
OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, |
| 43 |
ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR |
| 44 |
OTHER DEALINGS IN THE SOFTWARE. |
| 45 |
|
| 46 |
Except as contained in this notice, the name of The Open Group shall |
| 47 |
not be used in advertising or otherwise to promote the sale, use or |
| 48 |
other dealings in this Software without prior written authorization |
| 49 |
from The Open Group. |
| 50 |
|
| 51 |
*/ |
| 52 |
|
| 53 |
/* This module implements a simple sparse array. |
| 54 |
|
| 55 |
XSaveContext(a,b,c,d) will store d in position (a,b,c) of the array. |
| 56 |
XFindContext(a,b,c,&d) will set d to be the value in position (a,b,c). |
| 57 |
XDeleteContext(a,b,c) will delete the entry in (a,b,c). |
| 58 |
|
| 59 |
a is a display id, b is a resource id, and c is a Context. d is just an |
| 60 |
XPointer. This code will work with any range of parameters, but is geared |
| 61 |
to be most efficient with very few (one or two) different a's. |
| 62 |
|
| 63 |
*/ |
| 64 |
|
| 65 |
#ifdef HAVE_CONFIG_H |
| 66 |
#include <config.h> |
| 67 |
#endif |
| 68 |
#include "Xlibint.h" |
| 69 |
#include "Xutil.h" |
| 70 |
#ifdef XTHREADS |
| 71 |
#include "locking.h" |
| 72 |
#endif |
| 73 |
|
| 74 |
#define INITHASHMASK 63 /* Number of entries originally in the hash table. */ |
| 75 |
|
| 76 |
typedef struct _TableEntryRec { /* Stores one entry. */ |
| 77 |
XID rid; |
| 78 |
XContext context; |
| 79 |
XPointer data; |
| 80 |
struct _TableEntryRec *next; |
| 81 |
} TableEntryRec, *TableEntry; |
| 82 |
|
| 83 |
typedef struct _XContextDB { /* Stores hash table for one display. */ |
| 84 |
TableEntry *table; /* Pointer to array of hash entries. */ |
| 85 |
int mask; /* Current size of hash table minus 1. */ |
| 86 |
int numentries; /* Number of entries currently in table. */ |
| 87 |
#ifdef XTHREADS |
| 88 |
LockInfoRec linfo; |
| 89 |
#endif |
| 90 |
} DBRec, *DB; |
| 91 |
|
| 92 |
#ifdef MOTIFBC |
| 93 |
static DB NullDB = (DB)0; |
| 94 |
#endif |
| 95 |
|
| 96 |
/* Given an XID and a context, returns a value between 0 and HashSize-1. |
| 97 |
Currently, this requires that HashSize be a power of 2. |
| 98 |
*/ |
| 99 |
|
| 100 |
#define Hash(db,rid,context) \ |
| 101 |
(db)->table[(((rid) << 1) + context) & (db)->mask] |
| 102 |
|
| 103 |
/* Resize the given db */ |
| 104 |
|
| 105 |
static void ResizeTable(DB db) |
| 106 |
{ |
| 107 |
TableEntry *otable; |
| 108 |
register TableEntry entry, next, *pold, *head; |
| 109 |
register int i, j; |
| 110 |
|
| 111 |
otable = db->table; |
| 112 |
for (i = INITHASHMASK+1; (i + i) < db->numentries; ) |
| 113 |
i += i; |
| 114 |
db->table = Xcalloc(i, sizeof(TableEntry)); |
| 115 |
if (!db->table) { |
| 116 |
db->table = otable; |
| 117 |
return; |
| 118 |
} |
| 119 |
j = db->mask + 1; |
| 120 |
db->mask = i - 1; |
| 121 |
for (pold = otable ; --j >= 0; pold++) { |
| 122 |
for (entry = *pold; entry; entry = next) { |
| 123 |
next = entry->next; |
| 124 |
head = &Hash(db, entry->rid, entry->context); |
| 125 |
entry->next = *head; |
| 126 |
*head = entry; |
| 127 |
} |
| 128 |
} |
| 129 |
Xfree(otable); |
| 130 |
} |
| 131 |
|
| 132 |
static void _XFreeContextDB(Display *display) |
| 133 |
{ |
| 134 |
register DB db; |
| 135 |
register int i; |
| 136 |
register TableEntry *pentry, entry, next; |
| 137 |
|
| 138 |
db = display->context_db; |
| 139 |
if (db) { |
| 140 |
for (i = db->mask + 1, pentry = db->table ; --i >= 0; pentry++) { |
| 141 |
for (entry = *pentry; entry; entry = next) { |
| 142 |
next = entry->next; |
| 143 |
Xfree(entry); |
| 144 |
} |
| 145 |
} |
| 146 |
Xfree(db->table); |
| 147 |
_XFreeMutex(&db->linfo); |
| 148 |
Xfree(db); |
| 149 |
display->context_db = NULL; |
| 150 |
} |
| 151 |
} |
| 152 |
|
| 153 |
/* Public routines. */ |
| 154 |
|
| 155 |
/* Save the given value of data to correspond with the keys XID and context. |
| 156 |
Returns nonzero error code if an error has occurred, 0 otherwise. |
| 157 |
Possible errors are Out-of-memory. |
| 158 |
*/ |
| 159 |
|
| 160 |
int XSaveContext( |
| 161 |
Display *display, |
| 162 |
register XID rid, |
| 163 |
register XContext context, |
| 164 |
_Xconst char* data) |
| 165 |
{ |
| 166 |
DB *pdb; |
| 167 |
register DB db; |
| 168 |
TableEntry *head; |
| 169 |
register TableEntry entry; |
| 170 |
|
| 171 |
#ifdef MOTIFBC |
| 172 |
if (!display) { |
| 173 |
pdb = &NullDB; |
| 174 |
db = *pdb; |
| 175 |
} else |
| 176 |
#endif |
| 177 |
{ |
| 178 |
LockDisplay(display); |
| 179 |
pdb = &display->context_db; |
| 180 |
db = *pdb; |
| 181 |
UnlockDisplay(display); |
| 182 |
} |
| 183 |
if (!db) { |
| 184 |
db = Xmalloc(sizeof(DBRec)); |
| 185 |
if (!db) |
| 186 |
return XCNOMEM; |
| 187 |
db->mask = INITHASHMASK; |
| 188 |
db->table = Xcalloc(db->mask + 1, sizeof(TableEntry)); |
| 189 |
if (!db->table) { |
| 190 |
Xfree(db); |
| 191 |
return XCNOMEM; |
| 192 |
} |
| 193 |
db->numentries = 0; |
| 194 |
_XCreateMutex(&db->linfo); |
| 195 |
#ifdef MOTIFBC |
| 196 |
if (!display) *pdb = db; else |
| 197 |
#endif |
| 198 |
{ |
| 199 |
LockDisplay(display); |
| 200 |
*pdb = db; |
| 201 |
display->free_funcs->context_db = _XFreeContextDB; |
| 202 |
UnlockDisplay(display); |
| 203 |
} |
| 204 |
} |
| 205 |
_XLockMutex(&db->linfo); |
| 206 |
head = &Hash(db, rid, context); |
| 207 |
_XUnlockMutex(&db->linfo); |
| 208 |
for (entry = *head; entry; entry = entry->next) { |
| 209 |
if (entry->rid == rid && entry->context == context) { |
| 210 |
entry->data = (XPointer)data; |
| 211 |
return 0; |
| 212 |
} |
| 213 |
} |
| 214 |
entry = Xmalloc(sizeof(TableEntryRec)); |
| 215 |
if (!entry) |
| 216 |
return XCNOMEM; |
| 217 |
entry->rid = rid; |
| 218 |
entry->context = context; |
| 219 |
entry->data = (XPointer)data; |
| 220 |
entry->next = *head; |
| 221 |
*head = entry; |
| 222 |
_XLockMutex(&db->linfo); |
| 223 |
db->numentries++; |
| 224 |
if (db->numentries > (db->mask << 2)) |
| 225 |
ResizeTable(db); |
| 226 |
_XUnlockMutex(&db->linfo); |
| 227 |
return 0; |
| 228 |
} |
| 229 |
|
| 230 |
|
| 231 |
|
| 232 |
/* Given an XID and context, returns the associated data. Note that data |
| 233 |
here is a pointer since it is a return value. Returns nonzero error code |
| 234 |
if an error has occurred, 0 otherwise. Possible errors are Entry-not-found. |
| 235 |
*/ |
| 236 |
|
| 237 |
int XFindContext(Display *display, XID rid, XContext context, XPointer *data) |
| 238 |
{ |
| 239 |
register DB db; |
| 240 |
register TableEntry entry; |
| 241 |
|
| 242 |
#ifdef MOTIFBC |
| 243 |
if (!display) db = NullDB; else |
| 244 |
#endif |
| 245 |
{ |
| 246 |
LockDisplay(display); |
| 247 |
db = display->context_db; |
| 248 |
UnlockDisplay(display); |
| 249 |
} |
| 250 |
if (!db) |
| 251 |
return XCNOENT; |
| 252 |
_XLockMutex(&db->linfo); |
| 253 |
for (entry = Hash(db, rid, context); entry; entry = entry->next) |
| 254 |
{ |
| 255 |
if (entry->rid == rid && entry->context == context) { |
| 256 |
*data = (XPointer)entry->data; |
| 257 |
_XUnlockMutex(&db->linfo); |
| 258 |
return 0; |
| 259 |
} |
| 260 |
} |
| 261 |
_XUnlockMutex(&db->linfo); |
| 262 |
return XCNOENT; |
| 263 |
} |
| 264 |
|
| 265 |
|
| 266 |
|
| 267 |
/* Deletes the entry for the given XID and context from the datastructure. |
| 268 |
This returns the same thing that FindContext would have returned if called |
| 269 |
with the same arguments. |
| 270 |
*/ |
| 271 |
|
| 272 |
int XDeleteContext(Display *display, XID rid, XContext context) |
| 273 |
{ |
| 274 |
register DB db; |
| 275 |
register TableEntry entry, *prev; |
| 276 |
|
| 277 |
#ifdef MOTIFBC |
| 278 |
if (!display) db = NullDB; else |
| 279 |
#endif |
| 280 |
{ |
| 281 |
LockDisplay(display); |
| 282 |
db = display->context_db; |
| 283 |
UnlockDisplay(display); |
| 284 |
} |
| 285 |
if (!db) |
| 286 |
return XCNOENT; |
| 287 |
_XLockMutex(&db->linfo); |
| 288 |
for (prev = &Hash(db, rid, context); |
| 289 |
(entry = *prev); |
| 290 |
prev = &entry->next) { |
| 291 |
if (entry->rid == rid && entry->context == context) { |
| 292 |
*prev = entry->next; |
| 293 |
Xfree(entry); |
| 294 |
db->numentries--; |
| 295 |
if (db->numentries < db->mask && db->mask > INITHASHMASK) |
| 296 |
ResizeTable(db); |
| 297 |
_XUnlockMutex(&db->linfo); |
| 298 |
return 0; |
| 299 |
} |
| 300 |
} |
| 301 |
_XUnlockMutex(&db->linfo); |
| 302 |
return XCNOENT; |
| 303 |
} |