1 | //
|
---|
2 | // rnglock.h
|
---|
3 | //
|
---|
4 | // Copyright (C) 1996 Limit Point Systems, Inc.
|
---|
5 | //
|
---|
6 | // Author: Curtis Janssen <cljanss@limitpt.com>
|
---|
7 | // Maintainer: LPS
|
---|
8 | //
|
---|
9 | // This file is part of the SC Toolkit.
|
---|
10 | //
|
---|
11 | // The SC Toolkit is free software; you can redistribute it and/or modify
|
---|
12 | // it under the terms of the GNU Library General Public License as published by
|
---|
13 | // the Free Software Foundation; either version 2, or (at your option)
|
---|
14 | // any later version.
|
---|
15 | //
|
---|
16 | // The SC Toolkit is distributed in the hope that it will be useful,
|
---|
17 | // but WITHOUT ANY WARRANTY; without even the implied warranty of
|
---|
18 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
---|
19 | // GNU Library General Public License for more details.
|
---|
20 | //
|
---|
21 | // You should have received a copy of the GNU Library General Public License
|
---|
22 | // along with the SC Toolkit; see the file COPYING.LIB. If not, write to
|
---|
23 | // the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
|
---|
24 | //
|
---|
25 | // The U.S. Government is granted a limited license as per AL 91-7.
|
---|
26 | //
|
---|
27 |
|
---|
28 | #ifdef __GNUC__
|
---|
29 | #pragma interface
|
---|
30 | #endif
|
---|
31 |
|
---|
32 | #ifndef _util_group_rnglock_h
|
---|
33 | #define _util_group_rnglock_h
|
---|
34 |
|
---|
35 | #include <iostream>
|
---|
36 |
|
---|
37 | #include <util/misc/exenv.h>
|
---|
38 |
|
---|
39 | namespace sc {
|
---|
40 |
|
---|
41 | class Pool;
|
---|
42 |
|
---|
43 | class RangeLockItem {
|
---|
44 | public:
|
---|
45 | RangeLockItem *prev;
|
---|
46 | RangeLockItem *next;
|
---|
47 | int start;
|
---|
48 | int fence;
|
---|
49 | int value;
|
---|
50 | RangeLockItem(RangeLockItem *p, RangeLockItem *n, int s, int f, int v):
|
---|
51 | prev(p), next(n), start(s), fence(f), value(v) {}
|
---|
52 | ~RangeLockItem() {};
|
---|
53 |
|
---|
54 | static void *operator new(size_t, Pool *);
|
---|
55 | static void operator delete(void *, Pool *);
|
---|
56 | };
|
---|
57 |
|
---|
58 | class RangeLockValOp;
|
---|
59 | class RangeLock {
|
---|
60 | private:
|
---|
61 | RangeLockItem *root_;
|
---|
62 | Pool *pool_;
|
---|
63 |
|
---|
64 | void split_ranges(int start, int fence);
|
---|
65 | void do_valop(RangeLockValOp&, int start, int fence);
|
---|
66 | public:
|
---|
67 | RangeLock(Pool *pool = 0);
|
---|
68 | ~RangeLock();
|
---|
69 |
|
---|
70 | void increment(int start, int fence);
|
---|
71 | void decrement(int start, int fence);
|
---|
72 | void set(int start, int fence, int value);
|
---|
73 | void sum(int start, int fence, int delta);
|
---|
74 |
|
---|
75 | // check for anything within a range to be equal to a value
|
---|
76 | int checkeq(int start, int fence, int value);
|
---|
77 | // check for anything within a range to be greater than a value
|
---|
78 | int checkgr(int start, int fence, int value);
|
---|
79 |
|
---|
80 | void check();
|
---|
81 | void print(std::ostream &o = ExEnv::out0()) const;
|
---|
82 |
|
---|
83 | int lockvalue(int i);
|
---|
84 | };
|
---|
85 |
|
---|
86 | }
|
---|
87 |
|
---|
88 | #endif
|
---|
89 |
|
---|
90 | // Local Variables:
|
---|
91 | // mode: c++
|
---|
92 | // c-file-style: "CLJ"
|
---|
93 | // End:
|
---|