Subversion Repositories tendra.SVN

Rev

Rev 2 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2 Rev 7
Line -... Line 1...
- 
 
 1 
/*
- 
 
 2 
 * Copyright (c) 2002-2006 The TenDRA Project <http://www.tendra.org/>.
- 
 
 3 
 * All rights reserved.
- 
 
 4 
 *
- 
 
 5 
 * Redistribution and use in source and binary forms, with or without
- 
 
 6 
 * modification, are permitted provided that the following conditions are met:
- 
 
 7 
 *
- 
 
 8 
 * 1. Redistributions of source code must retain the above copyright notice,
- 
 
 9 
 *    this list of conditions and the following disclaimer.
- 
 
 10 
 * 2. Redistributions in binary form must reproduce the above copyright notice,
- 
 
 11 
 *    this list of conditions and the following disclaimer in the documentation
- 
 
 12 
 *    and/or other materials provided with the distribution.
- 
 
 13 
 * 3. Neither the name of The TenDRA Project nor the names of its contributors
- 
 
 14 
 *    may be used to endorse or promote products derived from this software
- 
 
 15 
 *    without specific, prior written permission.
- 
 
 16 
 *
- 
 
 17 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS
- 
 
 18 
 * IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
- 
 
 19 
 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- 
 
 20 
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
- 
 
 21 
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
- 
 
 22 
 * EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
- 
 
 23 
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
- 
 
 24 
 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
- 
 
 25 
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
- 
 
 26 
 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
- 
 
 27 
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- 
 
 28 
 *
- 
 
 29 
 * $Id$
- 
 
 30 
 */
1 
/*
 31 
/*
2 
    		 Crown Copyright (c) 1997
 32 
    		 Crown Copyright (c) 1997
3
33 
 
4 
    This TenDRA(r) Computer Program is subject to Copyright
 34 
    This TenDRA(r) Computer Program is subject to Copyright
5 
    owned by the United Kingdom Secretary of State for Defence
 35 
    owned by the United Kingdom Secretary of State for Defence
6 
    acting through the Defence Evaluation and Research Agency
 36 
    acting through the Defence Evaluation and Research Agency
7 
    (DERA).  It is made available to Recipients with a
 37 
    (DERA).  It is made available to Recipients with a
8 
    royalty-free licence for its use, reproduction, transfer
 38 
    royalty-free licence for its use, reproduction, transfer
9 
    to other parties and amendment for any purpose not excluding
 39 
    to other parties and amendment for any purpose not excluding
10 
    product development provided that any such use et cetera
 40 
    product development provided that any such use et cetera
11 
    shall be deemed to be acceptance of the following conditions:-
 41 
    shall be deemed to be acceptance of the following conditions:-
12
42 
 
13 
        (1) Its Recipients shall ensure that this Notice is
 43 
        (1) Its Recipients shall ensure that this Notice is
14 
        reproduced upon any copies or amended versions of it;
 44 
        reproduced upon any copies or amended versions of it;
15
45 
 
16 
        (2) Any amended version of it shall be clearly marked to
 46 
        (2) Any amended version of it shall be clearly marked to
17 
        show both the nature of and the organisation responsible
 47 
        show both the nature of and the organisation responsible
18 
        for the relevant amendment or amendments;
 48 
        for the relevant amendment or amendments;
19
49 
 
20 
        (3) Its onward transfer from a recipient to another
 50 
        (3) Its onward transfer from a recipient to another
21 
        party shall be deemed to be that party's acceptance of
 51 
        party shall be deemed to be that party's acceptance of
22 
        these conditions;
 52 
        these conditions;
23
53 
 
24 
        (4) DERA gives no warranty or assurance as to its
 54 
        (4) DERA gives no warranty or assurance as to its
25 
        quality or suitability for any purpose and DERA accepts
 55 
        quality or suitability for any purpose and DERA accepts
26 
        no liability whatsoever in relation to any use to which
 56 
        no liability whatsoever in relation to any use to which
27 
        it may be put.
 57 
        it may be put.
28 
*/
 58 
*/
Line 64... Line 94...
64 
#include "solve-cycles.h"
 94 
#include "solve-cycles.h"
65 
 
 95 
 
66 
/*--------------------------------------------------------------------------*/
 96 
/*--------------------------------------------------------------------------*/
67 
 
 97 
 
68 
UnitTableP
 98 
