1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
/*
* Copyright 2001-2003 Ximian, Inc
* Copyright 2003-2010 Novell, Inc.
*
* Licensed under the MIT license. See LICENSE file in the project root for full license information.
*/
#ifndef __MONO_SGEN_CARD_TABLE_INLINES_H__
#define __MONO_SGEN_CARD_TABLE_INLINES_H__
/*WARNING: This function returns the number of cards regardless of overflow in case of overlapping cards.*/
mword sgen_card_table_number_of_cards_in_range (mword address, mword size);
void sgen_card_table_reset_region (mword start, mword end);
void* sgen_card_table_align_pointer (void *ptr);
void sgen_card_table_mark_range (mword address, mword size);
void sgen_cardtable_scan_object (GCObject *obj, mword obj_size, guint8 *cards,
ScanCopyContext ctx);
gboolean sgen_card_table_get_card_data (guint8 *dest, mword address, mword cards);
guint8* sgen_card_table_alloc_mod_union (char *obj, mword obj_size);
void sgen_card_table_free_mod_union (guint8 *mod_union, char *obj, mword obj_size);
void sgen_card_table_update_mod_union_from_cards (guint8 *dest, guint8 *start_card, size_t num_cards);
void sgen_card_table_update_mod_union (guint8 *dest, char *obj, mword obj_size, size_t *out_num_cards);
void sgen_card_table_preclean_mod_union (guint8 *cards, guint8 *cards_preclean, size_t num_cards);
guint8* sgen_get_card_table_configuration (int *shift_bits, gpointer *mask);
void sgen_card_table_init (SgenRememberedSet *remset);
/*How many bytes a single card covers*/
#define CARD_BITS 9
/* How many bits of the address space is covered by the card table.
* If this value is smaller than the number of address bits, card aliasing is required.
*/
#define CARD_TABLE_BITS 32
#define CARD_SIZE_IN_BYTES (1 << CARD_BITS)
#define CARD_COUNT_BITS (CARD_TABLE_BITS - CARD_BITS)
#define CARD_COUNT_IN_BYTES (1 << CARD_COUNT_BITS)
#define CARD_MASK ((1 << CARD_COUNT_BITS) - 1)
#if SIZEOF_VOID_P * 8 > CARD_TABLE_BITS
#define SGEN_HAVE_OVERLAPPING_CARDS 1
#endif
extern guint8 *sgen_cardtable;
#ifdef SGEN_HAVE_OVERLAPPING_CARDS
static inline guint8*
sgen_card_table_get_card_address (mword address)
{
return sgen_cardtable + ((address >> CARD_BITS) & CARD_MASK);
}
extern guint8 *sgen_shadow_cardtable;
#define SGEN_SHADOW_CARDTABLE_END (sgen_shadow_cardtable + CARD_COUNT_IN_BYTES)
static inline guint8*
sgen_card_table_get_shadow_card_address (mword address)
{
return sgen_shadow_cardtable + ((address >> CARD_BITS) & CARD_MASK);
}
static inline gboolean
sgen_card_table_card_begin_scanning (mword address)
{
return *sgen_card_table_get_shadow_card_address (address) != 0;
}
static inline void
sgen_card_table_prepare_card_for_scanning (guint8 *card)
{
}
#define sgen_card_table_get_card_scan_address sgen_card_table_get_shadow_card_address
#else
static inline guint8*
sgen_card_table_get_card_address (mword address)
{
return sgen_cardtable + (address >> CARD_BITS);
}
static inline gboolean
sgen_card_table_card_begin_scanning (mword address)
{
guint8 *card = sgen_card_table_get_card_address (address);
gboolean res = *card;
*card = 0;
return res;
}
static inline void
sgen_card_table_prepare_card_for_scanning (guint8 *card)
{
*card = 0;
}
#define sgen_card_table_get_card_scan_address sgen_card_table_get_card_address
#endif
static inline gboolean
sgen_card_table_address_is_marked (mword address)
{
return *sgen_card_table_get_card_address (address) != 0;
}
static inline void
sgen_card_table_mark_address (mword address)
{
*sgen_card_table_get_card_address (address) = 1;
}
static inline size_t
sgen_card_table_get_card_offset (char *ptr, char *base)
{
return (ptr - base) >> CARD_BITS;
}
#endif
|