Can now successfully insert new nodes
Adds performance tests.

Also removes the error condition for empty tokens, which is actually
a valid situation.
Note that the performance tests are commented out.