9c041e7047cfeffec2e13eccc5d454d379bcc76c
[picodrive.git] / cpu / drc / cmn.h
1
2 #define DRC_TCACHE_SIZE         (4*1024*1024)
3
4 extern u8 *tcache;
5
6 void drc_cmn_init(void);
7 void drc_cmn_cleanup(void);
8
9 #define BITMASK1(v0) (1 << (v0))
10 #define BITMASK2(v0,v1) ((1 << (v0)) | (1 << (v1)))
11 #define BITMASK3(v0,v1,v2) (BITMASK2(v0,v1) | (1 << (v2)))
12 #define BITMASK4(v0,v1,v2,v3) (BITMASK3(v0,v1,v2) | (1 << (v3)))
13 #define BITMASK5(v0,v1,v2,v3,v4) (BITMASK4(v0,v1,v2,v3) | (1 << (v4)))
14 #define BITMASK6(v0,v1,v2,v3,v4,v5) (BITMASK5(v0,v1,v2,v3,v4) | (1 << (v5)))
15 #define BITRANGE(v0,v1) (BITMASK1(v1+1)-BITMASK1(v0)) // set with v0..v1
16
17 // binary search approach, since we don't have CLZ on ARM920T
18 #define FOR_ALL_BITS_SET_DO(mask, bit, code) { \
19   u32 __mask = mask; \
20   for (bit = 0; bit < 32 && mask; bit++, __mask >>= 1) { \
21     if (!(__mask & 0xffff)) \
22       bit += 16,__mask >>= 16; \
23     if (!(__mask & 0xff)) \
24       bit += 8, __mask >>= 8; \
25     if (!(__mask & 0xf)) \
26       bit += 4, __mask >>= 4; \
27     if (!(__mask & 0x3)) \
28       bit += 2, __mask >>= 2; \
29     if (!(__mask & 0x1)) \
30       bit += 1, __mask >>= 1; \
31     if (__mask & 0x1) { \
32       code; \
33     } \
34   } \
35 }
36
37 // inspired by https://graphics.stanford.edu/~seander/bithacks.html
38 static inline int count_bits(unsigned val)
39 {
40        val = val - ((val >> 1) & 0x55555555);
41        val = (val & 0x33333333) + ((val >> 2) & 0x33333333);
42        return (((val + (val >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
43 }
44