Faster impl for SideTable

R=arv
BUG=

Review URL: https://codereview.appspot.com/13166044