data-structure-typed 2.4.0 → 2.4.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +1 -1
- package/README.md +2 -3
- package/README_CN.md +0 -1
- package/dist/cjs/index.cjs +85 -30
- package/dist/cjs-legacy/index.cjs +85 -30
- package/dist/esm/index.mjs +85 -30
- package/dist/esm-legacy/index.mjs +85 -30
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +17 -6
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +13 -5
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +12 -5
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +15 -4
- package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +6 -1
- package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +6 -1
- package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +6 -1
- package/dist/umd/data-structure-typed.js +85 -29
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/package.json +11 -5
- package/src/data-structures/binary-tree/tree-map.ts +35 -13
- package/src/data-structures/binary-tree/tree-multi-map.ts +41 -20
- package/src/data-structures/binary-tree/tree-multi-set.ts +17 -6
- package/src/data-structures/binary-tree/tree-set.ts +19 -6
- package/src/data-structures/trie/trie.ts +6 -8
- package/src/types/data-structures/binary-tree/tree-map.ts +7 -1
- package/src/types/data-structures/binary-tree/tree-multi-set.ts +7 -1
- package/src/types/data-structures/binary-tree/tree-set.ts +7 -1
- package/CMakeLists.txt +0 -52
- package/benchmark/report.html +0 -143
- package/benchmark/report.json +0 -1972
- package/build/CMakeCache.txt +0 -603
- package/build/CMakeFiles/4.0.3/CMakeCXXCompiler.cmake +0 -104
- package/build/CMakeFiles/4.0.3/CMakeDetermineCompilerABI_CXX.bin +0 -0
- package/build/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
- package/build/CMakeFiles/4.0.3/CompilerIdCXX/CMakeCXXCompilerId.cpp +0 -920
- package/build/CMakeFiles/4.0.3/CompilerIdCXX/a.out +0 -0
- package/build/CMakeFiles/4.0.3/CompilerIdCXX/apple-sdk.cpp +0 -1
- package/build/CMakeFiles/CMakeConfigureLog.yaml +0 -2146
- package/build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
- package/build/CMakeFiles/InstallScripts.json +0 -9
- package/build/CMakeFiles/Makefile.cmake +0 -100
- package/build/CMakeFiles/Makefile2 +0 -720
- package/build/CMakeFiles/TargetDirectories.txt +0 -23
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o +0 -0
- package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o.d +0 -835
- package/build/CMakeFiles/avl-tree-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/avl-tree-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/avl-tree-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/avl-tree-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/avl-tree-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/avl-tree-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/avl-tree-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o +0 -0
- package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o.d +0 -835
- package/build/CMakeFiles/cmake.check_cache +0 -1
- package/build/CMakeFiles/deque-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/deque-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/deque-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.internal +0 -791
- package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.make +0 -2362
- package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/deque-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/deque-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/deque-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/deque-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o +0 -0
- package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o.d +0 -787
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o +0 -0
- package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o.d +0 -786
- package/build/CMakeFiles/hash-map-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/hash-map-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/hash-map-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.internal +0 -790
- package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.make +0 -2359
- package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/hash-map-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/hash-map-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/hash-map-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/hash-map-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o +0 -0
- package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o.d +0 -786
- package/build/CMakeFiles/heap-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/heap-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/heap-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.internal +0 -843
- package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.make +0 -2518
- package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/heap-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/heap-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/heap-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/heap-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o +0 -0
- package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o.d +0 -839
- package/build/CMakeFiles/priority-queue-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/priority-queue-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/priority-queue-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.internal +0 -793
- package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.make +0 -2368
- package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/priority-queue-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/priority-queue-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/priority-queue-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/priority-queue-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o +0 -0
- package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o.d +0 -789
- package/build/CMakeFiles/progress.marks +0 -1
- package/build/CMakeFiles/queue-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/queue-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/queue-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.internal +0 -793
- package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.make +0 -2368
- package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/queue-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/queue-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/queue-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/queue-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o +0 -0
- package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o.d +0 -789
- package/build/CMakeFiles/red-black-tree-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/red-black-tree-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/red-black-tree-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/red-black-tree-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/red-black-tree-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/red-black-tree-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/red-black-tree-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o +0 -0
- package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o.d +0 -835
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o +0 -0
- package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o.d +0 -786
- package/build/CMakeFiles/stack-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/stack-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/stack-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.internal +0 -793
- package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.make +0 -2368
- package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/stack-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/stack-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/stack-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/stack-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o +0 -0
- package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o.d +0 -789
- package/build/CMakeFiles/tree-map-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/tree-map-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/tree-map-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/tree-map-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/tree-map-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/tree-map-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/tree-map-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o +0 -0
- package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o.d +0 -835
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o +0 -0
- package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o.d +0 -835
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o +0 -0
- package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o.d +0 -835
- package/build/CMakeFiles/tree-set-benchmark.dir/DependInfo.cmake +0 -23
- package/build/CMakeFiles/tree-set-benchmark.dir/build.make +0 -114
- package/build/CMakeFiles/tree-set-benchmark.dir/cmake_clean.cmake +0 -11
- package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.internal +0 -839
- package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.make +0 -2506
- package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.ts +0 -2
- package/build/CMakeFiles/tree-set-benchmark.dir/depend.make +0 -2
- package/build/CMakeFiles/tree-set-benchmark.dir/flags.make +0 -10
- package/build/CMakeFiles/tree-set-benchmark.dir/link.txt +0 -1
- package/build/CMakeFiles/tree-set-benchmark.dir/progress.make +0 -3
- package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o +0 -0
- package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o.d +0 -835
- package/build/Makefile +0 -783
- package/build/_deps/benchmark-build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
- package/build/_deps/benchmark-build/CMakeFiles/progress.marks +0 -1
- package/build/_deps/benchmark-build/Makefile +0 -140
- package/build/_deps/benchmark-build/benchmark.pc +0 -12
- package/build/_deps/benchmark-build/benchmarkConfig.cmake +0 -14
- package/build/_deps/benchmark-build/benchmarkConfigVersion.cmake +0 -65
- package/build/_deps/benchmark-build/benchmarkTargets.cmake +0 -84
- package/build/_deps/benchmark-build/cmake_install.cmake +0 -50
- package/build/_deps/benchmark-build/src/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/DependInfo.cmake +0 -41
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o.d +0 -875
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o.d +0 -802
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o.d +0 -772
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o.d +0 -841
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o.d +0 -833
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/build.make +0 -402
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o.d +0 -784
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean.cmake +0 -47
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean_target.cmake +0 -3
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o.d +0 -791
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o.d +0 -795
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.internal +0 -15519
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.make +0 -17500
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.ts +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o.d +0 -793
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o.d +0 -802
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o.d +0 -773
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o.d +0 -799
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/depend.make +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/flags.make +0 -10
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o.d +0 -800
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/link.txt +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o.d +0 -807
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/progress.make +0 -21
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o.d +0 -798
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o.d +0 -800
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o.d +0 -795
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o.d +0 -933
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o.d +0 -904
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/DependInfo.cmake +0 -23
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o +0 -0
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o.d +0 -772
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/build.make +0 -114
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean.cmake +0 -11
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean_target.cmake +0 -3
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.internal +0 -776
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.make +0 -2317
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.ts +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/depend.make +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/flags.make +0 -10
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/link.txt +0 -2
- package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/progress.make +0 -3
- package/build/_deps/benchmark-build/src/CMakeFiles/progress.marks +0 -1
- package/build/_deps/benchmark-build/src/Makefile +0 -710
- package/build/_deps/benchmark-build/src/cmake_install.cmake +0 -45
- package/build/_deps/benchmark-build/src/libbenchmark.a +0 -0
- package/build/_deps/benchmark-build/src/libbenchmark_main.a +0 -0
- package/build/_deps/benchmark-src/.clang-format +0 -5
- package/build/_deps/benchmark-src/.clang-tidy +0 -7
- package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/bug_report.md +0 -32
- package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/feature_request.md +0 -20
- package/build/_deps/benchmark-src/.github/install_bazel.sh +0 -13
- package/build/_deps/benchmark-src/.github/libcxx-setup.sh +0 -26
- package/build/_deps/benchmark-src/.github/workflows/bazel.yml +0 -35
- package/build/_deps/benchmark-src/.github/workflows/build-and-test-min-cmake.yml +0 -46
- package/build/_deps/benchmark-src/.github/workflows/build-and-test-perfcounters.yml +0 -51
- package/build/_deps/benchmark-src/.github/workflows/build-and-test.yml +0 -114
- package/build/_deps/benchmark-src/.github/workflows/clang-format-lint.yml +0 -17
- package/build/_deps/benchmark-src/.github/workflows/clang-tidy.yml +0 -38
- package/build/_deps/benchmark-src/.github/workflows/doxygen.yml +0 -28
- package/build/_deps/benchmark-src/.github/workflows/pylint.yml +0 -28
- package/build/_deps/benchmark-src/.github/workflows/sanitizer.yml +0 -96
- package/build/_deps/benchmark-src/.github/workflows/test_bindings.yml +0 -29
- package/build/_deps/benchmark-src/.github/workflows/wheels.yml +0 -79
- package/build/_deps/benchmark-src/.travis.yml +0 -208
- package/build/_deps/benchmark-src/.ycm_extra_conf.py +0 -115
- package/build/_deps/benchmark-src/AUTHORS +0 -71
- package/build/_deps/benchmark-src/BUILD.bazel +0 -87
- package/build/_deps/benchmark-src/CMakeLists.txt +0 -340
- package/build/_deps/benchmark-src/CONTRIBUTING.md +0 -58
- package/build/_deps/benchmark-src/CONTRIBUTORS +0 -95
- package/build/_deps/benchmark-src/LICENSE +0 -202
- package/build/_deps/benchmark-src/MODULE.bazel +0 -24
- package/build/_deps/benchmark-src/README.md +0 -223
- package/build/_deps/benchmark-src/WORKSPACE +0 -22
- package/build/_deps/benchmark-src/WORKSPACE.bzlmod +0 -2
- package/build/_deps/benchmark-src/_config.yml +0 -2
- package/build/_deps/benchmark-src/appveyor.yml +0 -50
- package/build/_deps/benchmark-src/bazel/benchmark_deps.bzl +0 -65
- package/build/_deps/benchmark-src/bindings/python/BUILD +0 -3
- package/build/_deps/benchmark-src/bindings/python/build_defs.bzl +0 -25
- package/build/_deps/benchmark-src/bindings/python/google_benchmark/BUILD +0 -40
- package/build/_deps/benchmark-src/bindings/python/google_benchmark/__init__.py +0 -162
- package/build/_deps/benchmark-src/bindings/python/google_benchmark/benchmark.cc +0 -184
- package/build/_deps/benchmark-src/bindings/python/google_benchmark/example.py +0 -136
- package/build/_deps/benchmark-src/bindings/python/nanobind.BUILD +0 -17
- package/build/_deps/benchmark-src/bindings/python/python_headers.BUILD +0 -6
- package/build/_deps/benchmark-src/cmake/AddCXXCompilerFlag.cmake +0 -78
- package/build/_deps/benchmark-src/cmake/CXXFeatureCheck.cmake +0 -82
- package/build/_deps/benchmark-src/cmake/Config.cmake.in +0 -7
- package/build/_deps/benchmark-src/cmake/GetGitVersion.cmake +0 -58
- package/build/_deps/benchmark-src/cmake/GoogleTest.cmake +0 -58
- package/build/_deps/benchmark-src/cmake/GoogleTest.cmake.in +0 -59
- package/build/_deps/benchmark-src/cmake/benchmark.pc.in +0 -12
- package/build/_deps/benchmark-src/cmake/gnu_posix_regex.cpp +0 -12
- package/build/_deps/benchmark-src/cmake/llvm-toolchain.cmake +0 -8
- package/build/_deps/benchmark-src/cmake/posix_regex.cpp +0 -14
- package/build/_deps/benchmark-src/cmake/pthread_affinity.cpp +0 -16
- package/build/_deps/benchmark-src/cmake/split_list.cmake +0 -3
- package/build/_deps/benchmark-src/cmake/std_regex.cpp +0 -10
- package/build/_deps/benchmark-src/cmake/steady_clock.cpp +0 -7
- package/build/_deps/benchmark-src/cmake/thread_safety_attributes.cpp +0 -4
- package/build/_deps/benchmark-src/docs/AssemblyTests.md +0 -149
- package/build/_deps/benchmark-src/docs/_config.yml +0 -3
- package/build/_deps/benchmark-src/docs/assets/images/icon.png +0 -0
- package/build/_deps/benchmark-src/docs/assets/images/icon.xcf +0 -0
- package/build/_deps/benchmark-src/docs/assets/images/icon_black.png +0 -0
- package/build/_deps/benchmark-src/docs/assets/images/icon_black.xcf +0 -0
- package/build/_deps/benchmark-src/docs/dependencies.md +0 -13
- package/build/_deps/benchmark-src/docs/index.md +0 -12
- package/build/_deps/benchmark-src/docs/perf_counters.md +0 -35
- package/build/_deps/benchmark-src/docs/platform_specific_build_instructions.md +0 -48
- package/build/_deps/benchmark-src/docs/python_bindings.md +0 -34
- package/build/_deps/benchmark-src/docs/random_interleaving.md +0 -13
- package/build/_deps/benchmark-src/docs/reducing_variance.md +0 -100
- package/build/_deps/benchmark-src/docs/releasing.md +0 -41
- package/build/_deps/benchmark-src/docs/tools.md +0 -343
- package/build/_deps/benchmark-src/docs/user_guide.md +0 -1266
- package/build/_deps/benchmark-src/include/benchmark/benchmark.h +0 -1991
- package/build/_deps/benchmark-src/include/benchmark/export.h +0 -47
- package/build/_deps/benchmark-src/pyproject.toml +0 -50
- package/build/_deps/benchmark-src/setup.py +0 -113
- package/build/_deps/benchmark-src/src/CMakeLists.txt +0 -170
- package/build/_deps/benchmark-src/src/arraysize.h +0 -33
- package/build/_deps/benchmark-src/src/benchmark.cc +0 -779
- package/build/_deps/benchmark-src/src/benchmark_api_internal.cc +0 -118
- package/build/_deps/benchmark-src/src/benchmark_api_internal.h +0 -87
- package/build/_deps/benchmark-src/src/benchmark_main.cc +0 -18
- package/build/_deps/benchmark-src/src/benchmark_name.cc +0 -59
- package/build/_deps/benchmark-src/src/benchmark_register.cc +0 -520
- package/build/_deps/benchmark-src/src/benchmark_register.h +0 -109
- package/build/_deps/benchmark-src/src/benchmark_runner.cc +0 -497
- package/build/_deps/benchmark-src/src/benchmark_runner.h +0 -131
- package/build/_deps/benchmark-src/src/check.cc +0 -11
- package/build/_deps/benchmark-src/src/check.h +0 -106
- package/build/_deps/benchmark-src/src/colorprint.cc +0 -200
- package/build/_deps/benchmark-src/src/colorprint.h +0 -33
- package/build/_deps/benchmark-src/src/commandlineflags.cc +0 -298
- package/build/_deps/benchmark-src/src/commandlineflags.h +0 -133
- package/build/_deps/benchmark-src/src/complexity.cc +0 -244
- package/build/_deps/benchmark-src/src/complexity.h +0 -55
- package/build/_deps/benchmark-src/src/console_reporter.cc +0 -206
- package/build/_deps/benchmark-src/src/counter.cc +0 -80
- package/build/_deps/benchmark-src/src/counter.h +0 -32
- package/build/_deps/benchmark-src/src/csv_reporter.cc +0 -161
- package/build/_deps/benchmark-src/src/cycleclock.h +0 -230
- package/build/_deps/benchmark-src/src/internal_macros.h +0 -115
- package/build/_deps/benchmark-src/src/json_reporter.cc +0 -320
- package/build/_deps/benchmark-src/src/log.h +0 -88
- package/build/_deps/benchmark-src/src/mutex.h +0 -155
- package/build/_deps/benchmark-src/src/perf_counters.cc +0 -282
- package/build/_deps/benchmark-src/src/perf_counters.h +0 -200
- package/build/_deps/benchmark-src/src/re.h +0 -158
- package/build/_deps/benchmark-src/src/reporter.cc +0 -118
- package/build/_deps/benchmark-src/src/statistics.cc +0 -209
- package/build/_deps/benchmark-src/src/statistics.h +0 -44
- package/build/_deps/benchmark-src/src/string_util.cc +0 -254
- package/build/_deps/benchmark-src/src/string_util.h +0 -70
- package/build/_deps/benchmark-src/src/sysinfo.cc +0 -855
- package/build/_deps/benchmark-src/src/thread_manager.h +0 -63
- package/build/_deps/benchmark-src/src/thread_timer.h +0 -86
- package/build/_deps/benchmark-src/src/timers.cc +0 -272
- package/build/_deps/benchmark-src/src/timers.h +0 -48
- package/build/_deps/benchmark-src/test/AssemblyTests.cmake +0 -67
- package/build/_deps/benchmark-src/test/BUILD +0 -127
- package/build/_deps/benchmark-src/test/CMakeLists.txt +0 -309
- package/build/_deps/benchmark-src/test/args_product_test.cc +0 -77
- package/build/_deps/benchmark-src/test/basic_test.cc +0 -180
- package/build/_deps/benchmark-src/test/benchmark_gtest.cc +0 -169
- package/build/_deps/benchmark-src/test/benchmark_min_time_flag_iters_test.cc +0 -66
- package/build/_deps/benchmark-src/test/benchmark_min_time_flag_time_test.cc +0 -90
- package/build/_deps/benchmark-src/test/benchmark_name_gtest.cc +0 -82
- package/build/_deps/benchmark-src/test/benchmark_random_interleaving_gtest.cc +0 -126
- package/build/_deps/benchmark-src/test/benchmark_setup_teardown_test.cc +0 -157
- package/build/_deps/benchmark-src/test/benchmark_test.cc +0 -274
- package/build/_deps/benchmark-src/test/clobber_memory_assembly_test.cc +0 -64
- package/build/_deps/benchmark-src/test/commandlineflags_gtest.cc +0 -228
- package/build/_deps/benchmark-src/test/complexity_test.cc +0 -228
- package/build/_deps/benchmark-src/test/cxx03_test.cc +0 -62
- package/build/_deps/benchmark-src/test/diagnostics_test.cc +0 -91
- package/build/_deps/benchmark-src/test/display_aggregates_only_test.cc +0 -45
- package/build/_deps/benchmark-src/test/donotoptimize_assembly_test.cc +0 -201
- package/build/_deps/benchmark-src/test/donotoptimize_test.cc +0 -69
- package/build/_deps/benchmark-src/test/filter_test.cc +0 -117
- package/build/_deps/benchmark-src/test/fixture_test.cc +0 -51
- package/build/_deps/benchmark-src/test/internal_threading_test.cc +0 -185
- package/build/_deps/benchmark-src/test/link_main_test.cc +0 -9
- package/build/_deps/benchmark-src/test/map_test.cc +0 -59
- package/build/_deps/benchmark-src/test/memory_manager_test.cc +0 -47
- package/build/_deps/benchmark-src/test/min_time_parse_gtest.cc +0 -30
- package/build/_deps/benchmark-src/test/multiple_ranges_test.cc +0 -96
- package/build/_deps/benchmark-src/test/options_test.cc +0 -77
- package/build/_deps/benchmark-src/test/output_test.h +0 -211
- package/build/_deps/benchmark-src/test/output_test_helper.cc +0 -519
- package/build/_deps/benchmark-src/test/perf_counters_gtest.cc +0 -307
- package/build/_deps/benchmark-src/test/perf_counters_test.cc +0 -92
- package/build/_deps/benchmark-src/test/register_benchmark_test.cc +0 -196
- package/build/_deps/benchmark-src/test/repetitions_test.cc +0 -214
- package/build/_deps/benchmark-src/test/report_aggregates_only_test.cc +0 -41
- package/build/_deps/benchmark-src/test/reporter_output_test.cc +0 -1130
- package/build/_deps/benchmark-src/test/skip_with_error_test.cc +0 -199
- package/build/_deps/benchmark-src/test/spec_arg_test.cc +0 -105
- package/build/_deps/benchmark-src/test/spec_arg_verbosity_test.cc +0 -43
- package/build/_deps/benchmark-src/test/state_assembly_test.cc +0 -68
- package/build/_deps/benchmark-src/test/statistics_gtest.cc +0 -35
- package/build/_deps/benchmark-src/test/string_util_gtest.cc +0 -199
- package/build/_deps/benchmark-src/test/templated_fixture_test.cc +0 -28
- package/build/_deps/benchmark-src/test/time_unit_gtest.cc +0 -37
- package/build/_deps/benchmark-src/test/user_counters_tabular_test.cc +0 -558
- package/build/_deps/benchmark-src/test/user_counters_test.cc +0 -561
- package/build/_deps/benchmark-src/test/user_counters_thousands_test.cc +0 -186
- package/build/_deps/benchmark-src/tools/BUILD.bazel +0 -19
- package/build/_deps/benchmark-src/tools/compare.py +0 -432
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run1.json +0 -127
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run2.json +0 -127
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test2_run.json +0 -81
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run0.json +0 -65
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run1.json +0 -65
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run.json +0 -96
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run0.json +0 -21
- package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run1.json +0 -21
- package/build/_deps/benchmark-src/tools/gbench/__init__.py +0 -8
- package/build/_deps/benchmark-src/tools/gbench/report.py +0 -1201
- package/build/_deps/benchmark-src/tools/gbench/util.py +0 -203
- package/build/_deps/benchmark-src/tools/libpfm.BUILD.bazel +0 -22
- package/build/_deps/benchmark-src/tools/requirements.txt +0 -2
- package/build/_deps/benchmark-src/tools/strip_asm.py +0 -151
- package/build/_deps/benchmark-subbuild/CMakeCache.txt +0 -133
- package/build/_deps/benchmark-subbuild/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
- package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeConfigureLog.yaml +0 -11
- package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
- package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeRuleHashes.txt +0 -11
- package/build/_deps/benchmark-subbuild/CMakeFiles/InstallScripts.json +0 -7
- package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile.cmake +0 -52
- package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile2 +0 -122
- package/build/_deps/benchmark-subbuild/CMakeFiles/TargetDirectories.txt +0 -3
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate-complete +0 -0
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/DependInfo.cmake +0 -22
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.json +0 -46
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.txt +0 -14
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/build.make +0 -162
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/cmake_clean.cmake +0 -17
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.make +0 -2
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.ts +0 -2
- package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/progress.make +0 -10
- package/build/_deps/benchmark-subbuild/CMakeFiles/cmake.check_cache +0 -1
- package/build/_deps/benchmark-subbuild/CMakeFiles/progress.marks +0 -1
- package/build/_deps/benchmark-subbuild/CMakeLists.txt +0 -42
- package/build/_deps/benchmark-subbuild/Makefile +0 -162
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-build +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-configure +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-done +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-download +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitclone-lastrun.txt +0 -15
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitinfo.txt +0 -15
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-install +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-mkdir +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch-info.txt +0 -6
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-test +0 -0
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-update-info.txt +0 -7
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-cfgcmd.txt +0 -1
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitclone.cmake +0 -87
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitupdate.cmake +0 -317
- package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-mkdirs.cmake +0 -27
- package/build/_deps/benchmark-subbuild/cmake_install.cmake +0 -56
- package/build/bin/avl-rb-range-search-benchmark +0 -0
- package/build/bin/avl-tree-benchmark +0 -0
- package/build/bin/deque-benchmark +0 -0
- package/build/bin/doubly-linked-list-benchmark +0 -0
- package/build/bin/hash-map-benchmark +0 -0
- package/build/bin/heap-benchmark +0 -0
- package/build/bin/priority-queue-benchmark +0 -0
- package/build/bin/queue-benchmark +0 -0
- package/build/bin/red-black-tree-benchmark +0 -0
- package/build/bin/singly-linked-list-benchmark +0 -0
- package/build/bin/stack-benchmark +0 -0
- package/build/bin/tree-map-benchmark +0 -0
- package/build/bin/tree-multi-map-benchmark +0 -0
- package/build/bin/tree-multi-set-benchmark +0 -0
- package/build/bin/tree-set-benchmark +0 -0
- package/build/cmake_install.cmake +0 -66
- package/dist/cjs/index.cjs.map +0 -1
- package/dist/cjs-legacy/index.cjs.map +0 -1
- package/dist/esm/index.mjs.map +0 -1
- package/dist/esm-legacy/index.mjs.map +0 -1
- package/dist/umd/data-structure-typed.js.map +0 -1
- package/dist/umd/data-structure-typed.min.js.map +0 -1
- package/eslint.config.mjs +0 -73
- package/test/config.ts +0 -4
- package/test/integration/all-in-one.test.ts +0 -110
- package/test/integration/avl-tree.test.ts +0 -127
- package/test/integration/bst.test.ts +0 -385
- package/test/integration/compile.test.mjs +0 -159
- package/test/integration/compile.test.ts +0 -176
- package/test/integration/heap.test.js +0 -21
- package/test/integration/index.html +0 -462
- package/test/performance/benchmark-runner-enhanced.mjs +0 -818
- package/test/performance/cmake-benchmark-runner.mjs +0 -234
- package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp +0 -112
- package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.mjs +0 -51
- package/test/performance/data-structures/binary-tree/avl-tree.test.cpp +0 -181
- package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +0 -138
- package/test/performance/data-structures/binary-tree/binary-tree-overall.test.mjs +0 -85
- package/test/performance/data-structures/binary-tree/binary-tree.test.mjs +0 -100
- package/test/performance/data-structures/binary-tree/bst.test.mjs +0 -61
- package/test/performance/data-structures/binary-tree/red-black-tree-cjs.test.mjs +0 -259
- package/test/performance/data-structures/binary-tree/red-black-tree.test.cpp +0 -213
- package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +0 -275
- package/test/performance/data-structures/binary-tree/tree-map.test.cpp +0 -129
- package/test/performance/data-structures/binary-tree/tree-map.test.mjs +0 -171
- package/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp +0 -205
- package/test/performance/data-structures/binary-tree/tree-multi-map.test.mjs +0 -106
- package/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp +0 -217
- package/test/performance/data-structures/binary-tree/tree-multi-set.test.mjs +0 -91
- package/test/performance/data-structures/binary-tree/tree-set.test.cpp +0 -127
- package/test/performance/data-structures/binary-tree/tree-set.test.mjs +0 -174
- package/test/performance/data-structures/comparison/comparison.test.mjs +0 -99
- package/test/performance/data-structures/graph/directed-graph.test.mjs +0 -38
- package/test/performance/data-structures/hash/hash-map.test.cpp +0 -183
- package/test/performance/data-structures/hash/hash-map.test.mjs +0 -187
- package/test/performance/data-structures/heap/heap.test.cpp +0 -61
- package/test/performance/data-structures/heap/heap.test.mjs +0 -31
- package/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp +0 -84
- package/test/performance/data-structures/linked-list/doubly-linked-list.test.mjs +0 -125
- package/test/performance/data-structures/linked-list/singly-linked-list.test.cpp +0 -77
- package/test/performance/data-structures/linked-list/singly-linked-list.test.mjs +0 -84
- package/test/performance/data-structures/priority-queue/max-priority-queue.test.mjs +0 -40
- package/test/performance/data-structures/priority-queue/priority-queue.test.cpp +0 -59
- package/test/performance/data-structures/priority-queue/priority-queue.test.mjs +0 -64
- package/test/performance/data-structures/queue/deque.test.cpp +0 -119
- package/test/performance/data-structures/queue/deque.test.mjs +0 -144
- package/test/performance/data-structures/queue/queue.test.cpp +0 -59
- package/test/performance/data-structures/queue/queue.test.mjs +0 -77
- package/test/performance/data-structures/stack/stack.test.cpp +0 -40
- package/test/performance/data-structures/stack/stack.test.mjs +0 -69
- package/test/performance/data-structures/trie/trie.test.mjs +0 -43
- package/test/performance/reportor-enhanced.mjs +0 -871
- package/test/performance/runner-config.json +0 -51
- package/test/types/index.ts +0 -1
- package/test/types/utils/big-o.ts +0 -1
- package/test/types/utils/index.ts +0 -2
- package/test/types/utils/json2html.ts +0 -5
- package/test/unit/data-structures/base/iterable-element-base.coverage.test.ts +0 -106
- package/test/unit/data-structures/base/iterable-element-base.more-branches.coverage.test.ts +0 -61
- package/test/unit/data-structures/base/linear-base.array.coverage.test.ts +0 -168
- package/test/unit/data-structures/base/linear-base.concat-else.coverage.test.ts +0 -82
- package/test/unit/data-structures/base/linear-base.coverage.test.ts +0 -72
- package/test/unit/data-structures/base/linear-base.more-branches.coverage.test.ts +0 -414
- package/test/unit/data-structures/binary-tree/avl-tree-node.familyPosition-root-left.coverage.test.ts +0 -17
- package/test/unit/data-structures/binary-tree/avl-tree.more-branches-2.coverage.test.ts +0 -99
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +0 -729
- package/test/unit/data-structures/binary-tree/binary-index-tree.test.ts +0 -345
- package/test/unit/data-structures/binary-tree/binary-indexed-tree.more-branches.coverage.test.ts +0 -18
- package/test/unit/data-structures/binary-tree/binary-tree.more-branches.coverage.test.ts +0 -56
- package/test/unit/data-structures/binary-tree/binary-tree.remaining-branches.coverage.test.ts +0 -232
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +0 -1912
- package/test/unit/data-structures/binary-tree/bst.bound-by-predicate.coverage.test.ts +0 -33
- package/test/unit/data-structures/binary-tree/bst.coverage.test.ts +0 -94
- package/test/unit/data-structures/binary-tree/bst.deletebykey.coverage.test.ts +0 -70
- package/test/unit/data-structures/binary-tree/bst.deletewhere.coverage.test.ts +0 -37
- package/test/unit/data-structures/binary-tree/bst.floor-lower-predicate.coverage.test.ts +0 -29
- package/test/unit/data-structures/binary-tree/bst.floor-setmany.coverage.test.ts +0 -72
- package/test/unit/data-structures/binary-tree/bst.getnode.range-ensure.coverage.test.ts +0 -22
- package/test/unit/data-structures/binary-tree/bst.misc-branches.coverage.test.ts +0 -100
- package/test/unit/data-structures/binary-tree/bst.more-branches-2.coverage.test.ts +0 -133
- package/test/unit/data-structures/binary-tree/bst.more-branches-3.coverage.test.ts +0 -45
- package/test/unit/data-structures/binary-tree/bst.more-branches-4.coverage.test.ts +0 -36
- package/test/unit/data-structures/binary-tree/bst.more-branches-5.coverage.test.ts +0 -40
- package/test/unit/data-structures/binary-tree/bst.more.coverage.test.ts +0 -39
- package/test/unit/data-structures/binary-tree/bst.node-family.coverage.test.ts +0 -29
- package/test/unit/data-structures/binary-tree/bst.range-pruning.coverage.test.ts +0 -43
- package/test/unit/data-structures/binary-tree/bst.search-fastpath.coverage.test.ts +0 -30
- package/test/unit/data-structures/binary-tree/bst.test.ts +0 -3472
- package/test/unit/data-structures/binary-tree/data/cost-of-living-by-country.ts +0 -259
- package/test/unit/data-structures/binary-tree/overall.test.ts +0 -219
- package/test/unit/data-structures/binary-tree/red-black-tree.boundary-corruption-repair.coverage.test.ts +0 -66
- package/test/unit/data-structures/binary-tree/red-black-tree.boundary-max-update.coverage.test.ts +0 -18
- package/test/unit/data-structures/binary-tree/red-black-tree.boundary-null.coverage.test.ts +0 -53
- package/test/unit/data-structures/binary-tree/red-black-tree.boundary-stale-cache.coverage.test.ts +0 -25
- package/test/unit/data-structures/binary-tree/red-black-tree.boundary-update.coverage.test.ts +0 -23
- package/test/unit/data-structures/binary-tree/red-black-tree.cache-delete.coverage.test.ts +0 -49
- package/test/unit/data-structures/binary-tree/red-black-tree.cache-edge.coverage.test.ts +0 -37
- package/test/unit/data-structures/binary-tree/red-black-tree.cache-stale-insert.coverage.test.ts +0 -39
- package/test/unit/data-structures/binary-tree/red-black-tree.coverage.test.ts +0 -334
- package/test/unit/data-structures/binary-tree/red-black-tree.delete-fixup.coverage.test.ts +0 -68
- package/test/unit/data-structures/binary-tree/red-black-tree.delete-successor.coverage.test.ts +0 -75
- package/test/unit/data-structures/binary-tree/red-black-tree.factories.coverage.test.ts +0 -26
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-compare-update.coverage.test.ts +0 -74
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-no-update.coverage.test.ts +0 -44
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-nullish.coverage.test.ts +0 -61
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-defined.coverage.test.ts +0 -35
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-undefined.coverage.test.ts +0 -43
- package/test/unit/data-structures/binary-tree/red-black-tree.hint-more.coverage.test.ts +0 -99
- package/test/unit/data-structures/binary-tree/red-black-tree.hint.coverage.test.ts +0 -60
- package/test/unit/data-structures/binary-tree/red-black-tree.insert-cache-nullish.coverage.test.ts +0 -29
- package/test/unit/data-structures/binary-tree/red-black-tree.insert-header-parent-nullish.coverage.test.ts +0 -17
- package/test/unit/data-structures/binary-tree/red-black-tree.internal-walk.coverage.test.ts +0 -57
- package/test/unit/data-structures/binary-tree/red-black-tree.minmax-cache.test.ts +0 -65
- package/test/unit/data-structures/binary-tree/red-black-tree.misc-inputs.coverage.test.ts +0 -17
- package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-2.coverage.test.ts +0 -121
- package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-3.coverage.test.ts +0 -55
- package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-4.coverage.test.ts +0 -44
- package/test/unit/data-structures/binary-tree/red-black-tree.predsucc.coverage.test.ts +0 -40
- package/test/unit/data-structures/binary-tree/red-black-tree.remaining-branches.coverage.test.ts +0 -123
- package/test/unit/data-structures/binary-tree/red-black-tree.set-inputs.coverage.test.ts +0 -64
- package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-parent-cache.coverage.test.ts +0 -79
- package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-remaining.coverage.test.ts +0 -44
- package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-uncovered.coverage.test.ts +0 -74
- package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +0 -936
- package/test/unit/data-structures/binary-tree/red-black-tree.update-branches.coverage.test.ts +0 -30
- package/test/unit/data-structures/binary-tree/segment-tree.more-branches.coverage.test.ts +0 -31
- package/test/unit/data-structures/binary-tree/segment-tree.test.ts +0 -104
- package/test/unit/data-structures/binary-tree/tree-map.test.ts +0 -270
- package/test/unit/data-structures/binary-tree/tree-multi-map.coverage.test.ts +0 -245
- package/test/unit/data-structures/binary-tree/tree-multi-map.legacy.test.ts.skip +0 -1115
- package/test/unit/data-structures/binary-tree/tree-multi-map.more-branches-2.coverage.test.ts.skip +0 -59
- package/test/unit/data-structures/binary-tree/tree-multi-map.rfc.test.ts +0 -99
- package/test/unit/data-structures/binary-tree/tree-multi-map.simplified.test.ts +0 -482
- package/test/unit/data-structures/binary-tree/tree-multi-set.test.ts +0 -545
- package/test/unit/data-structures/binary-tree/tree-set.test.ts +0 -187
- package/test/unit/data-structures/graph/abstract-graph.more-branches-2.coverage.test.ts +0 -40
- package/test/unit/data-structures/graph/abstract-graph.more-branches-3.coverage.test.ts +0 -65
- package/test/unit/data-structures/graph/abstract-graph.more-branches-4.coverage.test.ts +0 -98
- package/test/unit/data-structures/graph/abstract-graph.more-branches-5.coverage.test.ts +0 -51
- package/test/unit/data-structures/graph/abstract-graph.more-branches.coverage.test.ts +0 -62
- package/test/unit/data-structures/graph/abstract-graph.test.ts +0 -117
- package/test/unit/data-structures/graph/directed-graph.more-branches-2.coverage.test.ts +0 -38
- package/test/unit/data-structures/graph/directed-graph.more-branches-3.coverage.test.ts +0 -25
- package/test/unit/data-structures/graph/directed-graph.more-branches.coverage.test.ts +0 -82
- package/test/unit/data-structures/graph/directed-graph.test.ts +0 -1185
- package/test/unit/data-structures/graph/map-graph.more-branches.coverage.test.ts +0 -22
- package/test/unit/data-structures/graph/map-graph.test.ts +0 -148
- package/test/unit/data-structures/graph/overall.test.ts +0 -49
- package/test/unit/data-structures/graph/salty-edges.json +0 -875
- package/test/unit/data-structures/graph/salty-vertexes.json +0 -200
- package/test/unit/data-structures/graph/undirected-graph.more-branches-2.coverage.test.ts +0 -35
- package/test/unit/data-structures/graph/undirected-graph.more-branches.coverage.test.ts +0 -87
- package/test/unit/data-structures/graph/undirected-graph.test.ts +0 -782
- package/test/unit/data-structures/hash/hash-map.more-branches.coverage.test.ts +0 -64
- package/test/unit/data-structures/hash/hash-map.test.ts +0 -1125
- package/test/unit/data-structures/hash/hash-map.toEntryFn-branch.coverage.test.ts +0 -9
- package/test/unit/data-structures/heap/heap.misc-branches.coverage.test.ts +0 -110
- package/test/unit/data-structures/heap/heap.remaining-branches.coverage.test.ts +0 -22
- package/test/unit/data-structures/heap/heap.test.ts +0 -760
- package/test/unit/data-structures/heap/max-heap.coverage.test.ts +0 -29
- package/test/unit/data-structures/heap/max-heap.test.ts +0 -98
- package/test/unit/data-structures/heap/min-heap.test.ts +0 -117
- package/test/unit/data-structures/linked-list/doubly-linked-list.more-branches.coverage.test.ts +0 -72
- package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +0 -1150
- package/test/unit/data-structures/linked-list/linked-list.test.ts +0 -8
- package/test/unit/data-structures/linked-list/linked-list.unshiftMany-else.coverage.test.ts +0 -15
- package/test/unit/data-structures/linked-list/singly-linked-list.coverage.test.ts +0 -221
- package/test/unit/data-structures/linked-list/singly-linked-list.more-branches.coverage.test.ts +0 -86
- package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +0 -836
- package/test/unit/data-structures/linked-list/skip-linked-list.more-branches.coverage.test.ts +0 -31
- package/test/unit/data-structures/linked-list/skip-linked-list.test.ts +0 -13
- package/test/unit/data-structures/linked-list/skip-list.test.ts +0 -86
- package/test/unit/data-structures/matrix/matrix.more-branches.coverage.test.ts +0 -81
- package/test/unit/data-structures/matrix/matrix.pivotElement-nullish.coverage.test.ts +0 -28
- package/test/unit/data-structures/matrix/matrix.test.ts +0 -377
- package/test/unit/data-structures/matrix/navigator.test.ts +0 -244
- package/test/unit/data-structures/priority-queue/max-priority-queue.more-branches.coverage.test.ts +0 -10
- package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +0 -160
- package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +0 -78
- package/test/unit/data-structures/priority-queue/priority-queue.coverage.test.ts +0 -21
- package/test/unit/data-structures/priority-queue/priority-queue.test.ts +0 -101
- package/test/unit/data-structures/queue/deque.coverage.test.ts +0 -173
- package/test/unit/data-structures/queue/deque.more-branches-2.coverage.test.ts +0 -39
- package/test/unit/data-structures/queue/deque.more-branches-3.coverage.test.ts +0 -9
- package/test/unit/data-structures/queue/deque.more-branches.coverage.test.ts +0 -95
- package/test/unit/data-structures/queue/deque.test.ts +0 -936
- package/test/unit/data-structures/queue/queue.coverage.test.ts +0 -138
- package/test/unit/data-structures/queue/queue.more-branches-2.coverage.test.ts +0 -27
- package/test/unit/data-structures/queue/queue.test.ts +0 -703
- package/test/unit/data-structures/stack/stack.coverage.test.ts +0 -112
- package/test/unit/data-structures/stack/stack.test.ts +0 -438
- package/test/unit/data-structures/tree/tree.more-branches.coverage.test.ts +0 -9
- package/test/unit/data-structures/tree/tree.test.ts +0 -58
- package/test/unit/data-structures/trie/trie.more-branches-2.coverage.test.ts +0 -51
- package/test/unit/data-structures/trie/trie.test.ts +0 -1181
- package/test/unit/unrestricted-interconversion.test.ts +0 -299
- package/test/unit/utils/utils.test.ts +0 -174
- package/test/utils/array.ts +0 -5517
- package/test/utils/big-o.ts +0 -228
- package/test/utils/console.ts +0 -31
- package/test/utils/index.ts +0 -8
- package/test/utils/is.ts +0 -56
- package/test/utils/json2html.ts +0 -164
- package/test/utils/number.ts +0 -13
- package/test/utils/patch.ts +0 -33
- package/test/utils/perf.mjs +0 -34
- package/test/utils/performanc.ts +0 -7
- package/test/utils/string.ts +0 -49
- package/tsconfig.types.json +0 -15
- package/tsup.config.js +0 -63
- package/tsup.umd.config.js +0 -29
|
@@ -1,186 +0,0 @@
|
|
|
1
|
-
|
|
2
|
-
#undef NDEBUG
|
|
3
|
-
|
|
4
|
-
#include "benchmark/benchmark.h"
|
|
5
|
-
#include "output_test.h"
|
|
6
|
-
|
|
7
|
-
// ========================================================================= //
|
|
8
|
-
// ------------------------ Thousands Customisation ------------------------ //
|
|
9
|
-
// ========================================================================= //
|
|
10
|
-
|
|
11
|
-
void BM_Counters_Thousands(benchmark::State& state) {
|
|
12
|
-
for (auto _ : state) {
|
|
13
|
-
}
|
|
14
|
-
namespace bm = benchmark;
|
|
15
|
-
state.counters.insert({
|
|
16
|
-
{"t0_1000000DefaultBase",
|
|
17
|
-
bm::Counter(1000 * 1000, bm::Counter::kDefaults)},
|
|
18
|
-
{"t1_1000000Base1000", bm::Counter(1000 * 1000, bm::Counter::kDefaults,
|
|
19
|
-
bm::Counter::OneK::kIs1000)},
|
|
20
|
-
{"t2_1000000Base1024", bm::Counter(1000 * 1000, bm::Counter::kDefaults,
|
|
21
|
-
bm::Counter::OneK::kIs1024)},
|
|
22
|
-
{"t3_1048576Base1000", bm::Counter(1024 * 1024, bm::Counter::kDefaults,
|
|
23
|
-
bm::Counter::OneK::kIs1000)},
|
|
24
|
-
{"t4_1048576Base1024", bm::Counter(1024 * 1024, bm::Counter::kDefaults,
|
|
25
|
-
bm::Counter::OneK::kIs1024)},
|
|
26
|
-
});
|
|
27
|
-
}
|
|
28
|
-
BENCHMARK(BM_Counters_Thousands)->Repetitions(2);
|
|
29
|
-
ADD_CASES(
|
|
30
|
-
TC_ConsoleOut,
|
|
31
|
-
{
|
|
32
|
-
{"^BM_Counters_Thousands/repeats:2 %console_report "
|
|
33
|
-
"t0_1000000DefaultBase=1M "
|
|
34
|
-
"t1_1000000Base1000=1M t2_1000000Base1024=976.56[23]Ki "
|
|
35
|
-
"t3_1048576Base1000=1.04858M t4_1048576Base1024=1Mi$"},
|
|
36
|
-
{"^BM_Counters_Thousands/repeats:2 %console_report "
|
|
37
|
-
"t0_1000000DefaultBase=1M "
|
|
38
|
-
"t1_1000000Base1000=1M t2_1000000Base1024=976.56[23]Ki "
|
|
39
|
-
"t3_1048576Base1000=1.04858M t4_1048576Base1024=1Mi$"},
|
|
40
|
-
{"^BM_Counters_Thousands/repeats:2_mean %console_report "
|
|
41
|
-
"t0_1000000DefaultBase=1M t1_1000000Base1000=1M "
|
|
42
|
-
"t2_1000000Base1024=976.56[23]Ki t3_1048576Base1000=1.04858M "
|
|
43
|
-
"t4_1048576Base1024=1Mi$"},
|
|
44
|
-
{"^BM_Counters_Thousands/repeats:2_median %console_report "
|
|
45
|
-
"t0_1000000DefaultBase=1M t1_1000000Base1000=1M "
|
|
46
|
-
"t2_1000000Base1024=976.56[23]Ki t3_1048576Base1000=1.04858M "
|
|
47
|
-
"t4_1048576Base1024=1Mi$"},
|
|
48
|
-
{"^BM_Counters_Thousands/repeats:2_stddev %console_time_only_report [ "
|
|
49
|
-
"]*2 t0_1000000DefaultBase=0 t1_1000000Base1000=0 "
|
|
50
|
-
"t2_1000000Base1024=0 t3_1048576Base1000=0 t4_1048576Base1024=0$"},
|
|
51
|
-
});
|
|
52
|
-
ADD_CASES(TC_JSONOut,
|
|
53
|
-
{{"\"name\": \"BM_Counters_Thousands/repeats:2\",$"},
|
|
54
|
-
{"\"family_index\": 0,$", MR_Next},
|
|
55
|
-
{"\"per_family_instance_index\": 0,$", MR_Next},
|
|
56
|
-
{"\"run_name\": \"BM_Counters_Thousands/repeats:2\",$", MR_Next},
|
|
57
|
-
{"\"run_type\": \"iteration\",$", MR_Next},
|
|
58
|
-
{"\"repetitions\": 2,$", MR_Next},
|
|
59
|
-
{"\"repetition_index\": 0,$", MR_Next},
|
|
60
|
-
{"\"threads\": 1,$", MR_Next},
|
|
61
|
-
{"\"iterations\": %int,$", MR_Next},
|
|
62
|
-
{"\"real_time\": %float,$", MR_Next},
|
|
63
|
-
{"\"cpu_time\": %float,$", MR_Next},
|
|
64
|
-
{"\"time_unit\": \"ns\",$", MR_Next},
|
|
65
|
-
{"\"t0_1000000DefaultBase\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
66
|
-
{"\"t1_1000000Base1000\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
67
|
-
{"\"t2_1000000Base1024\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
68
|
-
{"\"t3_1048576Base1000\": 1\\.048576(0)*e\\+(0)*6,$", MR_Next},
|
|
69
|
-
{"\"t4_1048576Base1024\": 1\\.048576(0)*e\\+(0)*6$", MR_Next},
|
|
70
|
-
{"}", MR_Next}});
|
|
71
|
-
ADD_CASES(TC_JSONOut,
|
|
72
|
-
{{"\"name\": \"BM_Counters_Thousands/repeats:2\",$"},
|
|
73
|
-
{"\"family_index\": 0,$", MR_Next},
|
|
74
|
-
{"\"per_family_instance_index\": 0,$", MR_Next},
|
|
75
|
-
{"\"run_name\": \"BM_Counters_Thousands/repeats:2\",$", MR_Next},
|
|
76
|
-
{"\"run_type\": \"iteration\",$", MR_Next},
|
|
77
|
-
{"\"repetitions\": 2,$", MR_Next},
|
|
78
|
-
{"\"repetition_index\": 1,$", MR_Next},
|
|
79
|
-
{"\"threads\": 1,$", MR_Next},
|
|
80
|
-
{"\"iterations\": %int,$", MR_Next},
|
|
81
|
-
{"\"real_time\": %float,$", MR_Next},
|
|
82
|
-
{"\"cpu_time\": %float,$", MR_Next},
|
|
83
|
-
{"\"time_unit\": \"ns\",$", MR_Next},
|
|
84
|
-
{"\"t0_1000000DefaultBase\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
85
|
-
{"\"t1_1000000Base1000\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
86
|
-
{"\"t2_1000000Base1024\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
87
|
-
{"\"t3_1048576Base1000\": 1\\.048576(0)*e\\+(0)*6,$", MR_Next},
|
|
88
|
-
{"\"t4_1048576Base1024\": 1\\.048576(0)*e\\+(0)*6$", MR_Next},
|
|
89
|
-
{"}", MR_Next}});
|
|
90
|
-
ADD_CASES(TC_JSONOut,
|
|
91
|
-
{{"\"name\": \"BM_Counters_Thousands/repeats:2_mean\",$"},
|
|
92
|
-
{"\"family_index\": 0,$", MR_Next},
|
|
93
|
-
{"\"per_family_instance_index\": 0,$", MR_Next},
|
|
94
|
-
{"\"run_name\": \"BM_Counters_Thousands/repeats:2\",$", MR_Next},
|
|
95
|
-
{"\"run_type\": \"aggregate\",$", MR_Next},
|
|
96
|
-
{"\"repetitions\": 2,$", MR_Next},
|
|
97
|
-
{"\"threads\": 1,$", MR_Next},
|
|
98
|
-
{"\"aggregate_name\": \"mean\",$", MR_Next},
|
|
99
|
-
{"\"aggregate_unit\": \"time\",$", MR_Next},
|
|
100
|
-
{"\"iterations\": 2,$", MR_Next},
|
|
101
|
-
{"\"real_time\": %float,$", MR_Next},
|
|
102
|
-
{"\"cpu_time\": %float,$", MR_Next},
|
|
103
|
-
{"\"time_unit\": \"ns\",$", MR_Next},
|
|
104
|
-
{"\"t0_1000000DefaultBase\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
105
|
-
{"\"t1_1000000Base1000\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
106
|
-
{"\"t2_1000000Base1024\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
107
|
-
{"\"t3_1048576Base1000\": 1\\.048576(0)*e\\+(0)*6,$", MR_Next},
|
|
108
|
-
{"\"t4_1048576Base1024\": 1\\.048576(0)*e\\+(0)*6$", MR_Next},
|
|
109
|
-
{"}", MR_Next}});
|
|
110
|
-
ADD_CASES(TC_JSONOut,
|
|
111
|
-
{{"\"name\": \"BM_Counters_Thousands/repeats:2_median\",$"},
|
|
112
|
-
{"\"family_index\": 0,$", MR_Next},
|
|
113
|
-
{"\"per_family_instance_index\": 0,$", MR_Next},
|
|
114
|
-
{"\"run_name\": \"BM_Counters_Thousands/repeats:2\",$", MR_Next},
|
|
115
|
-
{"\"run_type\": \"aggregate\",$", MR_Next},
|
|
116
|
-
{"\"repetitions\": 2,$", MR_Next},
|
|
117
|
-
{"\"threads\": 1,$", MR_Next},
|
|
118
|
-
{"\"aggregate_name\": \"median\",$", MR_Next},
|
|
119
|
-
{"\"aggregate_unit\": \"time\",$", MR_Next},
|
|
120
|
-
{"\"iterations\": 2,$", MR_Next},
|
|
121
|
-
{"\"real_time\": %float,$", MR_Next},
|
|
122
|
-
{"\"cpu_time\": %float,$", MR_Next},
|
|
123
|
-
{"\"time_unit\": \"ns\",$", MR_Next},
|
|
124
|
-
{"\"t0_1000000DefaultBase\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
125
|
-
{"\"t1_1000000Base1000\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
126
|
-
{"\"t2_1000000Base1024\": 1\\.(0)*e\\+(0)*6,$", MR_Next},
|
|
127
|
-
{"\"t3_1048576Base1000\": 1\\.048576(0)*e\\+(0)*6,$", MR_Next},
|
|
128
|
-
{"\"t4_1048576Base1024\": 1\\.048576(0)*e\\+(0)*6$", MR_Next},
|
|
129
|
-
{"}", MR_Next}});
|
|
130
|
-
ADD_CASES(TC_JSONOut,
|
|
131
|
-
{{"\"name\": \"BM_Counters_Thousands/repeats:2_stddev\",$"},
|
|
132
|
-
{"\"family_index\": 0,$", MR_Next},
|
|
133
|
-
{"\"per_family_instance_index\": 0,$", MR_Next},
|
|
134
|
-
{"\"run_name\": \"BM_Counters_Thousands/repeats:2\",$", MR_Next},
|
|
135
|
-
{"\"run_type\": \"aggregate\",$", MR_Next},
|
|
136
|
-
{"\"repetitions\": 2,$", MR_Next},
|
|
137
|
-
{"\"threads\": 1,$", MR_Next},
|
|
138
|
-
{"\"aggregate_name\": \"stddev\",$", MR_Next},
|
|
139
|
-
{"\"aggregate_unit\": \"time\",$", MR_Next},
|
|
140
|
-
{"\"iterations\": 2,$", MR_Next},
|
|
141
|
-
{"\"real_time\": %float,$", MR_Next},
|
|
142
|
-
{"\"cpu_time\": %float,$", MR_Next},
|
|
143
|
-
{"\"time_unit\": \"ns\",$", MR_Next},
|
|
144
|
-
{"\"t0_1000000DefaultBase\": 0\\.(0)*e\\+(0)*,$", MR_Next},
|
|
145
|
-
{"\"t1_1000000Base1000\": 0\\.(0)*e\\+(0)*,$", MR_Next},
|
|
146
|
-
{"\"t2_1000000Base1024\": 0\\.(0)*e\\+(0)*,$", MR_Next},
|
|
147
|
-
{"\"t3_1048576Base1000\": 0\\.(0)*e\\+(0)*,$", MR_Next},
|
|
148
|
-
{"\"t4_1048576Base1024\": 0\\.(0)*e\\+(0)*$", MR_Next},
|
|
149
|
-
{"}", MR_Next}});
|
|
150
|
-
|
|
151
|
-
ADD_CASES(
|
|
152
|
-
TC_CSVOut,
|
|
153
|
-
{{"^\"BM_Counters_Thousands/"
|
|
154
|
-
"repeats:2\",%csv_report,1e\\+(0)*6,1e\\+(0)*6,1e\\+(0)*6,1\\.04858e\\+("
|
|
155
|
-
"0)*6,1\\.04858e\\+(0)*6$"},
|
|
156
|
-
{"^\"BM_Counters_Thousands/"
|
|
157
|
-
"repeats:2\",%csv_report,1e\\+(0)*6,1e\\+(0)*6,1e\\+(0)*6,1\\.04858e\\+("
|
|
158
|
-
"0)*6,1\\.04858e\\+(0)*6$"},
|
|
159
|
-
{"^\"BM_Counters_Thousands/"
|
|
160
|
-
"repeats:2_mean\",%csv_report,1e\\+(0)*6,1e\\+(0)*6,1e\\+(0)*6,1\\."
|
|
161
|
-
"04858e\\+(0)*6,1\\.04858e\\+(0)*6$"},
|
|
162
|
-
{"^\"BM_Counters_Thousands/"
|
|
163
|
-
"repeats:2_median\",%csv_report,1e\\+(0)*6,1e\\+(0)*6,1e\\+(0)*6,1\\."
|
|
164
|
-
"04858e\\+(0)*6,1\\.04858e\\+(0)*6$"},
|
|
165
|
-
{"^\"BM_Counters_Thousands/repeats:2_stddev\",%csv_report,0,0,0,0,0$"}});
|
|
166
|
-
// VS2013 does not allow this function to be passed as a lambda argument
|
|
167
|
-
// to CHECK_BENCHMARK_RESULTS()
|
|
168
|
-
void CheckThousands(Results const& e) {
|
|
169
|
-
if (e.name != "BM_Counters_Thousands/repeats:2")
|
|
170
|
-
return; // Do not check the aggregates!
|
|
171
|
-
|
|
172
|
-
// check that the values are within 0.01% of the expected values
|
|
173
|
-
CHECK_FLOAT_COUNTER_VALUE(e, "t0_1000000DefaultBase", EQ, 1000 * 1000,
|
|
174
|
-
0.0001);
|
|
175
|
-
CHECK_FLOAT_COUNTER_VALUE(e, "t1_1000000Base1000", EQ, 1000 * 1000, 0.0001);
|
|
176
|
-
CHECK_FLOAT_COUNTER_VALUE(e, "t2_1000000Base1024", EQ, 1000 * 1000, 0.0001);
|
|
177
|
-
CHECK_FLOAT_COUNTER_VALUE(e, "t3_1048576Base1000", EQ, 1024 * 1024, 0.0001);
|
|
178
|
-
CHECK_FLOAT_COUNTER_VALUE(e, "t4_1048576Base1024", EQ, 1024 * 1024, 0.0001);
|
|
179
|
-
}
|
|
180
|
-
CHECK_BENCHMARK_RESULTS("BM_Counters_Thousands", &CheckThousands);
|
|
181
|
-
|
|
182
|
-
// ========================================================================= //
|
|
183
|
-
// --------------------------- TEST CASES END ------------------------------ //
|
|
184
|
-
// ========================================================================= //
|
|
185
|
-
|
|
186
|
-
int main(int argc, char* argv[]) { RunOutputTests(argc, argv); }
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
load("@tools_pip_deps//:requirements.bzl", "requirement")
|
|
2
|
-
|
|
3
|
-
py_library(
|
|
4
|
-
name = "gbench",
|
|
5
|
-
srcs = glob(["gbench/*.py"]),
|
|
6
|
-
deps = [
|
|
7
|
-
requirement("numpy"),
|
|
8
|
-
requirement("scipy"),
|
|
9
|
-
],
|
|
10
|
-
)
|
|
11
|
-
|
|
12
|
-
py_binary(
|
|
13
|
-
name = "compare",
|
|
14
|
-
srcs = ["compare.py"],
|
|
15
|
-
python_version = "PY3",
|
|
16
|
-
deps = [
|
|
17
|
-
":gbench",
|
|
18
|
-
],
|
|
19
|
-
)
|
|
@@ -1,432 +0,0 @@
|
|
|
1
|
-
#!/usr/bin/env python3
|
|
2
|
-
|
|
3
|
-
import unittest
|
|
4
|
-
"""
|
|
5
|
-
compare.py - versatile benchmark output compare tool
|
|
6
|
-
"""
|
|
7
|
-
|
|
8
|
-
import argparse
|
|
9
|
-
from argparse import ArgumentParser
|
|
10
|
-
import json
|
|
11
|
-
import sys
|
|
12
|
-
import os
|
|
13
|
-
import gbench
|
|
14
|
-
from gbench import util, report
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
def check_inputs(in1, in2, flags):
|
|
18
|
-
"""
|
|
19
|
-
Perform checking on the user provided inputs and diagnose any abnormalities
|
|
20
|
-
"""
|
|
21
|
-
in1_kind, in1_err = util.classify_input_file(in1)
|
|
22
|
-
in2_kind, in2_err = util.classify_input_file(in2)
|
|
23
|
-
output_file = util.find_benchmark_flag('--benchmark_out=', flags)
|
|
24
|
-
output_type = util.find_benchmark_flag('--benchmark_out_format=', flags)
|
|
25
|
-
if in1_kind == util.IT_Executable and in2_kind == util.IT_Executable and output_file:
|
|
26
|
-
print(("WARNING: '--benchmark_out=%s' will be passed to both "
|
|
27
|
-
"benchmarks causing it to be overwritten") % output_file)
|
|
28
|
-
if in1_kind == util.IT_JSON and in2_kind == util.IT_JSON:
|
|
29
|
-
# When both sides are JSON the only supported flag is
|
|
30
|
-
# --benchmark_filter=
|
|
31
|
-
for flag in util.remove_benchmark_flags('--benchmark_filter=', flags):
|
|
32
|
-
print("WARNING: passing %s has no effect since both "
|
|
33
|
-
"inputs are JSON" % flag)
|
|
34
|
-
if output_type is not None and output_type != 'json':
|
|
35
|
-
print(("ERROR: passing '--benchmark_out_format=%s' to 'compare.py`"
|
|
36
|
-
" is not supported.") % output_type)
|
|
37
|
-
sys.exit(1)
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
def create_parser():
|
|
41
|
-
parser = ArgumentParser(
|
|
42
|
-
description='versatile benchmark output compare tool')
|
|
43
|
-
|
|
44
|
-
parser.add_argument(
|
|
45
|
-
'-a',
|
|
46
|
-
'--display_aggregates_only',
|
|
47
|
-
dest='display_aggregates_only',
|
|
48
|
-
action="store_true",
|
|
49
|
-
help="If there are repetitions, by default, we display everything - the"
|
|
50
|
-
" actual runs, and the aggregates computed. Sometimes, it is "
|
|
51
|
-
"desirable to only view the aggregates. E.g. when there are a lot "
|
|
52
|
-
"of repetitions. Do note that only the display is affected. "
|
|
53
|
-
"Internally, all the actual runs are still used, e.g. for U test.")
|
|
54
|
-
|
|
55
|
-
parser.add_argument(
|
|
56
|
-
'--no-color',
|
|
57
|
-
dest='color',
|
|
58
|
-
default=True,
|
|
59
|
-
action="store_false",
|
|
60
|
-
help="Do not use colors in the terminal output"
|
|
61
|
-
)
|
|
62
|
-
|
|
63
|
-
parser.add_argument(
|
|
64
|
-
'-d',
|
|
65
|
-
'--dump_to_json',
|
|
66
|
-
dest='dump_to_json',
|
|
67
|
-
help="Additionally, dump benchmark comparison output to this file in JSON format.")
|
|
68
|
-
|
|
69
|
-
utest = parser.add_argument_group()
|
|
70
|
-
utest.add_argument(
|
|
71
|
-
'--no-utest',
|
|
72
|
-
dest='utest',
|
|
73
|
-
default=True,
|
|
74
|
-
action="store_false",
|
|
75
|
-
help="The tool can do a two-tailed Mann-Whitney U test with the null hypothesis that it is equally likely that a randomly selected value from one sample will be less than or greater than a randomly selected value from a second sample.\nWARNING: requires **LARGE** (no less than {}) number of repetitions to be meaningful!\nThe test is being done by default, if at least {} repetitions were done.\nThis option can disable the U Test.".format(report.UTEST_OPTIMAL_REPETITIONS, report.UTEST_MIN_REPETITIONS))
|
|
76
|
-
alpha_default = 0.05
|
|
77
|
-
utest.add_argument(
|
|
78
|
-
"--alpha",
|
|
79
|
-
dest='utest_alpha',
|
|
80
|
-
default=alpha_default,
|
|
81
|
-
type=float,
|
|
82
|
-
help=("significance level alpha. if the calculated p-value is below this value, then the result is said to be statistically significant and the null hypothesis is rejected.\n(default: %0.4f)") %
|
|
83
|
-
alpha_default)
|
|
84
|
-
|
|
85
|
-
subparsers = parser.add_subparsers(
|
|
86
|
-
help='This tool has multiple modes of operation:',
|
|
87
|
-
dest='mode')
|
|
88
|
-
|
|
89
|
-
parser_a = subparsers.add_parser(
|
|
90
|
-
'benchmarks',
|
|
91
|
-
help='The most simple use-case, compare all the output of these two benchmarks')
|
|
92
|
-
baseline = parser_a.add_argument_group(
|
|
93
|
-
'baseline', 'The benchmark baseline')
|
|
94
|
-
baseline.add_argument(
|
|
95
|
-
'test_baseline',
|
|
96
|
-
metavar='test_baseline',
|
|
97
|
-
type=argparse.FileType('r'),
|
|
98
|
-
nargs=1,
|
|
99
|
-
help='A benchmark executable or JSON output file')
|
|
100
|
-
contender = parser_a.add_argument_group(
|
|
101
|
-
'contender', 'The benchmark that will be compared against the baseline')
|
|
102
|
-
contender.add_argument(
|
|
103
|
-
'test_contender',
|
|
104
|
-
metavar='test_contender',
|
|
105
|
-
type=argparse.FileType('r'),
|
|
106
|
-
nargs=1,
|
|
107
|
-
help='A benchmark executable or JSON output file')
|
|
108
|
-
parser_a.add_argument(
|
|
109
|
-
'benchmark_options',
|
|
110
|
-
metavar='benchmark_options',
|
|
111
|
-
nargs=argparse.REMAINDER,
|
|
112
|
-
help='Arguments to pass when running benchmark executables')
|
|
113
|
-
|
|
114
|
-
parser_b = subparsers.add_parser(
|
|
115
|
-
'filters', help='Compare filter one with the filter two of benchmark')
|
|
116
|
-
baseline = parser_b.add_argument_group(
|
|
117
|
-
'baseline', 'The benchmark baseline')
|
|
118
|
-
baseline.add_argument(
|
|
119
|
-
'test',
|
|
120
|
-
metavar='test',
|
|
121
|
-
type=argparse.FileType('r'),
|
|
122
|
-
nargs=1,
|
|
123
|
-
help='A benchmark executable or JSON output file')
|
|
124
|
-
baseline.add_argument(
|
|
125
|
-
'filter_baseline',
|
|
126
|
-
metavar='filter_baseline',
|
|
127
|
-
type=str,
|
|
128
|
-
nargs=1,
|
|
129
|
-
help='The first filter, that will be used as baseline')
|
|
130
|
-
contender = parser_b.add_argument_group(
|
|
131
|
-
'contender', 'The benchmark that will be compared against the baseline')
|
|
132
|
-
contender.add_argument(
|
|
133
|
-
'filter_contender',
|
|
134
|
-
metavar='filter_contender',
|
|
135
|
-
type=str,
|
|
136
|
-
nargs=1,
|
|
137
|
-
help='The second filter, that will be compared against the baseline')
|
|
138
|
-
parser_b.add_argument(
|
|
139
|
-
'benchmark_options',
|
|
140
|
-
metavar='benchmark_options',
|
|
141
|
-
nargs=argparse.REMAINDER,
|
|
142
|
-
help='Arguments to pass when running benchmark executables')
|
|
143
|
-
|
|
144
|
-
parser_c = subparsers.add_parser(
|
|
145
|
-
'benchmarksfiltered',
|
|
146
|
-
help='Compare filter one of first benchmark with filter two of the second benchmark')
|
|
147
|
-
baseline = parser_c.add_argument_group(
|
|
148
|
-
'baseline', 'The benchmark baseline')
|
|
149
|
-
baseline.add_argument(
|
|
150
|
-
'test_baseline',
|
|
151
|
-
metavar='test_baseline',
|
|
152
|
-
type=argparse.FileType('r'),
|
|
153
|
-
nargs=1,
|
|
154
|
-
help='A benchmark executable or JSON output file')
|
|
155
|
-
baseline.add_argument(
|
|
156
|
-
'filter_baseline',
|
|
157
|
-
metavar='filter_baseline',
|
|
158
|
-
type=str,
|
|
159
|
-
nargs=1,
|
|
160
|
-
help='The first filter, that will be used as baseline')
|
|
161
|
-
contender = parser_c.add_argument_group(
|
|
162
|
-
'contender', 'The benchmark that will be compared against the baseline')
|
|
163
|
-
contender.add_argument(
|
|
164
|
-
'test_contender',
|
|
165
|
-
metavar='test_contender',
|
|
166
|
-
type=argparse.FileType('r'),
|
|
167
|
-
nargs=1,
|
|
168
|
-
help='The second benchmark executable or JSON output file, that will be compared against the baseline')
|
|
169
|
-
contender.add_argument(
|
|
170
|
-
'filter_contender',
|
|
171
|
-
metavar='filter_contender',
|
|
172
|
-
type=str,
|
|
173
|
-
nargs=1,
|
|
174
|
-
help='The second filter, that will be compared against the baseline')
|
|
175
|
-
parser_c.add_argument(
|
|
176
|
-
'benchmark_options',
|
|
177
|
-
metavar='benchmark_options',
|
|
178
|
-
nargs=argparse.REMAINDER,
|
|
179
|
-
help='Arguments to pass when running benchmark executables')
|
|
180
|
-
|
|
181
|
-
return parser
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
def main():
|
|
185
|
-
# Parse the command line flags
|
|
186
|
-
parser = create_parser()
|
|
187
|
-
args, unknown_args = parser.parse_known_args()
|
|
188
|
-
if args.mode is None:
|
|
189
|
-
parser.print_help()
|
|
190
|
-
exit(1)
|
|
191
|
-
assert not unknown_args
|
|
192
|
-
benchmark_options = args.benchmark_options
|
|
193
|
-
|
|
194
|
-
if args.mode == 'benchmarks':
|
|
195
|
-
test_baseline = args.test_baseline[0].name
|
|
196
|
-
test_contender = args.test_contender[0].name
|
|
197
|
-
filter_baseline = ''
|
|
198
|
-
filter_contender = ''
|
|
199
|
-
|
|
200
|
-
# NOTE: if test_baseline == test_contender, you are analyzing the stdev
|
|
201
|
-
|
|
202
|
-
description = 'Comparing %s to %s' % (test_baseline, test_contender)
|
|
203
|
-
elif args.mode == 'filters':
|
|
204
|
-
test_baseline = args.test[0].name
|
|
205
|
-
test_contender = args.test[0].name
|
|
206
|
-
filter_baseline = args.filter_baseline[0]
|
|
207
|
-
filter_contender = args.filter_contender[0]
|
|
208
|
-
|
|
209
|
-
# NOTE: if filter_baseline == filter_contender, you are analyzing the
|
|
210
|
-
# stdev
|
|
211
|
-
|
|
212
|
-
description = 'Comparing %s to %s (from %s)' % (
|
|
213
|
-
filter_baseline, filter_contender, args.test[0].name)
|
|
214
|
-
elif args.mode == 'benchmarksfiltered':
|
|
215
|
-
test_baseline = args.test_baseline[0].name
|
|
216
|
-
test_contender = args.test_contender[0].name
|
|
217
|
-
filter_baseline = args.filter_baseline[0]
|
|
218
|
-
filter_contender = args.filter_contender[0]
|
|
219
|
-
|
|
220
|
-
# NOTE: if test_baseline == test_contender and
|
|
221
|
-
# filter_baseline == filter_contender, you are analyzing the stdev
|
|
222
|
-
|
|
223
|
-
description = 'Comparing %s (from %s) to %s (from %s)' % (
|
|
224
|
-
filter_baseline, test_baseline, filter_contender, test_contender)
|
|
225
|
-
else:
|
|
226
|
-
# should never happen
|
|
227
|
-
print("Unrecognized mode of operation: '%s'" % args.mode)
|
|
228
|
-
parser.print_help()
|
|
229
|
-
exit(1)
|
|
230
|
-
|
|
231
|
-
check_inputs(test_baseline, test_contender, benchmark_options)
|
|
232
|
-
|
|
233
|
-
if args.display_aggregates_only:
|
|
234
|
-
benchmark_options += ['--benchmark_display_aggregates_only=true']
|
|
235
|
-
|
|
236
|
-
options_baseline = []
|
|
237
|
-
options_contender = []
|
|
238
|
-
|
|
239
|
-
if filter_baseline and filter_contender:
|
|
240
|
-
options_baseline = ['--benchmark_filter=%s' % filter_baseline]
|
|
241
|
-
options_contender = ['--benchmark_filter=%s' % filter_contender]
|
|
242
|
-
|
|
243
|
-
# Run the benchmarks and report the results
|
|
244
|
-
json1 = json1_orig = gbench.util.sort_benchmark_results(gbench.util.run_or_load_benchmark(
|
|
245
|
-
test_baseline, benchmark_options + options_baseline))
|
|
246
|
-
json2 = json2_orig = gbench.util.sort_benchmark_results(gbench.util.run_or_load_benchmark(
|
|
247
|
-
test_contender, benchmark_options + options_contender))
|
|
248
|
-
|
|
249
|
-
# Now, filter the benchmarks so that the difference report can work
|
|
250
|
-
if filter_baseline and filter_contender:
|
|
251
|
-
replacement = '[%s vs. %s]' % (filter_baseline, filter_contender)
|
|
252
|
-
json1 = gbench.report.filter_benchmark(
|
|
253
|
-
json1_orig, filter_baseline, replacement)
|
|
254
|
-
json2 = gbench.report.filter_benchmark(
|
|
255
|
-
json2_orig, filter_contender, replacement)
|
|
256
|
-
|
|
257
|
-
diff_report = gbench.report.get_difference_report(
|
|
258
|
-
json1, json2, args.utest)
|
|
259
|
-
output_lines = gbench.report.print_difference_report(
|
|
260
|
-
diff_report,
|
|
261
|
-
args.display_aggregates_only,
|
|
262
|
-
args.utest, args.utest_alpha, args.color)
|
|
263
|
-
print(description)
|
|
264
|
-
for ln in output_lines:
|
|
265
|
-
print(ln)
|
|
266
|
-
|
|
267
|
-
# Optionally, diff and output to JSON
|
|
268
|
-
if args.dump_to_json is not None:
|
|
269
|
-
with open(args.dump_to_json, 'w') as f_json:
|
|
270
|
-
json.dump(diff_report, f_json)
|
|
271
|
-
|
|
272
|
-
class TestParser(unittest.TestCase):
|
|
273
|
-
def setUp(self):
|
|
274
|
-
self.parser = create_parser()
|
|
275
|
-
testInputs = os.path.join(
|
|
276
|
-
os.path.dirname(
|
|
277
|
-
os.path.realpath(__file__)),
|
|
278
|
-
'gbench',
|
|
279
|
-
'Inputs')
|
|
280
|
-
self.testInput0 = os.path.join(testInputs, 'test1_run1.json')
|
|
281
|
-
self.testInput1 = os.path.join(testInputs, 'test1_run2.json')
|
|
282
|
-
|
|
283
|
-
def test_benchmarks_basic(self):
|
|
284
|
-
parsed = self.parser.parse_args(
|
|
285
|
-
['benchmarks', self.testInput0, self.testInput1])
|
|
286
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
287
|
-
self.assertTrue(parsed.utest)
|
|
288
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
289
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
290
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
291
|
-
self.assertFalse(parsed.benchmark_options)
|
|
292
|
-
|
|
293
|
-
def test_benchmarks_basic_without_utest(self):
|
|
294
|
-
parsed = self.parser.parse_args(
|
|
295
|
-
['--no-utest', 'benchmarks', self.testInput0, self.testInput1])
|
|
296
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
297
|
-
self.assertFalse(parsed.utest)
|
|
298
|
-
self.assertEqual(parsed.utest_alpha, 0.05)
|
|
299
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
300
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
301
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
302
|
-
self.assertFalse(parsed.benchmark_options)
|
|
303
|
-
|
|
304
|
-
def test_benchmarks_basic_display_aggregates_only(self):
|
|
305
|
-
parsed = self.parser.parse_args(
|
|
306
|
-
['-a', 'benchmarks', self.testInput0, self.testInput1])
|
|
307
|
-
self.assertTrue(parsed.display_aggregates_only)
|
|
308
|
-
self.assertTrue(parsed.utest)
|
|
309
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
310
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
311
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
312
|
-
self.assertFalse(parsed.benchmark_options)
|
|
313
|
-
|
|
314
|
-
def test_benchmarks_basic_with_utest_alpha(self):
|
|
315
|
-
parsed = self.parser.parse_args(
|
|
316
|
-
['--alpha=0.314', 'benchmarks', self.testInput0, self.testInput1])
|
|
317
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
318
|
-
self.assertTrue(parsed.utest)
|
|
319
|
-
self.assertEqual(parsed.utest_alpha, 0.314)
|
|
320
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
321
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
322
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
323
|
-
self.assertFalse(parsed.benchmark_options)
|
|
324
|
-
|
|
325
|
-
def test_benchmarks_basic_without_utest_with_utest_alpha(self):
|
|
326
|
-
parsed = self.parser.parse_args(
|
|
327
|
-
['--no-utest', '--alpha=0.314', 'benchmarks', self.testInput0, self.testInput1])
|
|
328
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
329
|
-
self.assertFalse(parsed.utest)
|
|
330
|
-
self.assertEqual(parsed.utest_alpha, 0.314)
|
|
331
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
332
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
333
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
334
|
-
self.assertFalse(parsed.benchmark_options)
|
|
335
|
-
|
|
336
|
-
def test_benchmarks_with_remainder(self):
|
|
337
|
-
parsed = self.parser.parse_args(
|
|
338
|
-
['benchmarks', self.testInput0, self.testInput1, 'd'])
|
|
339
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
340
|
-
self.assertTrue(parsed.utest)
|
|
341
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
342
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
343
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
344
|
-
self.assertEqual(parsed.benchmark_options, ['d'])
|
|
345
|
-
|
|
346
|
-
def test_benchmarks_with_remainder_after_doubleminus(self):
|
|
347
|
-
parsed = self.parser.parse_args(
|
|
348
|
-
['benchmarks', self.testInput0, self.testInput1, '--', 'e'])
|
|
349
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
350
|
-
self.assertTrue(parsed.utest)
|
|
351
|
-
self.assertEqual(parsed.mode, 'benchmarks')
|
|
352
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
353
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
354
|
-
self.assertEqual(parsed.benchmark_options, ['e'])
|
|
355
|
-
|
|
356
|
-
def test_filters_basic(self):
|
|
357
|
-
parsed = self.parser.parse_args(
|
|
358
|
-
['filters', self.testInput0, 'c', 'd'])
|
|
359
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
360
|
-
self.assertTrue(parsed.utest)
|
|
361
|
-
self.assertEqual(parsed.mode, 'filters')
|
|
362
|
-
self.assertEqual(parsed.test[0].name, self.testInput0)
|
|
363
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
364
|
-
self.assertEqual(parsed.filter_contender[0], 'd')
|
|
365
|
-
self.assertFalse(parsed.benchmark_options)
|
|
366
|
-
|
|
367
|
-
def test_filters_with_remainder(self):
|
|
368
|
-
parsed = self.parser.parse_args(
|
|
369
|
-
['filters', self.testInput0, 'c', 'd', 'e'])
|
|
370
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
371
|
-
self.assertTrue(parsed.utest)
|
|
372
|
-
self.assertEqual(parsed.mode, 'filters')
|
|
373
|
-
self.assertEqual(parsed.test[0].name, self.testInput0)
|
|
374
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
375
|
-
self.assertEqual(parsed.filter_contender[0], 'd')
|
|
376
|
-
self.assertEqual(parsed.benchmark_options, ['e'])
|
|
377
|
-
|
|
378
|
-
def test_filters_with_remainder_after_doubleminus(self):
|
|
379
|
-
parsed = self.parser.parse_args(
|
|
380
|
-
['filters', self.testInput0, 'c', 'd', '--', 'f'])
|
|
381
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
382
|
-
self.assertTrue(parsed.utest)
|
|
383
|
-
self.assertEqual(parsed.mode, 'filters')
|
|
384
|
-
self.assertEqual(parsed.test[0].name, self.testInput0)
|
|
385
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
386
|
-
self.assertEqual(parsed.filter_contender[0], 'd')
|
|
387
|
-
self.assertEqual(parsed.benchmark_options, ['f'])
|
|
388
|
-
|
|
389
|
-
def test_benchmarksfiltered_basic(self):
|
|
390
|
-
parsed = self.parser.parse_args(
|
|
391
|
-
['benchmarksfiltered', self.testInput0, 'c', self.testInput1, 'e'])
|
|
392
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
393
|
-
self.assertTrue(parsed.utest)
|
|
394
|
-
self.assertEqual(parsed.mode, 'benchmarksfiltered')
|
|
395
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
396
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
397
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
398
|
-
self.assertEqual(parsed.filter_contender[0], 'e')
|
|
399
|
-
self.assertFalse(parsed.benchmark_options)
|
|
400
|
-
|
|
401
|
-
def test_benchmarksfiltered_with_remainder(self):
|
|
402
|
-
parsed = self.parser.parse_args(
|
|
403
|
-
['benchmarksfiltered', self.testInput0, 'c', self.testInput1, 'e', 'f'])
|
|
404
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
405
|
-
self.assertTrue(parsed.utest)
|
|
406
|
-
self.assertEqual(parsed.mode, 'benchmarksfiltered')
|
|
407
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
408
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
409
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
410
|
-
self.assertEqual(parsed.filter_contender[0], 'e')
|
|
411
|
-
self.assertEqual(parsed.benchmark_options[0], 'f')
|
|
412
|
-
|
|
413
|
-
def test_benchmarksfiltered_with_remainder_after_doubleminus(self):
|
|
414
|
-
parsed = self.parser.parse_args(
|
|
415
|
-
['benchmarksfiltered', self.testInput0, 'c', self.testInput1, 'e', '--', 'g'])
|
|
416
|
-
self.assertFalse(parsed.display_aggregates_only)
|
|
417
|
-
self.assertTrue(parsed.utest)
|
|
418
|
-
self.assertEqual(parsed.mode, 'benchmarksfiltered')
|
|
419
|
-
self.assertEqual(parsed.test_baseline[0].name, self.testInput0)
|
|
420
|
-
self.assertEqual(parsed.filter_baseline[0], 'c')
|
|
421
|
-
self.assertEqual(parsed.test_contender[0].name, self.testInput1)
|
|
422
|
-
self.assertEqual(parsed.filter_contender[0], 'e')
|
|
423
|
-
self.assertEqual(parsed.benchmark_options[0], 'g')
|
|
424
|
-
|
|
425
|
-
|
|
426
|
-
if __name__ == '__main__':
|
|
427
|
-
# unittest.main()
|
|
428
|
-
main()
|
|
429
|
-
|
|
430
|
-
# vim: tabstop=4 expandtab shiftwidth=4 softtabstop=4
|
|
431
|
-
# kate: tab-width: 4; replace-tabs on; indent-width 4; tab-indents: off;
|
|
432
|
-
# kate: indent-mode python; remove-trailing-spaces modified;
|