• Michael Matloob's avatar
    regexp: add the Fanout benchmark · fc803874
    Michael Matloob authored
    This is a copy of the "FANOUT" benchmark recently added to RE2 with the
    following comment:
    
        // This has quite a high degree of fanout.
        // NFA execution will be particularly slow.
    
    Most of the benchmarks on the regexp package have very little fanout and
    are designed for comparing the regexp package's NFA with backtracking
    engines found in other regular expression libraries. This benchmark
    exercises the performance of the NFA on expressions with high fanout.
    
    Change-Id: Ie9c8e3bbeffeb1fe9fb90474ddd19e53f2f57a52
    Reviewed-on: https://go-review.googlesource.com/24846Reviewed-by: default avatarAndrew Gerrand <adg@golang.org>
    Reviewed-by: default avatarIan Lance Taylor <iant@golang.org>
    fc803874
exec_test.go 20.2 KB