Prefix traverser and fixes to the api.