LINUXSOFT.cz Přeskoč levou lištu
Uživatel: Heslo:  
   CZUKPL

> Diskuze: článek Šachové myšlení (10) - Tahy

java a alokace pameti
(link)
9.11.2009 01:22
Radim Kolář
Věk: ( ~45 let) , Bydliště: Louny

V jave je alokace pameti mnohem rychlejsi nez v C++. Mam k tomu nejake slajdy z konference:

Garbage Collection is often faster than malloc/free
– Object allocation is on the order of 10 instructions
– Malloc implementations are 60 to 100 instructions
– Cost of freeing an object can be around 1 instruction per object
– Free implementations average ~100 instructions

Re: java a alokace pameti
(link)
9.11.2009 08:23
Aleš Hakl
Bydliště: Praha

Ono nejde az tak moc o tu alokaci jako o ty velke objektove struktury na heapu a tomu se clovek v Jave proste moc rozumne nevyhne.

Re: java a alokace pameti
(link)
9.11.2009 08:50
Jan Němec
Věk: ( ~41 let)

Schválně si to někdy změřím :-)

Re: java a alokace pameti
(link)
9.11.2009 23:01
Jan Němec
Věk: ( ~41 let)

Tak jsem si to změřil a zdá se že máte pravdu. Je to zajímavé. Špatně napsaný příklad v Javě je 3 krát rychlejší než stejně špatně napsaný příklad v C++. (Akorát, že v C++ by nikoho nenapadlo mít std::vector<CiselnaTrida *>, ale byl by tam std::vector<int>.)

import java.util.Vector;
import java.util.Date;

public class Mereni {

static int[] pole = {38, 20, 30, 15, 5, 12, 1, 17, 51, 25};
static int index = 0;

static int random() {
index %= pole.length;
return pole[index++];
}

static Vector<Integer> generujTahy() {
Vector<Integer> tahy = new Vector<Integer>();
int tahu = random();
for (int i = 0; i < tahu; i++)
tahy.add(new Integer(random()));
return tahy;
}

static int propocet(int hloubka) {
if (hloubka <= 0) return random();
Vector<Integer> tahy = generujTahy();
int r = 0;
for (int i = 0; i < tahy.size(); i++) {
r += propocet(hloubka - 1) + tahy.elementAt(i);
}
return r;
}
public static void main(String[] args) {
for (int i = 0; i < 7; i++) {
System.out.println("Propočet do hloubky " + i + " vrátil " + propocet(i) + " v čase " + new Date());
}
}
}

----------------------

#include <vector>
#include <stdio.h>
#include <time.h>

int pole[] = {38, 20, 30, 15, 5, 12, 1, 17, 51, 25};
int index = 0;
int random() {
index %= (sizeof(pole) / sizeof(pole[0]));
return pole[index++];
}

class Cislo {
private:
int m_data;
public:
Cislo(int data): m_data(data){};
int getData() {return m_data;};
};

std::vector<Cislo *> *generujTahy() {
std::vector<Cislo *> *tahy = new std::vector<Cislo *>;
int tahu = random();
for (int i = 0; i < tahu; i++)
tahy->push_back(new Cislo(random()));
return tahy;
}

int propocet(int hloubka) {
if (hloubka <= 0) return random();
std::vector<Cislo *> *tahy = generujTahy();
int r = 0;
for (int i = 0; i < tahy->size(); i++) {
r += propocet(hloubka - 1) + (*tahy)[i]->getData();
delete (*tahy)[i];
}
delete tahy;
return r;
}

int main(void) {
for (int i = 0; i < 7; i++) {
int r = propocet(i);
printf("Propočet do hloubky %i vrátil %i v čase %i\n", i, r, (int)time(NULL));
}
return 0;
}

Re: java a alokace pameti
(link)
9.11.2009 23:08
Jan Němec
Věk: ( ~41 let)

Ona je ta java v poměru 3:2 rychlejší i v porovnání s C++ a std::vector<int>. To už je fakt bomba.

dama
(link)
13.11.2009 21:03
Radim Kolář
Věk: ( ~45 let) , Bydliště: Louny

Nemohla by byt probirana taky dama? Myslim tim ohodnocovaci funkci, zbytek bude zhruba stejny, pripadne jednodussi. Ja bych si rad zkusil nekdy naprogramovat damu.

Re: dama
(link)
15.11.2009 13:34
Jan Němec
Věk: ( ~41 let)

S dámou bohužel nemám zkušenosti ani teoretické znalosti, tak neposloužím. Myslím, že jinak bude nejen ohodnocovací funkce, ale i část prohlubovacích a ořezávacích heuristik.

Odhad konstanty MNOHO
(link)
16.4.2010 19:04
Marika Ivanová
Věk: ( ~30 let)

Dobrý den,
v článku je uvedeno, že konstanta MNOHO udávající velikost pole, do kterého ukládáme všechny vygenerované tahy je součin max. počtu tahů z dané pozice a maximální hloubky prohledávacího stromu. To mi ale nedává smysl, protože počet těch tahů přece roste exponenciálně se vzrůstající hloubkou zanoření. Nemělo by tedy být MNOHO = MAX_POCET_TAHU^MAX_HLOUBKA_PROHLEDAVANI ? Možná jsem to ale nepochopila, můžete mi to objasnit?

Re: Odhad konstanty MNOHO
(link)
17.4.2010 02:51
Marika Ivanová
Věk: ( ~30 let)

