add some caching into the prefix table