Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.forth > #14689

Re: Power of two bucket allocator

From anton@mips.complang.tuwien.ac.at (Anton Ertl)
Newsgroups comp.lang.forth
Subject Re: Power of two bucket allocator
Date 2012-08-03 14:55 +0000
Organization Institut fuer Computersprachen, Technische Universitaet Wien
Message-ID <2012Aug3.165537@mips.complang.tuwien.ac.at> (permalink)
References <a805ruF23mU1@mid.individual.net>

Show all headers | View raw


vandys@vsta.org writes:
>
>Here's the power-of-two bucket allocator I use(d) in ForthOS.
>The idea is the classic heap grows upward from base of free
>memory, and the memory for this allocator grows downward from
>the top of the free memory.  By rounding to powers of two, it
>greatly reduces fragmentation.

It greatly increases internal fragmentation.

- anton
-- 
M. Anton Ertl  http://www.complang.tuwien.ac.at/anton/home.html
comp.lang.forth FAQs: http://www.complang.tuwien.ac.at/forth/faq/toc.html
     New standard: http://www.forth200x.org/forth200x.html
   EuroForth 2012: http://www.euroforth.org/ef12/

Back to comp.lang.forth | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

Power of two bucket allocator vandys@vsta.org - 2012-08-02 20:22 +0000
  Re: Power of two bucket allocator anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-08-03 14:55 +0000
    Re: Power of two bucket allocator vandys@vsta.org - 2012-08-03 15:35 +0000
      Re: Power of two bucket allocator Alex McDonald <blog@rivadpm.com> - 2012-08-03 08:44 -0700
        Re: Power of two bucket allocator vandys@vsta.org - 2012-08-03 16:07 +0000
      Re: Power of two bucket allocator anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-08-03 15:45 +0000
    Re: Power of two bucket allocator vandys@vsta.org - 2012-08-03 15:40 +0000

csiph-web