import time
matches = {"Foo", "Bar"}
start = time.time()
for x in xrange(1000000):
name = "This String is Foo Bar"
for s in matches:
name = name.replace(s, "")
print time.time() - start
CmltcG9ydCB0aW1lCgptYXRjaGVzID0geyJGb28iLCAiQmFyIn0Kc3RhcnQgPSB0aW1lLnRpbWUoKQpmb3IgeCBpbiB4cmFuZ2UoMTAwMDAwMCk6CiAgICBuYW1lID0gIlRoaXMgU3RyaW5nIGlzIEZvbyBCYXIiCiAgICBmb3IgcyBpbiBtYXRjaGVzOgogICAgICAgIG5hbWUgPSBuYW1lLnJlcGxhY2UocywgIiIpCnByaW50IHRpbWUudGltZSgpIC0gc3RhcnQ=