IIRC this has been fixed in MRI 1.9.3, and the $LOADED_FEATURES lookup happens in O(1) now.