データベースであるテーブルのレコード数を数えたい時,
上手いやり方が分からないので

$rs=mysql_query("select * from hoge");
$cnt=0;
while($row=mysql_fetch_assoc($rs)){
$cnt++;
}

などとやってるのですが、もっと効率のいい方法は無いのでしょうか。
count($rs)とかcount($row)とかやってみたんですが
正しく帰ってきてないみたいです。

php4とMySQL4.0を使ってます。よろしくお願いします。