Routines With Many Paths

• Record path metric

  • Array if few paths
  • Hash table for many (> 4K) paths

• Few routines need hash table

  • But, may be heavily executed routines

• Truncate paths to fit in 32 bits

  • Same approach as arbitrary control flow

Previous slide

Next slide

Back to first slide

View graphic version