Debian Codegraph @

old-sample/legacy-checkmate/lib/checkMoveListProvider.h

raw
1 /* checkMoveListProvider.h
2 */
3 #ifndef _CHECKMOVELISTPROVIDER_H
4 #define _CHECKMOVELISTPROVIDER_H
5
6 #include "checkMove.h"
7 #include <ext/slist>
8
9 namespace osl
10 {
11 namespace checkmate
12 {
13 class CheckMoveListProvider
14 {
15 typedef __gnu_cxx::slist<CheckMove*> list_t;
16 list_t data;
17 list_t::iterator cur;
18 size_t index;
19 #ifdef OSL_SMP
20 enum { BucketSize = 128 };
21 #else
22 enum { BucketSize = 2048*16 };
23 #endif
24 public:
25 CheckMoveListProvider();
26 ~CheckMoveListProvider();
27 private:
28 void newBucket(size_t length);
29 public:
30 CheckMove* alloc(size_t length)
31 {
32 if (length == 0)
33 return 0;
34 if (index + length > BucketSize)
35 newBucket(std::max(length, (size_t)BucketSize));
36 assert(cur != data.end());
37 assert(index + length <= BucketSize);
38 CheckMove *result = &(*cur)[index];
39 index += length;
40 return result;
41 }
42 void clear();
43 };
44 }
45 }
46
47
48 #endif /* _CHECKMOVELISTPROVIDER_H */
49 // ;;; Local Variables:
50 // ;;; mode:c++
51 // ;;; c-basic-offset:2
52 // ;;; End: