From ... Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!news2.kpn.net!news.kpn.net!nslave.kpnqwest.net!nloc.kpnqwest.net!nmaster.kpnqwest.net!nreader2.kpnqwest.net.POSTED!not-for-mail Newsgroups: comp.lang.lisp,comp.lang.scheme Subject: Re: self-hosting gc, narrowed References: <87y9h24r1u.fsf@becket.becket.net> <87d6yee8wm.fsf@becket.becket.net> <876644n9h7.fsf@becket.becket.net> <87r8msrrlg.fsf@becket.becket.net> <874rjorow1.fsf@becket.becket.net> <1015951557.117969@haldjas.folklore.ee> <878z8xn17o.fsf@becket.becket.net> <87663xwowy.fsf@photino.sid.rice.edu> <87it7uzpdh.fsf@photino.sid.rice.edu> <3C959776.62CB10@quiotix.com> Mail-Copies-To: never From: Erik Naggum Message-ID: <3225433349116418@naggum.net> Organization: Naggum Software, Oslo, Norway Lines: 24 User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.1 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Mon, 18 Mar 2002 09:42:20 GMT X-Complaints-To: newsmaster@KPNQwest.no X-Trace: nreader2.kpnqwest.net 1016444540 193.71.199.50 (Mon, 18 Mar 2002 10:42:20 MET) NNTP-Posting-Date: Mon, 18 Mar 2002 10:42:20 MET Xref: archiver1.google.com comp.lang.lisp:29354 comp.lang.scheme:9443 * Jeffrey Siegal | It eliminates the need for a separate tag (which is only a few bits in a | langauge with few types) on every object, not just fixnums. I have wondered about this, so maybe you can help me understand. When you allocate objects from type-specific arenas, how many types do you do this for? Does a user-defined class hierarchy get their own arena for each class? How do you get the type of the object? (I think one would either have type information at the beginning of the page or use the page number as some kind of index into a table, or use virtual memory address space to sort of have tag bits in the upper address bits.) This would save space compared to using type information in the object itself, but it seems the pages would have to be fairly large to make sure the type information would be in an active cache line. However, this approach seems to me to work well only if you do not use the type information all the time, because the memory accesses required to obtain the type would be fairly expensive compared to extracting low-end bits. I have read about BIBOP long ago, but I did not find an explanation of how you mad back from page to type or for which types this was employed. /// -- In a fight against something, the fight has value, victory has none. In a fight for something, the fight is a loss, victory merely relief.