求查找替换最高效率算法

我有一个字典文本里面都是key=>value
我要读取外部的一个未知文件，大小约有500M，凡是遇到文件中的key值就用value值代替
我的字典文本中的情况可能有如下：
'smart'=>'mini'
'smart xxx'=>'big boy'
'smart xxx xxxx'=>'big big boy'
像这样之类的就最高效的查找替换算法本人基本没有多少分，以后分多了再补给你们，谢谢~~！