eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOptymalizacja struktur danych dla programów funkcyjnych › Re: Optymalizacja struktur danych dla programów funkcyjnych
  • X-Received: by 10.31.153.200 with SMTP id b191mr267412vke.28.1507204138151; Thu, 05
    Oct 2017 04:48:58 -0700 (PDT)
    X-Received: by 10.31.153.200 with SMTP id b191mr267412vke.28.1507204138151; Thu, 05
    Oct 2017 04:48:58 -0700 (PDT)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
    0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.
    iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!d13no12
    86347qta.0!news-out.google.com!p42ni2707qtp.0!nntp.google.com!6no1105050qtw.1!p
    ostnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Thu, 5 Oct 2017 04:48:57 -0700 (PDT)
    In-Reply-To: <5...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=194.9.244.32;
    posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
    NNTP-Posting-Host: 194.9.244.32
    References: <c...@g...com>
    <4...@g...com>
    <b...@g...com>
    <d...@g...com>
    <f...@g...com>
    <b...@g...com>
    <1...@g...com>
    <4...@g...com>
    <5...@g...com>
    <e...@g...com>
    <5...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <b...@g...com>
    Subject: Re: Optymalizacja struktur danych dla programów funkcyjnych
    From: Maciej Sobczak <s...@g...com>
    Injection-Date: Thu, 05 Oct 2017 11:48:58 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 60
    Xref: news-archive.icm.edu.pl pl.comp.programming:211569
    [ ukryj nagłówki ]

    > > Ale nie ustaliliśmy jeszcze, co to znaczy, że program jest czysto funkcyjny.
    >
    > Z tego co patrzę na historię tej rozmowy, ustaliliśmy to na dość
    > wczesnym etapie.

    Bez przesady. Nawet nie podałeś definicji, tylko przykład, z którym ja się nie
    zgodziłem. To mi się nie kwalifikuje jako "ustaliliśmy".

    > > Jeżeli istotą jest przetwarzanie wejścia na wyjście, to wszystkie programy w
    istocie takie są. Natomiast jeśli jest nią generowanie efektów ubocznych, to też
    wszystkie takie są.
    >
    > Otóż właśnie nie, na co również dawałem przykłady.

    Bez wejścia program nie ma danych do przetwarzania (albo ma zawsze te same, co jest
    nieciekawe), bez wyjścia nie ma wyników (co też jest nieciekawe), a bez efektów
    ubocznych nie może się komunikować (co też jest nieciekawe). Nie podałeś żadnego
    przykładu, który by się z tych reguł wyłamywał.

    Ogólnie, oodwoływanie się do takich pojęć jak "istota czegoś" jest trochę...
    nieinżynierskie.

    > Problem polega na tym, że mylisz w tej chwili istotę programu

    No i znowu ta istota. Z ciekawości wpisałem w wyszukiwarkę i... nic. Ani w wikipedii,
    ani nigdzie indziej. Po angielsku to pewnie "the essence of the program" i... znowu
    nic.

    Skoro to pojęcie nigdzie nie jest zdefiniowane i nikt go w branży nie używa, to chyba
    nie świadczy o mnie bardzo źle, że *nadal* nie rozumiem, o co konkretnie chodzi?

    > Owszem, każdy program można analizować przy pomocy pojęcia funkcji,
    > albo przy pomocy pojęcia maszyny stanu, albo czegoś jeszcze innego.

    Tak. Dlatego pojęcie "czysto funkcyjny" nie ma sensu.

    > Projektanci kompilatorów muszą zwracać
    > uwagę na zupełnie inne rzeczy, niż projektanci gier komputerowych albo
    > stron internetowych, po w pierwszym przypadku kluczowy jest wynik, a w
    > pozostałych -- interakcja.

    Tak, i stosuje się różne metody do optymalizacji tych różnych celów. Ale nic nie jest
    "czyste", bo bez interakcji nie da się pobrać danych ani podać wyników a bez wyniku
    interakcja jest bezcelowa - a przez proste zmiany w formacie i sposobie uruchomienia
    można zmienić jeden rodzaj programu w drugi. I o braku tej "czystości" właśnie tu
    piszę.

    --
    Maciej Sobczak * http://www.inspirel.com

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

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: