0

I see that some optimizations used by Hotspot have names, e.g. chaitin for graph coloring. What is the name of the algorithm used by Hotspot for class hierarchy analysis?

damat-perdigannat
  • 5,780
  • 1
  • 17
  • 33
  • 1
    'Chaitin' is really a version of the Briggs-Chaitin register colouring algorithm. As Java class hierarchies are linear I don't know why its 'class hierarchy analysis' would be of any special complexity or interest. – user207421 Aug 29 '14 at 03:50
  • @EJP, you mean to say most probably it wouldn't have a name because class hierarchy analysis is very easy to implement? I'm looking for the code too, so I think if the people of HotSpot named the source file differently, I would find it easier. – damat-perdigannat Aug 29 '14 at 03:54
  • @EJP, I also have a question on Strings that could involve the "special task" accomplished by class hierarchy analysis. Hope you could help. :) http://stackoverflow.com/questions/25442323/thread-safety-of-the-plus-operator-for-strings-optimizations-included – damat-perdigannat Aug 29 '14 at 04:18

0 Answers0