[ Skip to the content ]

Institute of Formal and Applied Linguistics Wiki

[ Back to the navigation ]

You are here: start » treex » api-implementation

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
Next revision Both sides next revision
treex:api-implementation [2015/12/10 18:41]
popel 		treex:api-implementation [2015/12/11 11:14]
popel
Line 21: Line 21:
 V Perlu zabírá string (o 0-15 jednobajtových znacích) 56 bajtů, ale když dám stringy do pole, tak se to zaokrouhlí na 64 bajtů. V Perlu zabírá string (o 0-15 jednobajtových znacích) 56 bajtů, ale když dám stringy do pole, tak se to zaokrouhlí na 64 bajtů.
 Int zabírá 24 bajtů a v poli 32 bajtů. Int zabírá 24 bajtů a v poli 32 bajtů.
-Když dám stringy/inty do hashe (místo do pole), tak je to taky 64/32 bajtů, jen je tam samozřejmě ještě nějaká režie na ten hash. Viz+Když dám stringy/inty do hashe (místo do pole), tak je to taky 64/32 bajtů, jen je tam samozřejmě ještě nějaká režie na ten hash, takže to vychází 128/96 bajtů. Viz
  
   perl -MDevel::Size=:all -E 'my $s="s"; say total_size {map {$_=>$s} 1..1_000_000}' # string 128M   perl -MDevel::Size=:all -E 'my $s="s"; say total_size {map {$_=>$s} 1..1_000_000}' # string 128M
Line 27: Line 27:
   perl -MDevel::Size=:all -E 'my $s="s"; say total_size {map {$_=>\$s} 1..1_000_000}'# ref     96M   perl -MDevel::Size=:all -E 'my $s="s"; say total_size {map {$_=>\$s} 1..1_000_000}'# ref     96M
  
-Reference zabírá stejně jako int.+Reference v Perlu zabírá stejně jako int (a to těch 24 bajtů samostatně, 32 bajtů v poli, 96 bajtů v hashi). 
 +(V céčku na 64bitech má typicky pointer 8 bajtů, int 4 bajty a long long int 8 bajtů, v poli to zůstává stejné, v hashi přibude režie dle míry naplnění tabulky, ale menší než v Perlu.)
 Z hlediska rychlosti by bylo lepší ukládat přímo referenci na string (místo intu, kterým by se pak muselo indexovat pole). Z hlediska rychlosti by bylo lepší ukládat přímo referenci na string (místo intu, kterým by se pak muselo indexovat pole).
 Ušetřil bych 32 bajtů na každém stringovém atributu (a pokud by měl ten string víc než 15 znaků, tak ještě víc) a navíc bych potřeboval paměť pro slovník, která je ale (díky zipfovskému rozdělení lemmat, na větších dokumentech) zanedbatelná. Ušetřil bych 32 bajtů na každém stringovém atributu (a pokud by měl ten string víc než 15 znaků, tak ještě víc) a navíc bych potřeboval paměť pro slovník, která je ale (díky zipfovskému rozdělení lemmat, na větších dokumentech) zanedbatelná.
Line 44: Line 45:
  
 ==== Benchmark Perlích accessorů ==== ==== Benchmark Perlích accessorů ====
 +  Zápis i čtení
   LV V::Magic H        64759/s    LV V::Magic H        64759/s 
   LV V::Magic A        74649/s    LV V::Magic A        74649/s 
Line 62: Line 64:
   array              5386997/s    array              5386997/s 
  
 +  Zápis atributu
 +  H-lv-check-sentinel    714 566/s
 +  A-lv-check-sentinel    735 179/s
 +  A-set-check-perl     2 366 578/s
 +  H-set-check-perl     2 383 127/s
 +  ---
 +  H-set-lemma-perl     2 725 258/s
 +  A-set-lemma-perl     2 780 315/s
 +  A-lv-lemma-perl      3 143 931/s
 +  H-lv-lemma-perl      3 174 754/s
 +  ---
 +  A-set-lemma-xs       4 542 098/s
 +  H-set-lemma-xs       4 955 017/s
 +  H-lv-lemma-xs        5 090 174/s
 +  A-lv-lemma-xs        5 716 536/s
 +  ---
 +  H-direct             9 442 579/s
 +  A-direct            10 180 350/s
 +
 +  Čtení atributu: 
 +  h-get_lemma_perl  2 453 219/s
 +  a-get_lemma_perl  2 572 440/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
 +  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
  

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