2 * SGI FREE SOFTWARE LICENSE B (Version 2.0, Sept. 18, 2008)
3 * Copyright (C) 1991-2000 Silicon Graphics, Inc. All Rights Reserved.
5 * Permission is hereby granted, free of charge, to any person obtaining a
6 * copy of this software and associated documentation files (the "Software"),
7 * to deal in the Software without restriction, including without limitation
8 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9 * and/or sell copies of the Software, and to permit persons to whom the
10 * Software is furnished to do so, subject to the following conditions:
12 * The above copyright notice including the dates of first publication and
13 * either this permission notice or a reference to
14 * http://oss.sgi.com/projects/FreeB/
15 * shall be included in all copies or substantial portions of the Software.
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20 * SILICON GRAPHICS, INC. BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
21 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
22 * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
25 * Except as contained in this notice, the name of Silicon Graphics, Inc.
26 * shall not be used in advertising or otherwise to promote the sale, use or
27 * other dealings in this Software without prior written authorization from
28 * Silicon Graphics, Inc.
31 ** Author: Eric Veach, July 1994.
36 #include "dict-list.h"
39 /* really __gl_dictListNewDict */
40 Dict
*dictNewDict( void *frame
,
41 int (*leq
)(void *frame
, DictKey key1
, DictKey key2
) )
43 Dict
*dict
= (Dict
*) memAlloc( sizeof( Dict
));
46 if (dict
== NULL
) return NULL
;
60 /* really __gl_dictListDeleteDict */
61 void dictDeleteDict( Dict
*dict
)
63 DictNode
*node
, *next
;
65 for( node
= dict
->head
.next
; node
!= &dict
->head
; node
= next
) {
72 /* really __gl_dictListInsertBefore */
73 DictNode
*dictInsertBefore( Dict
*dict
, DictNode
*node
, DictKey key
)
79 } while( node
->key
!= NULL
&& ! (*dict
->leq
)(dict
->frame
, node
->key
, key
));
81 newNode
= (DictNode
*) memAlloc( sizeof( DictNode
));
82 if (newNode
== NULL
) return NULL
;
85 newNode
->next
= node
->next
;
86 node
->next
->prev
= newNode
;
93 /* really __gl_dictListDelete */
94 void dictDelete( Dict
*dict
, DictNode
*node
) /*ARGSUSED*/
96 node
->next
->prev
= node
->prev
;
97 node
->prev
->next
= node
->next
;
101 /* really __gl_dictListSearch */
102 DictNode
*dictSearch( Dict
*dict
, DictKey key
)
104 DictNode
*node
= &dict
->head
;
108 } while( node
->key
!= NULL
&& ! (*dict
->leq
)(dict
->frame
, key
, node
->key
));