That's neat, I didn't realize that you could just type 'php file' to run things. Thanks for that.
My Core Duo MacBook gave the following results:
Inserting 32768 evil elements took 19.348465919495 seconds
Inserting 32768 good elements took 0.0174241065979 seconds
And running from the command-line for the full 2^16: Inserting 65536 evil elements took 123.00568199158 seconds
Inserting 65536 good elements took 0.038620948791504 seconds
I'm running php 5.3.6, which is the current default version on 10.6.8 I believe.