[ Skip to the content ]

Institute of Formal and Applied Linguistics Wiki

• ÚFAL Wiki Home
• ÚFAL Home
• Sitemap
• RSS
• ÚFAL calendar
• Recent changes
• Login
• Hledat:

[ Back to the navigation ]

Differences

This shows you the differences between two versions of the page.

View differences: Side by SideInline Go

Link to this comparison view

Both sides previous revision Previous revision 2016/01/08 23:17 popel 2016/01/08 19:27 popel 2016/01/08 19:03 popel 2016/01/08 18:28 popel 2016/01/08 17:29 popel 2016/01/08 14:48 popel 2016/01/08 00:09 popel 2016/01/07 18:02 popel 2015/12/15 16:25 popel 2015/12/14 11:18 popel 2015/12/14 03:43 popel 2015/12/14 01:26 popel 2015/12/11 13:35 ufal 2015/12/11 13:34 ufal 2015/12/11 12:51 popel 2015/12/11 12:29 popel 2015/12/11 11:16 popel 2015/12/11 11:14 popel 2015/12/11 11:12 popel 2015/12/11 11:09 popel 2015/12/11 11:06 popel 2015/12/11 10:31 popel 2015/12/11 10:13 popel 2015/12/10 18:41 popel 2015/12/09 15:04 popel 2015/12/08 21:32 popel 2015/12/08 21:31 popel 2015/12/08 17:52 popel created Go		2016/01/08 23:17 popel 2016/01/08 19:27 popel 2016/01/08 19:03 popel 2016/01/08 18:28 popel 2016/01/08 17:29 popel 2016/01/08 14:48 popel 2016/01/08 00:09 popel 2016/01/07 18:02 popel 2015/12/15 16:25 popel 2015/12/14 11:18 popel 2015/12/14 03:43 popel 2015/12/14 01:26 popel 2015/12/11 13:35 ufal 2015/12/11 13:34 ufal 2015/12/11 12:51 popel 2015/12/11 12:29 popel 2015/12/11 11:16 popel 2015/12/11 11:14 popel 2015/12/11 11:12 popel 2015/12/11 11:09 popel 2015/12/11 11:06 popel 2015/12/11 10:31 popel 2015/12/11 10:13 popel 2015/12/10 18:41 popel 2015/12/09 15:04 popel 2015/12/08 21:32 popel 2015/12/08 21:31 popel 2015/12/08 17:52 popel created Go Next revision Both sides next revision
treex:api-implementation [2015/12/11 11:16] popel		treex:api-implementation [2015/12/11 12:29] popel
Line 45:		Line 45:
	==== Benchmark Perlích accessorů ====		==== Benchmark Perlích accessorů ====
-	Zápis i čtení	+	Zápis následovaný čtením atributu
-	LV V::Magic H        64759/s	+	LV V::Magic H         64 759/s
-	LV V::Magic A        74649/s	+	LV V::Magic A         74 649/s
-	LV Sentinel H       169605/s	+	LV Sentinel H        169 605/s
-	LV Sentinel A       170267/s	+	LV Sentinel A        170 267/s
-	Moose              1155163/s	+	Moose              1 155 163/s
-	object H           1193837/s	+	object H           1 193 837/s
-	object A           1233004/s	+	object A           1 233 004/s
-	LV C::XSAccessor H 2880212/s	+	LV C::XSAccessor H 2 880 212/s
-	Mouse              3111529/s	+	Mouse              3 111 529/s
-	LV C::XSAccessor A 3111529/s	+	LV C::XSAccessor A 3 111 529/s
-	C::XSAccessor H    3558344/s	+	C::XSAccessor H    3 558 344/s
-	Moops              3688969/s	+	Moops              3 688 969/s
-	Moo                3738065/s	+	Moo                3 738 065/s
-	O::Tiny::RW::XS    3764547/s	+	O::Tiny::RW::XS    3 764 547/s
-	C::XSAccessor A    4228110/s	+	C::XSAccessor A    4 228 110/s
-	hash               4969215/s	+	hash               4 969 215/s
-	array              5386997/s	+	array              5 386 997/s
	Zápis atributu		Zápis atributu
Line 83:		Line 83:
	A-direct            10 180 350/s		A-direct            10 180 350/s
-	Čtení atributu:	+	Čtení atributu:
-	h-get_lemma_perl  2 453 219/s	+	h-lv_check_sentinel  1 147 836/s
-	a-get_lemma_perl  2 572 440/s	+	a-lv_check_sentinel  1 147 836/s
-	h-lv_lemma_perl   3 206 187/s	+
-	a-lv_lemma_perl   3 406 574/s	+
	---		---
-	h-lv_lemma_xs     5 825 422/s	+	h-get_lemma_perl     2 453 219/s
-	a-lv_lemma_xs     6 412 374/s	+	a-get_lemma_perl     2 572 440/s
-	h-get_lemma_xs    6 859 843/s	+	h-lv_lemma_perl      3 206 187/s
-	a-get_lemma_xs    7 489 828/s	+	a-lv_lemma_perl      3 406 574/s
	---		---
