On Sat, Aug 22, 2009 at 04:01:13PM -0500, Forrest Sheng Bao wrote: > Does anyone know the time complexity of searching elements in hash tables in > Perl? Suppose the number of elements is n. > > I have no idea on how Perl automatically builds the hash function and the > table. If you can tell me how it works, that is also helpful. I can analyze > the algorithm myself.
You're asking the question on the Perl 6 language list, but it's unclear whether you're asking about hashes in Perl 6, or in Perl 5. It's not possible to answer until you clarify that. Nicholas Clark
