Hash Array Mapped Tries (HAMT) to the Rescue

Original article is at Hash Array Mapped Tries (HAMT) to the Rescue