-	h-direct         10 144 688/s	+	h-lv_lemma_xs        5 825 422/s
-	a-direct         12 112 263/s	+	a-lv_lemma_xs        6 412 374/s
		+	h-get_lemma_xs       6 859 843/s
		+	a-get_lemma_xs       7 489 828/s
		+	---
		+	h-direct            10 144 688/s
		+	a-direct            12 112 263/s
		+	Co z toho plyne?
		+	* Všechny čtení i zápisy přístupy jsou zřejmě "dostatečně rychlé na Perl" (krom lvalue přes ''Variable::Magic'', ale to jsem hned po prvním experimentu zavrhl ve prospěch [[https://metacpan.org/pod/Sentinel|Sentinel]]).
		+	* Pole jsou jen o málo rychlejší než hashe. Možná by se rozdíl zvětšil, kdybych měl v objektu více atributů než jeden, ale víc než 16 jich asi mít nechceme (''iset'' bude objekt držící všechny features).
		+	* Čtení je podobně rychlé jako zápis atributu obdobnou metodou.
		+	* Nejrychlejší je přímý přístup do hashe/pole (tedy ''$node->{lemma}="ahoj"'' a ''$node->[0]="ahoj"''), ale to lze používat jen uvnitř implementace, zvnějšku chceme samozřejmě encapsulation.
		+	* XS implementace jsou asi dvakrát rychlejší než perlové (a to v těch perlových dělám, ''$_[0]->{lemma} = $_[1];'' -- kdybych udělal ''my ($self, $new_lemma)=@_;'', tak to bude ještě pomalejší).
		+	* Největší otázka z hlediska API je, zda povolit **lvalue accessory**, tedy abych mohl jako v Pythonu psát ''$node->lemma = 'ahoj';'' místo ''$node->set_lemma('ahoj');''.
		+	* Obzvlášť užitečné je použití typu ''$node->lemma =~ s/a/b/;''.
		+	* V Perlu to není moc zvykem (byť to byla jedna z hlavních motivací uživatelských lvalue funkcí).
		+	* Dokud při zápisu nechci dělat nic jiného (kontroly, logování,...) než uložit tu hodnotu, tak jsou lvalue accessory dost rychlé (pro zápis dokonce se zdá rychlejší), navíc mohou být v XS.
		+	* Jakmile chci nějakou kontrolu v setteru (třeba že ord je kladný integer nebo deprel je jen z těch povolených), tak nemůžu použít XS implementaci (ledaže bych si ji napsal sám v Céčku). I oproti pure-perl řešení je to samozřejmě pomalejší, právě o čas strávený tou kontrolou (v *check* metodách výše jsem testoval jen, že to není undef).
		+	* Pokud chci dělat kontroly (či logování atd.) u lvalue accessoru, musím použít (něco jako) [[https://metacpan.org/pod/Sentinel|Sentinel]]. To už je třikrát pomalejší než (pure-perl) řešení přes setter.
		+	* Hlavní problém vidím v tom, že se mi pak zpomaluje i čtení atributu, při jehož zápisu je lvalue-check. Celé to dělám proto, aby se to "hezky" používalo, takže chci mít jednu metodu "lemma", která bude fungovat jako property (půjde z ní číst i do ní zapisovat). Kdybych měl dvě metody, tak to ztrácí smysl. Jenže v Perlu je Sentinel lvalue udělané tak, že se vrátí skalár, který má v sobě "magic", takže když se do něj **pak** přiřadí nějaká hodnota, tak se ve skutečnosti zavolá nějaká metoda (která provede tu kontrolu, logování...). A Perl neví, když se volá "lemma", zda se výsledek bude jen číst, nebo do něj i zapisovat, takže to neumí optimalizovat. Zde je Python jednoznačně lepší, protože properties jsou součástí návrhu objektů (byť jsem je zatím nebenchmarkoval).
		+	* Když bych tedy v Perlu používal lvalue accessory, tak jakmile se rozhodnu přidat nějakou kontrolu/logování při zápisu, tak se mi **čtení zpomalí pětinásobně** (oproti XS implementaci). Kdybych nepoužíval lvalue, tak čtení zůstane rychlé, protože getter je jiná metoda než setter (předpokládám, tedy že názvy setterů mají dle PBP prefix "set_").
		+	* Přidáním kontroly/logování se lvalue zápis zpomalí sedminásobně, zatímco bez lvalue (tj. setter a getter) se zápis zpomalí jen dvojnásobně. Tedy použitím lvalue se zápis s kontrolou/logováním **zpomalí trojnásobně**. Samozřejmě pokud by ta kontrola/logování dělala něco složitějšího než kontrolu undefu, tak se asi rozdíl mezi lvalue accessorem a setterem ztratí.
		+	* To 3x zpomalení při zápisu by mi nevadilo. Ale to 5x násobné zpomalení při čtení je nepříjemné, protože čtení bývá mnohem častější než zápis.

---

[ Back to the navigation ] [ Back to the content ]