Changed our index page to pull only tweets from the user's friends instead of from the entire tweet stream.
Added a column to the users table to store when was the last time we recorded who their friends were. We only update the friends list at most once a day.