I noticed when reviewing the module's code that it never sets a limit on the database query; the query generated is along the lines of
SELECT cl_from,cl_to FROM `categorylinks` WHERE cl_from = '2379' ORDER BY cl_to
It looks like when paging and the cllimit parameter were added in rSVN37270, adding the LIMIT clause to the query was overlooked.
It might not hurt to double check other old modules in case the same oversight happened elsewhere.