kate/BadFish
1
0
Fork 0
mirror of https://github.com/sockspls/badfish synced 2025-05-01 01:03:09 +00:00
Code Issues Releases Wiki Activity

Re-add "Cache line aligned TT"

Browse source 
But this time do not play with pointers, in
particular do not assume that size_t is an
unsigned type of the same width as pointers.

This code should be fully portable.

No functional change.
This commit is contained in:
Marco Costalba 2013-05-01 22:55:23 +02:00
parent e381951a24
commit 481eda4ca0
4 changed files with 10 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
src/misc.cpp
View file

@ -237,10 +237,8 @@ void prefetch(char* addr) {
# if defined(__INTEL_COMPILER) || defined(_MSC_VER)
_mm_prefetch(addr, _MM_HINT_T0);
_mm_prefetch(addr+64, _MM_HINT_T0); // 64 bytes ahead
# else
__builtin_prefetch(addr);
__builtin_prefetch(addr+64);
# endif
}

8
src/tt.cpp
View file

@ -40,16 +40,18 @@ void TranspositionTable::set_size(size_t mbSize) {
return;
hashMask = size - ClusterSize;
delete [] table;
table = new (std::nothrow) TTEntry[size];
free(mem);
mem = malloc(size * sizeof(TTEntry) + CACHE_LINE_SIZE - 1);
if (!table)
if (!mem)
{
std::cerr << "Failed to allocate " << mbSize
<< "MB for transposition table." << std::endl;
exit(EXIT_FAILURE);
}
// Align table start address to a cache line
for (char* c = (char*)mem; unsigned(table = (TTEntry*)(c)) % CACHE_LINE_SIZE; c++) {}
clear(); // Operator new is not guaranteed to initialize memory to zero
}

3
src/tt.h
View file

@ -85,7 +85,7 @@ class TranspositionTable {
static const unsigned ClusterSize = 4; // A cluster is 64 Bytes
public:
~TranspositionTable() { delete [] table; }
~TranspositionTable() { free(mem); }
void new_search() { generation++; }
TTEntry* probe(const Key key) const;
@ -98,6 +98,7 @@ public:
private:
uint32_t hashMask;
TTEntry* table;
void* mem;
uint8_t generation; // Size must be not bigger then TTEntry::generation8
};

5
src/types.h
View file

@ -56,10 +56,11 @@
# include <xmmintrin.h> // Intel and Microsoft header for _mm_prefetch()
# endif
#define CACHE_LINE_SIZE 64
#if defined(_MSC_VER) || defined(__INTEL_COMPILER)
# define CACHE_LINE_ALIGNMENT __declspec(align(64))
# define CACHE_LINE_ALIGNMENT __declspec(align(CACHE_LINE_SIZE))
#else
# define CACHE_LINE_ALIGNMENT __attribute__ ((aligned(64)))
# define CACHE_LINE_ALIGNMENT __attribute__ ((aligned(CACHE_LINE_SIZE)))
#endif
#if defined(_MSC_VER)