Its always time consuming when ever we have to get the row count on the table that includes millions of rows but not any more get the result back b4 an eye complete its blink.
EXEC sys.sp_spaceused N'tblename'
Replace tablename with the name of your table and see the result.
http://www.sqlservercentral.com/articles/T-SQL/67624/