The map is not (yet) thread-safe. Eventually we'll replace the synchronized blocks with read/write locks on the nodes.