-
X-Received: by 10.140.95.14 with SMTP id h14mr350994qge.20.1454674590033; Fri, 05 Feb
2016 04:16:30 -0800 (PST)
X-Received: by 10.140.95.14 with SMTP id h14mr350994qge.20.1454674590033; Fri, 05 Feb
2016 04:16:30 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!go
blin3!goblin.stu.neva.ru!news.ripco.com!news.glorb.com!hb3no922630igb.0!news-ou
t.google.com!h33ni553qge.1!nntp.google.com!a108no601285qgf.0!postnews.google.co
m!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 5 Feb 2016 04:16:29 -0800 (PST)
In-Reply-To: <4...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.252.177.197;
posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r
NNTP-Posting-Host: 77.252.177.197
References: <f...@g...com>
<4...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6...@g...com>
Subject: Re: "Inteligencja obliczeniowa" w jezyku Scheme
From: g...@g...com
Injection-Date: Fri, 05 Feb 2016 12:16:30 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209104
[ ukryj nagłówki ]W dniu piątek, 5 lutego 2016 10:58:07 UTC+1 użytkownik M.M. napisał:
> Gratuluję pracy. Mam również pytanie. Jak sprawują się drzewa (decyzyjne
> rzecz jasna) w języku Scheme?
Jezeli idzie o wydajnosc, to klasyfikator, ktory napisalem w oparciu
o drzewa decyzyjne, nie jest rekordzista wydajnosci, poniewaz dla
zadanego zbioru danych kazdorazowo rekonstruuje drzewo od nowa.
To jest cos, co moznaby bardzo latwo zoptymalizowac (wystarczyloby
prawie ze pozamieniac ze soba kilka nawiasow), ale wlasnie z tego
wzgledu tego nie optymalizowalem :)
> Kiedyś w C++ napisałem (właściwie to
> kilka razy) drzewa decyzyjne, ale jeden raz budowałem drzewo ciut
> lepsze niż to zbudowane metodami zachłannymi. Drzewo było budowane
> wiele razy, a po kilku razach układ danych w pamięci uniemożliwiał
> cachowanie. W efekcie mój algorytm, pomimo że napisany w C++, spowolnił
> kilkadziesiąt razy. W językach wyższego poziomu trudno jest w ogóle
> zadbać o cachowanie danych, nie miałeś z tym problemów?
Ja pomimo tego, ze uzywalem zachlannego algorytmu, nie moge sie pochwalic
powalajaca wydajnoscia, ale tez przyznam, ze nie staralem sie nawet
optymalizowac kodu pod tym katem. W razie potrzeby moglbym w bardzo prosty
sposob dodac memoizacje do swojego algorytmu, zeby uniknac powtarzania
obliczen (mysle, ze mogloby to spowodowac nawet drastyczne przyspieszenie),
ale moim celem byla raczej klarownosc prezentacji.
W razie czego istnieja tez lepsze kompilatory od tego, z ktorego korzystalem,
i mysle, ze moglbym sprobowac uzyc ktoregos z nich.
Jezeli idzie o wydajnosc, to benchmarki pokazuja, ze niektore kompilatory
Common Lispa generuja kod mniej wiecej tak samo szybki, jak kompilatory C
(czasem szybszy, czasem wolniejszy) -- o ile takie porownywanie w ogole
ma sens (na pewno Common Lisp wypada korzystnie w porownaniach z Pythonem). Istnieje
tez kompilator jezyka Scheme, ktory podobno potrafi generowac
kod wydajniejszy od kompilatorow C, ale trzeba za niego placic pieniadze,
i nawet jesli dla kogos nie jest to problemem, to i tak nie da sie
go kupic :)
(jakis czas temu jego producent zostal wchloniety przez CISCO, i od tamtej
pory nie odpowiada na mejle)
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=
- 2024-05-18 Łódź => Handlowiec - Systemy CRM <=
- 2024-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=