Re: "Najbardziej imponujący kod, jaki widziałem"

Article View: pl.comp.programming

Article #215798

Back to pl.comp.programming Previous Next

#215798

From: Maciej Sobczak
Date: Thu, 08 Aug 2019 20:04

47 lines
3967 bytes

> No niekoniecznie. Tzn "metodycznie" masz racje, ale wydajnosciowo
> juz mniej. W Pythonie istnieje standardowa struktura typu tablice
> - array() - o okreslonym i i stalym (w przeciwienstwie do list) -
> typie danych, czyli zdecydowanie wydajniejsza ok (linked)list,
> Oczywiscie obluga obu jest taka sama/bardzo podobna.

OK. Dla porównania, Wolfram oferuje tablice przeznaczone do pracy z typami numerycznymi:

https://reference.wolfram.com/language/ref/NumericArray.html

oraz ByteArray.
Służą do optymalizacji czasu obliczeń, zajętości pamięci (są zawsze spakowane) i do komunikacji z modułami napisanymi w C. Te tablice to naprawdę tablice, takie jak w C, żadnych dekoracji. Ale zestaw dostępnych typów jest z góry ograniczony.

To są jednak niskopoziomowe narzędzia, chociaż ich interfejs jest taki sam jak normalnej listy.

W Wolframie chodzi jednak o coś szerszego - lista to nie tylko {a,b,c}. Wszystko ma wewnętrznie taką samą postać, więc skoro {a,b,c} to w rzeczywistości List[a,b,c], to podobnie np. a+b+c to w rzeczywistości Plus[a,b,c]. I taki Plus ma te same mechanizmy dostępu co List, bo z punktu widzenia indeksowania to jest taka sama struktura danych. Czyli np.:

{a, b, c}[[2]]

b

(a + b + c)[[2]]

b

whatever[a, b, c][[2]]

b

Ciekawostka - indeksowanie tych struktur jest od 1, natomiast 0 jest indeksem specjalnym, który oznacza "głowę" całej konstrukcji:

{a, b, c}[[0]]

List

(a + b + c)[[0]]

Plus

whatever[a, b, c][[0]]

whatever

Wszystko działa tak samo i to jest ta "nieortodoksyjna LISPowatość" Wolframa, która ułatwia metaprogramowanie i przetwarzanie symboliczne. Nie ma natomiast żadnych gwarancji co do wewnętrznej implementacji tych struktur. Czy to są tablice, czy listy z dodatkowym indeksem czy jeszcze jakieś inne hashmapy - nie wiemy.

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

Technical Details

Message-ID: <0e17f58e-9128-49bc-be37-47a9287563dd@googlegroups.com>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!2.eu.feeder.erje.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.giganews.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!b26no1308852qtq.0!news-out.google.com!e17ni2994qtg.1!nntp.google.com!b26no1308846qtq.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail

References:

<edc55064-0038-4844-a994-4cddd7d77d76@googlegroups.com> <11e4b1d7-2d97-48ac-8a3d-9172df46bf0b@googlegroups.com> <c10e995b-108e-4770-840c-f27c95c0d36c@googlegroups.com> <004de5cc-bf54-4740-92d9-d7f5892c68f1@googlegroups.com> <ba268c8f-c446-4d4c-93e9-b640ebd0f75e@googlegroups.com> <d570836b-f9da-4359-b307-981afc6d4b40@googlegroups.com> <2f6d1e89-c868-49ad-bf88-81e0560f48c9@googlegroups.com> <qi33uq$16s3$1@gioia.aioe.org> <003abbcb-21ca-4853-8e7d-de78b959d3f7@googlegroups.com> <qifk8k$26s$1@gioia.aioe.org> <3e46475d-5c12-4dd3-b50a-2db31942b54d@googlegroups.com> <qihg0f$6g7$1@gioia.aioe.org>

Show Full Headers

Complete Article Headers

X-Received: by 2002:a37:9b48:: with SMTP id d69mr15762323qke.449.1565294687643;        Thu, 08 Aug 2019 13:04:47 -0700 (PDT)
X-Received: by 2002:ae9:ef48:: with SMTP id d69mr15047506qkg.313.1565294687455; Thu, 08 Aug 2019 13:04:47 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!2.eu.feeder.erje.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.giganews.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!b26no1308852qtq.0!news-out.google.com!e17ni2994qtg.1!nntp.google.com!b26no1308846qtq.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 8 Aug 2019 13:04:47 -0700 (PDT)
In-Reply-To: <qihg0f$6g7$1@gioia.aioe.org>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.108.152.51; posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <edc55064-0038-4844-a994-4cddd7d77d76@googlegroups.com> <11e4b1d7-2d97-48ac-8a3d-9172df46bf0b@googlegroups.com> <c10e995b-108e-4770-840c-f27c95c0d36c@googlegroups.com> <004de5cc-bf54-4740-92d9-d7f5892c68f1@googlegroups.com> <ba268c8f-c446-4d4c-93e9-b640ebd0f75e@googlegroups.com> <d570836b-f9da-4359-b307-981afc6d4b40@googlegroups.com> <2f6d1e89-c868-49ad-bf88-81e0560f48c9@googlegroups.com> <qi33uq$16s3$1@gioia.aioe.org> <003abbcb-21ca-4853-8e7d-de78b959d3f7@googlegroups.com> <qifk8k$26s$1@gioia.aioe.org> <3e46475d-5c12-4dd3-b50a-2db31942b54d@googlegroups.com> <qihg0f$6g7$1@gioia.aioe.org>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0e17f58e-9128-49bc-be37-47a9287563dd@googlegroups.com>
Subject: Re: "Najbardziej imponujący kod, jaki
 widziałem"
From: Maciej Sobczak <see.my.homepage@gmail.com>
Injection-Date: Thu, 08 Aug 2019 20:04:47 +0000
Lines: 62
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message