In my rawhide box:
[root@segfault ~]# time rpm --rebuilddb -v real 0m48.277s
On a Fedora 15 -> 16 preupgrade:
[root@coredump ~]# time rpm --rebuilddb -v real 2m35.502s
In my rawhide box:
[root@segfault ~]# time rpm --rebuilddb -v
real 0m48.277s
On a Fedora 15 -> 16 preupgrade:
[root@coredump ~]# time rpm --rebuilddb -v
real 2m35.502s