UnitTableP
69 
unit_table_create PROTO_Z ()
 99 
unit_table_create(void)
70 
{
 100 
{
71 
    UnitTableP table = ALLOCATE (UnitTableT);
 101 
    UnitTableP table = ALLOCATE(UnitTableT);
72 
    unsigned   i;
 102 
    unsigned   i;
73 
 
 103 
 
74 
    for (i = 0; i < UNIT_TABLE_SIZE; i ++) {
 104 
    for (i = 0; i < UNIT_TABLE_SIZE; i++) {
75 
	table->contents [i] = NIL (UnitEntryP);
 105 
	table->contents[i] = NIL(UnitEntryP);
76 
    }
 106 
    }
77 
    return (table);
 107 
    return(table);
78 
}
 108 
}
79 
 
 109 
 
80 
UnitEntryP
 110 
UnitEntryP
81 
unit_table_add PROTO_N ((table, key, order))
 111 
unit_table_add(UnitTableP table,			NStringP   key ,
82 
	       PROTO_T (UnitTableP table X
 - 
 
83 
			NStringP   key X
 - 
 
84 
			unsigned   order)
 112 
			unsigned   order)
85 
{
 113 
{
86 
    unsigned   hash_value = (nstring_hash_value (key) % UNIT_TABLE_SIZE);
 114 
    unsigned   hash_value = (nstring_hash_value(key)% UNIT_TABLE_SIZE);
87 
    UnitEntryP next       = (table->contents [hash_value]);
 115 
    UnitEntryP next       = (table->contents[hash_value]);
88 
    UnitEntryP entry      = unit_entry_create (key, next, order);
 116 
    UnitEntryP entry      = unit_entry_create(key, next, order);
89 
 
 117 
 
90 
    table->contents [hash_value] = entry;
 118 
    table->contents[hash_value] = entry;
91 
    return (entry);
 119 
    return(entry);
92 
}
 120 
}
93 
 
 121 
 
94 
UnitEntryP
 122 
UnitEntryP
95 
unit_table_get PROTO_N ((table, key))
 123 
unit_table_get(UnitTableP table,			NStringP   key)
96 
	       PROTO_T (UnitTableP table X
 - 
 
97 
			NStringP   key)
 - 
 
98 
{
 124 
{
99 
    unsigned   hash_value = (nstring_hash_value (key) % UNIT_TABLE_SIZE);
 125 
    unsigned   hash_value = (nstring_hash_value(key)% UNIT_TABLE_SIZE);
100 
    UnitEntryP entry      = (table->contents [hash_value]);
 126 
    UnitEntryP entry      = (table->contents[hash_value]);
101 
 
 127 
 
102 
    while (entry && (!nstring_equal (key, unit_entry_key (entry)))) {
 128 
    while (entry && (!nstring_equal(key, unit_entry_key(entry)))) {
103 
	entry = unit_entry_next (entry);
 129 
	entry = unit_entry_next(entry);
104 
    }
 130 
    }
105 
    return (entry);
 131 
    return(entry);
106 
}
 132 
}
107 
 
 133 
 
108 
void
 134 
void
109 
unit_table_iter PROTO_N ((table, proc, closure))
 135 
unit_table_iter(UnitTableP table, void(*proc)(UnitEntryP, GenericP),
110 
		PROTO_T (UnitTableP table X
 - 
 
111 
			 void     (*proc) PROTO_S ((UnitEntryP, GenericP)) X
 - 
 
112 
			 GenericP   closure)
 136 
		GenericP closure)
113 
{
 137 
{
114 
    unsigned i;
 138 
    unsigned i;
115 
 
 139 
 
116 
    for (i = 0; i < UNIT_TABLE_SIZE; i ++) {
 140 
    for (i = 0; i < UNIT_TABLE_SIZE; i++) {
117 
	UnitEntryP entry = (table->contents [i]);
 141 
	UnitEntryP entry = (table->contents[i]);
118 
 
 142 
 
119 
	while (entry) {
 143 
	while (entry) {
120 
	    (*proc) (entry, closure);
 144 
	   (*proc)(entry, closure);
121 
	    entry = unit_entry_next (entry);
 145 
	    entry = unit_entry_next(entry);
122 
	}
 146 
	}
123 
    }
 147 
    }
124 
}
 148 
}
125
149
126 
/*
 150 
/*