/
m_nodepile.h
65 lines (55 loc) · 2.12 KB
/
m_nodepile.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/** @file m_nodepile.h Specialized Node Allocation
*
* @authors Copyright © 2003-2013 Jaakko Keränen <jaakko.keranen@iki.fi>
* @authors Copyright © 2009-2013 Daniel Swanson <danij@dengine.net>
*
* @par License
* GPL: http://www.gnu.org/licenses/gpl.html
*
* <small>This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by the
* Free Software Foundation; either version 2 of the License, or (at your
* option) any later version. This program is distributed in the hope that it
* will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty
* of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
* Public License for more details. You should have received a copy of the GNU
* General Public License along with this program; if not, see:
* http://www.gnu.org/licenses</small>
*/
#ifndef __DOOMSDAY_NODEPILE_H__
#define __DOOMSDAY_NODEPILE_H__
#define NP_ROOT_NODE ((void*) -1)
#include "dd_types.h"
/**
* Linknodes are used when linking mobjs to lines. Each mobj has a ring
* of linknodes, each node pointing to a line the mobj has been linked to.
* Correspondingly each line has a ring of nodes, with pointers to the
* mobjs that are linked to that particular line. This way it is possible
* that a single mobj is linked simultaneously to multiple lines (which
* is common).
*
* All these rings are maintained by Mobj_Link() and Mobj_Unlink().
* @ingroup mobj
*/
typedef struct linknode_s {
nodeindex_t prev, next;
void* ptr;
int data;
} linknode_t;
typedef struct nodepile_s {
int count;
int pos;
struct linknode_s *nodes;
} nodepile_t;
#ifdef __cplusplus
extern "C" {
#endif
void NP_Init(nodepile_t *pile, int initial);
nodeindex_t NP_New(nodepile_t *pile, void *ptr);
void NP_Link(nodepile_t *pile, nodeindex_t node, nodeindex_t root);
void NP_Unlink(nodepile_t *pile, nodeindex_t node);
#define NP_Dismiss(pile, node) (pile->nodes[node].ptr = 0)
#ifdef __cplusplus
} // extern "C"
#endif
#endif