Skarmark applicability performance

This pull request contains bug fix for https://bugzilla.redhat.com/show_bug.cgi?id=957890. 

See https://bugzilla.redhat.com/show_bug.cgi?id=957890#c1 and https://bugzilla.redhat.com/show_bug.cgi?id=957890#c2 for the details on what the fix entails.