Like the article says, the author did test against an open addressing hash table. He also addressed the resize requirements in the first paragraph, which makes rehashing not a concern.