Implement mtrie cache