The Los Santos map was leaked today thanks to a copy of a GTA V guide on Reddit, found by neoGAF user Pandemic.
According to Rockstar, the GTA V map is bigger than Red Dead Redemption, San Andreas, and Grand Theft Auto IV combined.
If you happen to think the map might be small, another Reddit user made the following GIF:
