[Caml-list] some profile data

[Caml-list] some profile data

[skaller]

This is curious enough to report: I use hash tables quite
a bit, but i didn't quite expect this profile: 2/3 of ALL time
doing comparisons??
------------------------------------------------------------
Flat profile:

Each sample counts as 0.01 seconds.
  %   cumulative   self              self     total           
 time   seconds   seconds    calls   s/call   s/call  name    
 66.71     58.94    58.94 36199622     0.00     0.00  compare_val
  5.00     63.35     4.42 84281045     0.00     0.00  caml_string_length
  4.26     67.11     3.76    20758     0.00     0.00 
camlHashtbl__find_rec_115
  3.38     70.11     2.99  3080491     0.00     0.00  caml_fl_allocate
  3.28     73.00     2.90     2794     0.00     0.00  mark_slice
  2.13     74.89     1.88     3583     0.00     0.00  sweep_slice
  1.81     76.48     1.60  3148035     0.00     0.00 
camlHashtbl__find_120
  1.09     77.44     0.96  3365533     0.00     0.00  hash_aux
  1.02     78.34     0.90 39364860     0.00     0.00  caml_c_call
  1.01     79.24     0.90 35021640     0.00     0.00  caml_compare
  0.93     80.06     0.82   558897     0.00     0.00  caml_make_vect
  0.42     80.43     0.37  5050624     0.00     0.00  camlSet__bal_104
  0.42     80.80     0.37  3710761     0.00     0.00  camlList__map_86
  0.42     81.17     0.37  3210933     0.00     0.00  caml_oldify_one
  0.42     81.54     0.37     6347     0.00     0.00 
caml_oldify_local_roots
  0.35     81.84     0.30  3080346     0.00     0.00  caml_alloc_shr
  0.28     82.09     0.25    95811     0.00     0.00 
camlFlx_lookup__trclosem_478
^^ most heavily used of my own routines only takes 0.3% of all CPU ..


-- 
John Skaller, mailto:skaller@users.sf.net
voice: 061-2-9660-0850, 
snail: PO BOX 401 Glebe NSW 2037 Australia
Checkout the Felix programming language http://felix.sf.net



-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] some profile data

[Alain Frisch]

On 26 Jun 2004, skaller wrote:

> This is curious enough to report: I use hash tables quite
> a bit, but i didn't quite expect this profile: 2/3 of ALL time
> doing comparisons??

You should be aware that the polymorphic compare function is slow (for
each block, it has to do a dispatch on the tag, etc...).  In general, it
is a good idea to write your own compare function for your types; it also
allows you to stop the recursive descent where you want (e.g. for
comparing only some fields). And this is a must if you have cyclic
data-structure.


-- Alain

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners