| 1 | #!/usr/bin/env python2
|
| 2 | """
|
| 3 | escape.py: Test string and list operations.
|
| 4 | """
|
| 5 | from __future__ import print_function
|
| 6 |
|
| 7 | import os
|
| 8 | from mycpp import mylib
|
| 9 | from mycpp.mylib import log
|
| 10 |
|
| 11 | from typing import List
|
| 12 |
|
| 13 |
|
| 14 | def BackslashEscape(s, meta_chars):
|
| 15 | # type: (str, str) -> str
|
| 16 | """Escaped certain characters with backslashes.
|
| 17 |
|
| 18 | Used for shell syntax (i.e. quoting completed filenames), globs, and EREs.
|
| 19 | """
|
| 20 | escaped = [] # type: List[str]
|
| 21 | for c in s:
|
| 22 | if c in meta_chars:
|
| 23 | escaped.append('\\')
|
| 24 | escaped.append(c)
|
| 25 | return ''.join(escaped)
|
| 26 |
|
| 27 |
|
| 28 | GLOB_META_CHARS = r'\*?[]-:!'
|
| 29 |
|
| 30 |
|
| 31 | def TestNotIn():
|
| 32 | # type: () -> None
|
| 33 | if '.' not in GLOB_META_CHARS:
|
| 34 | print('NOT IN .')
|
| 35 | if '*' not in GLOB_META_CHARS:
|
| 36 | print('NOT IN *')
|
| 37 |
|
| 38 |
|
| 39 | def run_tests():
|
| 40 | # type: () -> None
|
| 41 |
|
| 42 | log("result: %s", BackslashEscape('echo *.[ch] *.?', GLOB_META_CHARS))
|
| 43 |
|
| 44 | # 200K iterations takes ~433 ms in Python, and ~311 ms in C with -O2 (~600 ms
|
| 45 | # with -O0) The algorithm is very inefficient. There are many tiny objects
|
| 46 | # being allocated.
|
| 47 |
|
| 48 | TestNotIn()
|
| 49 |
|
| 50 |
|
| 51 | def run_benchmarks():
|
| 52 | # type: () -> None
|
| 53 |
|
| 54 | i = 0
|
| 55 | n = 200000
|
| 56 | while i < n:
|
| 57 | s = 'echo *.[ch] *.?'
|
| 58 | #s = '*'
|
| 59 | BackslashEscape(s, GLOB_META_CHARS)
|
| 60 | i = i + 1
|
| 61 |
|
| 62 | mylib.MaybeCollect()
|
| 63 |
|
| 64 |
|
| 65 | if __name__ == '__main__':
|
| 66 | if os.getenv('BENCHMARK'):
|
| 67 | log('Benchmarking...')
|
| 68 | run_benchmarks()
|
| 69 | else:
|
| 70 | run_tests()
|