jruby big yes and they're aware of it and this fix.
rubinius small yes, possibly a maybe (haven't investigated properly).
Rubinius uses the exact same technique as is detailed here, namely backing an Array with a Hash (LookupTable in the Rubinius case). We added this a few years ago to speed up require.