import itertools
import os
import posixpath
from fnmatch import _compile_pattern

import pyperf

def filterfalse_loop(names, pat):
    result = []
    pat = os.path.normcase(pat)
    match = _compile_pattern(pat)
    if os.path is posixpath:
        # normcase on posix is NOP. Optimize it away from the loop.
        for name in names:
            if match(name) is None:
                result.append(name)
    else:
        for name in names:
            if match(os.path.normcase(name)) is None:
                result.append(name)
    return result

def filterfalse_iter(names, pat):
    pat = os.path.normcase(pat)
    match = _compile_pattern(pat)
    if os.path is posixpath:
        # normcase on posix is NOP. Optimize it away from the loop.
        return list(itertools.filterfalse(match, names))

    result = []
    for name in names:
        if match(os.path.normcase(name)) is None:
            result.append(name)
    return result

runner = pyperf.Runner()
runner.parse_args()

base_data = ['Python', 'Ruby', 'Perl', 'Tcl',
             '123456789_path_with_digits.json',
             '_path_with_digits_123456789.json']
for data_label, data_size in [('small', 1), ('medium', 10), ('large', 100)]:
    for pat_label, pattern in [('none', 'A*'), ('some', 'P*'), ('digits', '*[1-9]*'), ('all', '*')]:
        data = base_data * data_size
        runner.bench_func(f'{data_label}_match_{pat_label}_loop', filterfalse_loop, data, pattern)
        runner.bench_func(f'{data_label}_match_{pat_label}_iter', filterfalse_iter, data, pattern)