| 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: |