I have a slow, old MBP (2.53 C2D), and it's very fast, even on big repos (like Sinatra). So maybe your settings are wrong, or something. It's worth investigating if you use ST regularly IMO :)
Though Sinatra isn't very small either. It has a few thousand commits.