[kaffe] quick question method lookups

Patrick Tullmann tullmann@cs.utah.edu
Fri, 2 Aug 2002 15:12:12 -0600


gonzo wrote:
> in the verifier i'm attempting to figure out of a method in a class has
> been overriden by a subclass (for finding out if final methods have been
> overriden, which is bad).  right now i'm doing string comparrisons
> (gasp!).

I wouldn't worry too much about the performance of the verifier to
start with...  wait and benchmark it.  The vast majority of classes
don't have a significant number of methods, so I doubt a linear search
is really problematic.  Sorting the methods on the Class by name and
doing a binary search would be a bit faster than the current, with no
space overhead.  (Plus some overhead to sort in the first place, of
course).

I think the code that matches interface methods to implemented class
methods has to do a lot of string compares, so whatever your solution,
you could probably improve that code, too. See
classMethod.c:buildInterfaceDispatchTable.

-Pat

----- ----- ---- ---  ---  --   -    -      -         -               -
Pat Tullmann                                       tullmann@cs.utah.edu
 Indifference may cause the downfall of mankind, but who really cares?