eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingk-d tree - jak zapisać na dysku › Re: k-d tree - jak zapisać na dysku
  • X-Received: by 2002:a37:a413:: with SMTP id n19mr60172742qke.98.1564171780761; Fri,
    26 Jul 2019 13:09:40 -0700 (PDT)
    X-Received: by 2002:a37:a413:: with SMTP id n19mr60172742qke.98.1564171780761; Fri,
    26 Jul 2019 13:09:40 -0700 (PDT)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erj
    e.net!4.us.feeder.erje.net!feeder.erje.net!weretis.net!feeder6.news.weretis.net
    !feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.g
    iganews.com!nntp.giganews.com!b26no5423485qtq.0!news-out.google.com!e17ni1558qt
    g.1!nntp.google.com!b26no5423481qtq.0!postnews.google.com!glegroupsg2000goo.goo
    glegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Fri, 26 Jul 2019 13:09:40 -0700 (PDT)
    In-Reply-To: <qhfhj3$12bl$1@gioia.aioe.org>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.93.94.227;
    posting-account=FE4hoAoAAADKg8EtnA4bEyQiJf7iqAgV
    NNTP-Posting-Host: 185.93.94.227
    References: <7...@g...com>
    <qhaao0$1ek5$2@gioia.aioe.org>
    <b...@g...com>
    <qhfhj3$12bl$1@gioia.aioe.org>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <f...@g...com>
    Subject: Re: k-d tree - jak zapisać na dysku
    From: DMR <m...@g...com>
    Injection-Date: Fri, 26 Jul 2019 20:09:40 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 23
    Xref: news-archive.icm.edu.pl pl.comp.programming:213697
    [ ukryj nagłówki ]

    Ja tam jestem amator, a więc jako osobnik nieprzewidywalny mogę w ogóle nie wiedzieć,
    że się "normalnie" nie da... ;-)



    > Czy straszna to nie wiem (IMHO nie calkiem),
    > ale jednak w pewnym sensie "wypocina".


    Logika podpowiada, że skoro dane na dysku są jednym "klockiem", to jeśli podobnie
    zorganizuje się je w pamięci, powinno to zadziałać najsprawniej.
    Pozostaje wtedy tylko przeliczyć offsety wskaźników na zero przy zapisie i względem
    początku zaalokowanego obszaru przy odczycie.
    Prościej się chyba nie da. :-)
    Ewentualnie można by zapisywać węzły w "odpowiedniej" kolejności - ale to na pierwszy
    rzut oka trywialne zadanie, wcale takim nie jest. Przynajmniej ja się poddałem.

    Mam taką strukturę, którą tworzy się tylko raz, żeby jej potem wielokrotnie używać -
    koncepcja sortowania/porządkowania danych i budowania na nowo drzewa za każdym
    odczytem, jakoś mnie tak uwiera...

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 26.07.19 22:33 heby
  • 26.07.19 22:52 AK
  • 26.07.19 22:58 AK
  • 29.07.19 08:55 g...@g...com
  • 29.07.19 09:26 heby
  • 29.07.19 11:36 fir
  • 29.07.19 16:04 fir
  • 29.07.19 16:11 DMR
  • 29.07.19 16:15 DMR

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: