Re: k-d tree - jak zapisać na dysku - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › k-d tree - jak zapisać na dysku › Re: k-d tree - jak zapisać na dysku

Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!takemy.news.tel
efonica.de!telefonica.de!weretis.net!feeder7.news.weretis.net!eternal-september
.org!feeder.eternal-september.org!reader01.eternal-september.org!.POSTED!not-fo
r-mail
From: heby <h...@p...onet.pl>
Newsgroups: pl.comp.programming
Subject: Re: k-d tree - jak zapisać na dysku
Date: Wed, 24 Jul 2019 22:42:44 +0200
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <qhafs3$mq8$1@dont-email.me>
References: <7...@g...com>
<qhaao0$1ek5$2@gioia.aioe.org>
<b...@g...com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 24 Jul 2019 20:42:44 -0000 (UTC)
Injection-Info: reader02.eternal-september.org;
posting-host="6105f2fbbf1216428540da636497ecf1";
logging-data="23368";
mail-complaints-to="a...@e...org";
posting-account="U2FsdGVkX18svJ2FOibQkkOcfz5EWukf"
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101
Thunderbird/60.8.0
Cancel-Lock: sha1:jEGGC2zbuVf4TQMaOZcqPwzt1ZI=
In-Reply-To: <b...@g...com>
Content-Language: en-US
Xref: news-archive.icm.edu.pl pl.comp.programming:213694
[ ukryj nagłówki ]
On 24/07/2019 21:58, DMR wrote:
> Kolega wyżej zasugerował coś w ten deseń - można podziałać w apriorycznie
zaalokowanym bloku pamięci, a potem przeliczyć offsety wskaźników względem punktu
wejścia.

Nie, żadnego liczenia offsetów. offset_ptr<> zawiera już poprawny
offset, bez względu na to gdzie zostanie całośc załadowana. Taka
struktura wymaga tylko załadowania pooola pamięci z dysku i odtworzenia
*jednej* zmiennej globalnej która jest jedyną zmieniającą się wartością
wskazującą na bufor allokatora, poola czy czegoś innego do zarządzania
pamięcią.

Można to rozwijać dalej, np. offsety są zależne od typu i każdy typ ma
własny allokator ładowany w dowolne miejsce pamięci aby oszczędzić
fragmentację.

Jednak czasy 32 bitów pamięci wirtualnej słusznie mineły.

> Ma to sens?
> Czy wypocina straszna?

Takie sztuczki używałem kiedyś m.in. w kompaktującym allokatorze pamięci
na mikrokontrolerze. Opakowane w jakiś smart_ptr<> powodowało że cała i
skomplikowana abstrakcja była przezroczysta.