timeit.timeit('re.sub(r"[ -.:]", r"", "\'::2012-05-14 18:10:20.856000::\'")',
    'import re')
timeit.timeit("'::2012-05-14 18:10:20.856000::'.translate(None, ' -.:')")
Remove all occurrences of several chars from a string