Fcalva/chibi-scheme
1
0
Fork 0
mirror of https://github.com/ashinn/chibi-scheme.git synced 2025-05-18 21:29:19 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

optimizing type lookup in sexp_mark

Browse source
This commit is contained in:
Alex Shinn 2015-06-27 20:54:30 +09:00
parent 49505b4849
commit f256fc219e
1 changed files with 11 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
gc.c
View file

@ -188,9 +188,12 @@ int sexp_valid_object_p (sexp ctx, sexp x) {
return sexp_in_heap_p(ctx, x) && sexp_valid_object_type_p(ctx, x) return sexp_in_heap_p(ctx, x) && sexp_valid_object_type_p(ctx, x)
&& sexp_valid_header_magic_p(ctx, x); && sexp_valid_header_magic_p(ctx, x);
} }
#define sexp_gc_pass_ctx(x) (x),
#else
#define sexp_gc_pass_ctx(x)
#endif #endif
void sexp_mark (sexp ctx, sexp x) { void sexp_mark_one (sexp_gc_pass_ctx(sexp ctx) sexp* types, sexp x) {
sexp_sint_t len; sexp_sint_t len;
sexp t, *p, *q; sexp t, *p, *q;
struct sexp_gc_var_t *saves; struct sexp_gc_var_t *saves;
@ -200,9 +203,9 @@ void sexp_mark (sexp ctx, sexp x) {
sexp_markedp(x) = 1; sexp_markedp(x) = 1;
if (sexp_contextp(x)) { if (sexp_contextp(x)) {
for (saves=sexp_context_saves(x); saves; saves=saves->next) for (saves=sexp_context_saves(x); saves; saves=saves->next)
if (saves->var) sexp_mark(ctx, *(saves->var)); if (saves->var) sexp_mark_one(sexp_gc_pass_ctx(ctx) types, *(saves->var));
} }
t = sexp_object_type(ctx, x); t = types[x->tag];
len = sexp_type_num_slots_of_object(t, x) - 1; len = sexp_type_num_slots_of_object(t, x) - 1;
if (len >= 0) { if (len >= 0) {
p = (sexp*) (((char*)x) + sexp_type_field_base(t)); p = (sexp*) (((char*)x) + sexp_type_field_base(t));
@ -212,12 +215,16 @@ void sexp_mark (sexp ctx, sexp x) {
while (p < q && *q == q[-1]) while (p < q && *q == q[-1])
q--; /* skip trailing duplicates */ q--; /* skip trailing duplicates */
while (p < q) while (p < q)
sexp_mark(ctx, *p++); sexp_mark_one(sexp_gc_pass_ctx(ctx) types, *p++);
x = *p; x = *p;
goto loop; goto loop;
} }
} }
void sexp_mark (sexp ctx, sexp x) {
sexp_mark_one(sexp_gc_pass_ctx(ctx) sexp_vector_data(sexp_global(ctx, SEXP_G_TYPES)), x);
}
#if SEXP_USE_CONSERVATIVE_GC #if SEXP_USE_CONSERVATIVE_GC
int stack_references_pointer_p (sexp ctx, sexp x) { int stack_references_pointer_p (sexp ctx, sexp x) {