Re: Memory pool - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Memory pool › Re: Memory pool

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
s.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.
dca.giganews.com!nntp.giganews.com!postnews.google.com!35g2000pry.googlegroups.
com!not-for-mail
From: Michał 'Khorne' Rzechonek <k...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Memory pool
Date: Mon, 5 Jan 2009 13:21:59 -0800 (PST)
Organization: http://groups.google.com
Lines: 21
Message-ID: <4...@3...googlegroups.com>
References: <8...@n...piechotka.com.pl>
NNTP-Posting-Host: 79.189.50.42
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1231190520 21792 127.0.0.1 (5 Jan 2009 21:22:00 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Mon, 5 Jan 2009 21:22:00 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: 35g2000pry.googlegroups.com; posting-host=79.189.50.42;
posting-account=lPvy4goAAADOdPRFniRD9mOKxc536sy7
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux x86_64; pl; rv:1.9.0.4) Gecko/2008112420
Gentoo Firefox/3.0.4,gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:180617
[ ukryj nagłówki ]
On 5 Sty, 11:53, Maciej Piechotka <u...@g...com> wrote:
> Czy ktoś zna dobry opis tworzenia memory pool? Chodzi mi o strukturę
> która może:
> - Zaalokować blok o znanej wielkości (w czasie kompilacji)
> - Zwolnić wcześniej zaalokowany blok
> - 'Poprosić' o więcej miejsca (w określonych jednostkach [stronach])

Jak chcesz alokować cokolwiek w czasie kompilacji?

Chodzi ci o alokator? Algorytmów jest od groma. Jednym z
fajniejszych jest http://rtportal.upv.es/rtmalloc nawet masz gotowa
implementacje.

Alokatory bloków o stałej wielkości robi się prościej, ładny C++owy
przykład jest u Alexandrescu, implementacja np.
http://loki-lib.sourceforge.net/html/a00133.html

pozdr
Khorne