Aha, už tomu asi rozumím. V tom poli jsou uloženy tahy patřící pouze konkrétní cestě z kořene do určitého listu...

Re: Odhad konstanty MNOHO
(link)
19.4.2010 09:34
Jan Němec
Věk: ( ~41 let)

Ano, rozumíte tomu teď správně. To jste o tom v noci přemýšlela? :-)

DISKUZE

java a alokace pameti 9.11.2009 01:22 Radim Kolář
|- Re: java a alokace pameti 9.11.2009 08:23 Aleš Hakl
|- Re: java a alokace pameti 9.11.2009 08:50 Jan Němec
L Re: java a alokace pameti 9.11.2009 23:01 Jan Němec
  L Re: java a alokace pameti 9.11.2009 23:08 Jan Němec
dama 13.11.2009 21:03 Radim Kolář
L Re: dama 15.11.2009 13:34 Jan Němec
Odhad konstanty MNOHO 16.4.2010 19:04 Marika Ivanová
  L Re: Odhad konstanty MNOHO 17.4.2010 02:51 Marika Ivanová
    L Re: Odhad konstanty MNOHO 19.4.2010 09:34 Jan Němec




Příspívat do diskuze mohou pouze registrovaní uživatelé.
> Vyhledávání software
> Vyhledávání článků

18.6.2018 0:43 /František Kučera

Červnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 21. 6. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: F-Droid, aneb svobodný software do vašeho mobilu. Kromě toho budou k vidění i vývojové desky HiFive1 se svobodným/otevřeným čipem RISC-V.


Přidat komentář

23.5.2018 20:55 /Ondřej Čečák
Od pátku 25.5. proběhne na Fakultě informačních technologií ČVUT v Praze openSUSE Conference. Můžete se těšit na spostu zajímavých přednášek, workshopů a také na Release Party nového openSUSE leap 15.0. V na stejném místě proběhne v sobotu 26.5. i seminář o bezpečnosti CryptoFest.
Přidat komentář

20.5.2018 17:45 /Redakce Linuxsoft.cz
Ve čtvrtek 31. května 2018 připravuje webový magazín BusinessIT ve spolupráci s Best Online Média s.r.o. pátý ročník odborné konference Firemní informační systémy 2018. Akce proběhne v kongresovém centru Vavruška (palác Charitas), Karlovo náměstí 5, Praha 2 (u metra Karlovo náměstí) od 9:00 hod. dopoledne do cca 15 hod. odpoledne. Konference je zaměřena na efektivní využití firemních informačních systémů a na to, jak plně využít jejich potenciál. Podrobnější informace na webových stránkách konfrence.
Přidat komentář

14.5.2018 7:28 /František Kučera
Květnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 17. 5. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát na téma: Audio – zvuk v GNU/Linuxu.
Přidat komentář

7.5.2018 16:20 /František Kučera
Na stránkách spolku OpenAlt vyšla fotoreportáž Pražské srazy 2017 dokumentující srazy za uplynulý rok. Květnový pražský sraz na téma audio se bude konat 17. 5. 2018 (místo a čas ještě upřesníme).
Přidat komentář

17.4.2018 0:46 /František Kučera
Dubnový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 19. 4. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tématem tohoto srazu bude OpenStreetMap (OSM) aneb svobodné mapy.
Přidat komentář

16.3.2018 22:01 /František Kučera
Kulatý OpenAlt sraz v Praze oslavíme klasicky: u limonády a piva! Přijďte si posedět, dát si dobré jídlo a vybrat z mnoha piv do restaurace Kulový blesk, který najdete v centru Prahy nedaleko metra I. P. Pavlova na adrese Sokolská 13, Praha 2. Sraz se koná ve čtvrtek 22. března a začínáme v 18:00. Heslo: OpenAlt. Vezměte s sebou svoje hračky! Uvítáme, když si s sebou na sraz vezmete svoje oblíbené hračky. Jestli máte nějaký drobný projekt postavený na Arduinu, nějakou zajímavou elektronickou součástku, či třeba i pěkný úlovek z crowdfundingové akce, neváhejte. Oslníte ostatní a o zábavu bude postaráno.
Přidat komentář

13.2.2018 0:41 /František Kučera
Únorový pražský sraz OpenAltu se koná 15. 2. 2018 a tentokrát se vydáme na návštěvu do jednoho pražského datacentra. Sejdeme se v 17:50 v severovýchodní části nástupiště tramvajové zastávky Koh-I-Noor. Po exkurzi se přesuneme do restaurace U Pštrosa (Moskevská 49), kde probereme tradiční témata (svobodný software a hardware, DIY, CNC, SDR, 3D tisk…) a tentokrát bude k vidění i IoT brána od The Things Network.
Přidat komentář

   Více ...   Přidat zprávičku

> Poslední diskuze

20.2.2018 18:48 / Ivan Majer
portal

20.2.2018 15:57 / Jan Havel
Jak využíváte služby cloudu v podnikání?

16.1.2018 1:08 / Ivan Pittner
verejna ip od o2 ubuntu

15.1.2018 17:26 / Mira Harvalik
Re: Jak udělat HTML/Javascript swiping gallery do mobilu?

30.12.2017 20:16 / Michal Knoll
odmocnina

Více ...

ISSN 1801-3805 | Provozovatel: Pavel Kysilka, IČ: 72868490 (2003-2018) | mail at linuxsoft dot cz | Design: www.megadesign.cz | Textová verze