Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/waddlaw/bench-bfsid
https://github.com/waddlaw/bench-bfsid
Last synced: 1 day ago
JSON representation
- Host: GitHub
- URL: https://github.com/waddlaw/bench-bfsid
- Owner: waddlaw
- Created: 2021-10-16T12:45:35.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2021-10-16T17:32:08.000Z (about 3 years ago)
- Last Synced: 2024-11-06T23:42:36.672Z (about 2 months ago)
- Language: Haskell
- Size: 7.81 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# bfsid
```
$ cabal bnech
All
bfsid (small tree)
Joe bfs1: OK (0.19s)
684 ns ± 46 ns
Joe bfs2: OK (0.12s)
871 ns ± 84 ns
Joe bfs3: OK (0.17s)
689 ns ± 42 ns
Joe bfs4: OK (0.17s)
627 ns ± 51 ns
Tomato bfs1: OK (0.21s)
1.55 μs ± 86 ns
Tomato bfs2: OK (0.28s)
1.03 μs ± 48 ns
bfsid (big tree)
Joe bfs1: OK (0.14s)
551 μs ± 51 μs
Joe bfs2: OK (0.27s)
18.0 ms ± 1.5 ms
Joe bfs3: OK (0.20s)
13.3 ms ± 865 μs
Joe bfs4: OK (0.10s)
14.0 ms ± 1.4 ms
Tomato bfs1: OK (2.50s)
80.0 ms ± 539 μs
Tomato bfs2: OK (0.55s)
77.0 ms ± 3.9 ms
```
---
```
$ cabal bench --benchmark-options '+RTS -T'
All
bfsid (small tree)
Joe bfs1: OK (0.19s)
680 ns ± 44 ns, 3.0 KB allocated, 0 B copied, 34 MB peak memory
Joe bfs2: OK (0.23s)
855 ns ± 42 ns, 4.0 KB allocated, 0 B copied, 34 MB peak memory
Joe bfs3: OK (0.19s)
694 ns ± 49 ns, 3.6 KB allocated, 0 B copied, 34 MB peak memory
Joe bfs4: OK (0.17s)
619 ns ± 60 ns, 3.0 KB allocated, 0 B copied, 34 MB peak memory
Tomato bfs1: OK (0.20s)
1.48 μs ± 105 ns, 7.9 KB allocated, 0 B copied, 34 MB peak memory
Tomato bfs2: OK (0.28s)
1.05 μs ± 52 ns, 6.4 KB allocated, 0 B copied, 34 MB peak memory
bfsid (big tree)
Joe bfs1: OK (0.14s)
536 μs ± 46 μs, 2.6 MB allocated, 15 KB copied, 36 MB peak memory
Joe bfs2: OK (0.25s)
17.2 ms ± 754 μs, 0 B allocated, 0 B copied, 36 MB peak memory
Joe bfs3: OK (0.42s)
13.3 ms ± 626 μs, 0 B allocated, 0 B copied, 36 MB peak memory
Joe bfs4: OK (0.20s)
13.5 ms ± 751 μs, 0 B allocated, 0 B copied, 36 MB peak memory
Tomato bfs1: OK (0.57s)
79.2 ms ± 2.6 ms, 455 MB allocated, 2.2 MB copied, 53 MB peak memory
Tomato bfs2: OK (0.23s)
76.4 ms ± 4.4 ms, 447 MB allocated, 1.4 MB copied, 53 MB peak memory
```
---
```
$ cabal exec -- hyperfine 'joe-bfsid-v1 5 5' 'tomato-bfsid-v1 5 5'
Benchmark #1: joe-bfsid-v1 5 5
Time (mean ± σ): 3.3 ms ± 0.1 ms [User: 3.3 ms, System: 0.2 ms]
Range (min … max): 3.2 ms … 4.1 ms 715 runs
Warning: Command took less than 5 ms to complete. Results might be inaccurate.
Benchmark #2: tomato-bfsid-v1 5 5
Time (mean ± σ): 75.1 ms ± 1.0 ms [User: 74.6 ms, System: 0.5 ms]
Range (min … max): 74.2 ms … 78.8 ms 39 runs
Warning: Statistical outliers were detected. Consider re-running this benchmark on a quiet PC without any interferences from other programs. It might help to use the '--warmup' or '--prepare' options.
Summary
'joe-bfsid-v1 5 5' ran
22.59 ± 0.84 times faster than 'tomato-bfsid-v1 5 5'
```
## dfs
```
$ cabal bench
dfsid (small tree)
Joe dfs1: OK (0.28s)
512 ns ± 27 ns
Tomato dfs1: OK (0.16s)
594 ns ± 50 ns
dfsid (big tree)
Joe dfs1: OK (0.13s)
256 μs ± 22 μs
Tomato dfs1: OK (0.14s)
304 μs ± 27 μs
```
```
$ cabal bench --benchmark-options '+RTS -T'
dfsid (small tree)
Joe dfs1: OK (0.14s)
498 ns ± 46 ns, 2.5 KB allocated, 0 B copied, 53 MB peak memory
Tomato dfs1: OK (0.16s)
578 ns ± 41 ns, 3.0 KB allocated, 0 B copied, 53 MB peak memory
dfsid (big tree)
Joe dfs1: OK (0.52s)
247 μs ± 5.5 μs, 1.3 MB allocated, 6.7 KB copied, 53 MB peak memory
Tomato dfs1: OK (0.16s)
297 μs ± 25 μs, 1.6 MB allocated, 7.7 KB copied, 53 MB peak memory
```