Goal of this thesis is an implementation and evaluation of optimistic register coalescing by Park and Moon