aboutsummaryrefslogtreecommitdiff
path: root/src/stable/synchroheap.h
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--src/stable/synchroheap.h262
1 files changed, 131 insertions, 131 deletions
diff --git a/src/stable/synchroheap.h b/src/stable/synchroheap.h
index 9448625..f5216bf 100644
--- a/src/stable/synchroheap.h
+++ b/src/stable/synchroheap.h
@@ -14,137 +14,137 @@
14 14
15namespace Bu 15namespace Bu
16{ 16{
17 template<typename item, typename cmpfunc=__basicLTCmp<item>, 17 template<typename item, typename cmpfunc=__basicLTCmp<item>,
18 typename itemalloc=std::allocator<item> > 18 typename itemalloc=std::allocator<item> >
19 class SynchroHeap 19 class SynchroHeap
20 { 20 {
21 public: 21 public:
22 SynchroHeap() 22 SynchroHeap()
23 { 23 {
24 } 24 }
25 25
26 virtual ~SynchroHeap() 26 virtual ~SynchroHeap()
27 { 27 {
28 } 28 }
29 29
30 void enqueue( item i ) 30 void enqueue( item i )
31 { 31 {
32 imData.lock(); 32 imData.lock();
33 hData.enqueue( i ); 33 hData.enqueue( i );
34 icBlock.signal(); 34 icBlock.signal();
35 imData.unlock(); 35 imData.unlock();
36 } 36 }
37 37
38 item dequeue( bool bBlock=false ) 38 item dequeue( bool bBlock=false )
39 { 39 {
40 imData.lock(); 40 imData.lock();
41 if( hData.isEmpty() ) 41 if( hData.isEmpty() )
42 { 42 {
43 imData.unlock(); 43 imData.unlock();
44 44
45 if( bBlock ) 45 if( bBlock )
46 { 46 {
47 icBlock.lock(); 47 icBlock.lock();
48 48
49 while( hData.isEmpty() ) 49 while( hData.isEmpty() )
50 icBlock.wait(); 50 icBlock.wait();
51 51
52 imData.lock(); 52 imData.lock();
53 try 53 try
54 { 54 {
55 item iRet = hData.dequeue(); 55 item iRet = hData.dequeue();
56 imData.unlock(); 56 imData.unlock();
57 icBlock.unlock(); 57 icBlock.unlock();
58 return iRet; 58 return iRet;
59 } 59 }
60 catch(...) 60 catch(...)
61 { 61 {
62 imData.unlock(); 62 imData.unlock();
63 icBlock.unlock(); 63 icBlock.unlock();
64 throw; 64 throw;
65 } 65 }
66 } 66 }
67 throw HeapException("Heap empty."); 67 throw HeapException("Heap empty.");
68 } 68 }
69 else 69 else
70 { 70 {
71 try 71 try
72 { 72 {
73 item iRet = hData.dequeue(); 73 item iRet = hData.dequeue();
74 imData.unlock(); 74 imData.unlock();
75 return iRet; 75 return iRet;
76 } 76 }
77 catch(...) 77 catch(...)
78 { 78 {
79 imData.unlock(); 79 imData.unlock();
80 throw; 80 throw;
81 } 81 }
82 } 82 }
83 } 83 }
84 84
85 item dequeue( int iSec, int iUSec ) 85 item dequeue( int iSec, int iUSec )
86 { 86 {
87 imData.lock(); 87 imData.lock();
88 if( hData.isEmpty() ) 88 if( hData.isEmpty() )
89 { 89 {
90 imData.unlock(); 90 imData.unlock();
91 91
92 icBlock.lock(); 92 icBlock.lock();
93 93
94 icBlock.wait( iSec, iUSec ); 94 icBlock.wait( iSec, iUSec );
95 95
96 imData.lock(); 96 imData.lock();
97 try 97 try
98 { 98 {
99 item iRet = hData.dequeue(); 99 item iRet = hData.dequeue();
100 imData.unlock(); 100 imData.unlock();
101 icBlock.unlock(); 101 icBlock.unlock();
102 return iRet; 102 return iRet;
103 } 103 }
104 catch(...) 104 catch(...)
105 { 105 {
106 imData.unlock(); 106 imData.unlock();
107 icBlock.unlock(); 107 icBlock.unlock();
108 throw; 108 throw;
109 } 109 }
110 } 110 }
111 else 111 else
112 { 112 {
113 try 113 try
114 { 114 {
115 item iRet = hData.dequeue(); 115 item iRet = hData.dequeue();
116 imData.unlock(); 116 imData.unlock();
117 return iRet; 117 return iRet;
118 } 118 }
119 catch(...) 119 catch(...)
120 { 120 {
121 imData.unlock(); 121 imData.unlock();
122 throw; 122 throw;
123 } 123 }
124 } 124 }
125 } 125 }
126 126
127 bool isEmpty() 127 bool isEmpty()
128 { 128 {
129 imData.lock(); 129 imData.lock();
130 bool bRet = hData.isEmpty(); 130 bool bRet = hData.isEmpty();
131 imData.unlock(); 131 imData.unlock();
132 return bRet; 132 return bRet;
133 } 133 }
134 134
135 int getSize() 135 int getSize()
136 { 136 {
137 imData.lock(); 137 imData.lock();
138 int iRet = hData.getSize(); 138 int iRet = hData.getSize();
139 imData.unlock(); 139 imData.unlock();
140 return iRet; 140 return iRet;
141 } 141 }
142 142
143 private: 143 private:
144 Heap< item, cmpfunc, itemalloc > hData; 144 Heap< item, cmpfunc, itemalloc > hData;
145 Mutex imData; 145 Mutex imData;
146 Condition icBlock; 146 Condition icBlock;
147 }; 147 };
148}; 148};
149 149
150#endif 150#endif