Findutils
Slocate is part of the GNU FindUtils package. The FindUtils 4.2.2 is available on HP Porting and Archive pages.
I know that when I searched for slocate on those pages, it came up empty. However, once I realized that it was part of the GNU utilities, I just had to find which one it was in and then search for that one. Be aware that the findutils package includes the GNU Find and XARGS programs as well.
;