-
Data: 2016-02-05 13:16:29
Temat: Re: "Inteligencja obliczeniowa" w jezyku Scheme
Od: g...@g...com szukaj wiadomości tego autora
[ pokaż wszystkie 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
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-07-30 Białystok => Software Engineer .Net <=
- 2025-07-30 Gdańsk => Programista Delphi <=
- 2025-07-30 Kolejni bezrobotni inżynierowie na zasiłkach...
- 2025-07-30 Rzeszów => International Freight Forwarder <=
- 2025-07-30 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-30 MILLER ZAORAŁ PRO-UKRAIŃSKIEGO REDAKTORA
- 2025-07-29 "cywilny przemysł stoczniowy w USA praktycznie nie istnieje"
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Re: PLL LOT na pokładzie zemdlało kilku pasażerów, a linie lotnicze nie zapewniły nawet podstawowego wsparcia - choćby szklanki wody.
- 2025-07-29 Re: Podkreślają też wielką szkodliwość zdrowotną wiatraków, które usytuowane bardzo blisko siedlisk ludzkich mają negatywny wpływ na zdrowie ludzkie".
- 2025-07-29 Re: bełkot reklamowy eSIM, których nikt nie chce, bo są niebezpieczne.
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Warszawa => IT Data Analyst (Power BI) <=
- 2025-07-29 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-07-28 Warszawa => Sales Executive / KAM <=