| [0b990d] | 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:
 | 
|---|