Object usage frequency within a method

Hey guys,

i'm facing a problem: i need some rather special kind of profiling information. Consider the following:

I have a method, for instance Collections.sort() which gets passed a Comparator object. The profiling information i'm looking for is an estimate how many calls on methods of that comparator object are made within the sort method to be able to decide, if it's worth trying a new optimization which we are currently implementing.

I need that profiling data to be able to differentiate mehtods worth optimizing (like Collections.sort() for instance) from methods not worth optimizing (like the constructor SortedSet(Comparator), which does not do any calls to the comparators methods for instance).

I'd be glad about any hints or even solutions on how to obtain that data.

Regards
 Joscha