Optimization: Key token search partially in map lookup