Why is it so slow?

ppc 10.5.6, 12/15... (faster?)

Finished verify/repair permissions on disk disk0s3 Macintosh HD
real      6559.69
user      1548.44
sys         69.40

ppc 10.5.4, 6/30... (much slower)

2008-06-30 14:50:52 -0700: Repairing permissions for “Macintosh HD”
2008-06-30 14:50:53 -0700:  Reading permissions database.
2008-06-30 14:50:53 -0700:  Reading the permissions database can take several minutes.
2008-06-30 15:40:49 -0700: Permissions differ on "private/var/log/secure.log", should be -rw------- , they are -rw-r----- .
2008-06-30 17:03:00 -0700: Group differs on "private/etc/cups", should be 0, group is 26.
2008-06-30 17:05:31 -0700: Permissions repair complete
2008-06-30 17:05:31 -0700: 

ppc 10.5.3, 6/17.... (slower than previous ones!)

2008-06-17 12:05:06 -0700: Repairing permissions for “Macintosh HD”
2008-06-17 12:05:07 -0700:  Reading permissions database.
2008-06-17 12:05:07 -0700:  Reading the permissions database can take several minutes.
2008-06-17 13:09:21 -0700: Permissions repair complete

ppc 10.5.3, 5/31/08, 12:50 PM (New one is even slower.)

2008-05-31 10:05:44 -0700: Repairing permissions for “Macintosh HD”
2008-05-31 10:05:45 -0700:  Reading permissions database.
2008-05-31 10:05:45 -0700:  Reading the permissions database can take several minutes.
2008-05-31 10:26:53 -0700: Permissions differ on "private/var/log/secure.log", should be -rw------- , they are -rw-r----- .
2008-05-31 11:05:40 -0700: Group differs on "private/etc/cups", should be 0, group is 26.
2008-05-31 11:05:47 -0700: ACL found but not expected on "Applications".
2008-05-31 11:05:47 -0700: ACL found but not expected on "Library".
2008-05-31 11:05:56 -0700: Permissions repair complete

ppc 10.5.2, 2/15/08, 5:14 PM

2008-02-15 16:23:14 -0800: Disk Utility started.
2008-02-15 16:23:23 -0800: Repairing permissions for “Macintosh HD”
2008-02-15 16:40:00 -0800: Permissions differ on "private/var/log/secure.log", should be -rw------- , they are -rw-r----- .
2008-02-15 17:12:49 -0800: ACL found but not expected on "Library".
2008-02-15 17:12:52 -0800: Permissions differ on "usr/X11/bin/Xfake", should be -rwxr-xr-x , they are -rwxrwxr-x .
2008-02-15 17:13:33 -0800: Permissions repair complete
2008-02-15 17:13:33 -0800: