Faster Impl of Side Table

R=arv
BUG=

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