Re: liczby dużej (nie dowolnej) precyzji - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › liczby dużej (nie dowolnej) precyzji › Re: liczby dużej (nie dowolnej) precyzji

Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!n
ews2.glorb.com!news-in-01.newsfeed.easynews.com!easynews!core-easynews-01!easyn
ews.com!en-nntp-03.dc1.easynews.com.POSTED!not-for-mail
From: A.L. <a...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: liczby dużej (nie dowolnej) precyzji
Message-ID: <g...@4...com>
References: <h2ns48$a4v$1@inews.gazeta.pl>
<s...@4...com>
<h2nuk6$ilm$1@inews.gazeta.pl>
<q...@4...com>
<s...@s...ifpan.edu.pl>
<5...@4...com>
<h2o1vt$mj$1@inews.gazeta.pl>
<k...@4...com>
<s...@s...ifpan.edu.pl>
<5...@4...com>
<s...@s...ifpan.edu.pl>
X-Newsreader: Forte Agent 4.2/32.1118
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 27
X-Complaints-To: a...@e...com
Organization: Forte Inc. http://www.forteinc.com/apn/
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Sat, 04 Jul 2009 14:04:18 -0500
Xref: news-archive.icm.edu.pl pl.comp.programming:182538
[ ukryj nagłówki ]

On Sat, 4 Jul 2009 18:56:03 +0000 (UTC), Roman Werpachowski <"r o m a
nNOSPAM"@student.ifpan.edu.pl> wrote:

>>
>> "Wsycko piknie" jak mawial Baca. Ale ja mam dynamiczny graf ktory
>> zajmuje pol gigabajta.
>
>No to nie jest *mala*.
>
>> I robie wyszykwianie na tym grafie. I jak wtedy
>> zapewnic "locality"?...
>
>Nie znam sie na algorytmach przeszukiwania grafów, ale nie da sie tego
>zapisac tak, zeby algortym potrzebowal w danej chwili tylko kawalka grafu,
>ktory sie miesci w cache?
>
Tak, Kazdy wierzcholek jako taki miesci sie w "cache"

>>Wedle Kasperskiego nei da sie takiego problemu
>> rozwiazac, bo procesor caly czas spedzi na kopiowaniu danych
>
>Skoro ludzie takich grafów uzywaja, to widac daja sobie rade z tym
>problemem.

Owszem, Daja rade. ja tez. Dlatego nie lubie radykalnych stwierdzen

A.L.