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!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!ne
ws.nask.org.pl!not-for-mail
From: Roman Werpachowski <"r o m a nNOSPAM"@student.ifpan.edu.pl>
Newsgroups: pl.comp.programming
Subject: Re: liczby dużej (nie dowolnej) precyzji
Date: Sat, 4 Jul 2009 18:56:03 +0000 (UTC)
Organization: NASK - www.nask.pl
Lines: 37
Message-ID: <s...@s...ifpan.edu.pl>
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>
Reply-To: r o m a nNOSPAM@student.+removewithpluses+ifpan.edu.pl
NNTP-Posting-Host: student.ifpan.edu.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: pippin.nask.net.pl 1246733763 24483 148.81.46.254 (4 Jul 2009 18:56:03 GMT)
X-Complaints-To: abuse ATSIGN nask.pl
NNTP-Posting-Date: Sat, 4 Jul 2009 18:56:03 +0000 (UTC)
User-Agent: slrn/0.9.7.4 (Linux)
Xref: news-archive.icm.edu.pl pl.comp.programming:182536
[ ukryj nagłówki ]
On the Sat, 04 Jul 2009 13:41:54 -0500, A.L wrote:
> On Sat, 4 Jul 2009 17:38:14 +0000 (UTC), Roman Werpachowski <"r o m a
> nNOSPAM"@student.ifpan.edu.pl> wrote:
>
>>On the Sat, 04 Jul 2009 12:25:50 -0500, A.L wrote:
>>> On Sat, 4 Jul 2009 17:02:53 +0000 (UTC), "Mariusz Marszałkowski"
>>><b...@W...gazeta.pl> wrote:
>>>>
>>>>Można też tak napisać kod, aby małą strukturę w całości załadować do
>>>>pamięci cache.
>>>
>>> Ze co?
>>
>>http://en.wikipedia.org/wiki/Locality_of_reference
>>
>>RW
>
> "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?

>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.

RW