Smalls (Extended Version)