Metrics for Text.Parsec.Token:makeTokenParser from parsec-3.1.9, B

start0.0ms (0.0%)

Memory: 0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze0.0ms (0.0%)

Memory

0.7MiB live, 0.7MiB allocated; 0ms collecting garbage

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0.0%	0.0%	99.9%	0.1%	0.0%	0.0%	0.0%	0
100.0%	99.9%	0.0%	0.1%	0.0%	0.0%	0.0%	1

Compiler

Compiled 7 to 7 computations (0.0% saved)

sample623.0ms (44.2%)

Memory

27.6MiB live, 1 218.7MiB allocated; 188ms collecting garbage

Samples

393.0ms

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 105.0ms

ival-mult!: 60.0ms (57.4% of total)

ival-add!: 43.0ms (41.1% of total)

adjust: 2.0ms (1.9% of total)

Bogosity

preprocess56.0ms (4.0%)

Memory

-28.5MiB live, 66.5MiB allocated; 16ms collecting garbage

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	22	53
1	52	51
2	127	51
3	324	51
4	431	51
5	431	51

Stop Event

1×

saturated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(*.f64 (+.f64 x y) z)

Symmetry

(negabs z)

(sort x y)

Compiler

Compiled 10 to 10 computations (0.0% saved)

sample0.0ms (0.0%)

Memory

0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

Calls

Call 1

Inputs

Outputs

series20.0ms (1.5%)

Memory

11.7MiB live, 57.0MiB allocated; 5ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	56	184

Stop Event

1×	iter-limit

Counts

5 → 16

Calls

Call 1

Inputs
x
y
(+.f64 x y)
z
(*.f64 (+.f64 x y) z)

Outputs
#s(approx x x)
#s(approx (+ x y) y)
#s(approx (+ x y) (+.f64 x y))
#s(approx (* (+ x y) z) (*.f64 y z))
#s(approx (* (+ x y) z) (+.f64 (.f64 x z) (.f64 y z)))
#s(approx (+ x y) (*.f64 x (+.f64 #s(literal 1 binary64) (/.f64 y x))))
#s(approx (* (+ x y) z) (*.f64 x z))
#s(approx (* (+ x y) z) (.f64 x (+.f64 z (/.f64 (.f64 y z) x))))
#s(approx (+ x y) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 y x)) #s(literal 1 binary64)))))
#s(approx (* (+ x y) z) (.f64 #s(literal -1 binary64) (.f64 x (+.f64 (.f64 #s(literal -1 binary64) z) (.f64 #s(literal -1 binary64) (/.f64 (*.f64 y z) x))))))
#s(approx (+ x y) (*.f64 y (+.f64 #s(literal 1 binary64) (/.f64 x y))))
#s(approx (* (+ x y) z) (.f64 y (+.f64 z (/.f64 (.f64 x z) y))))
#s(approx (+ x y) (.f64 #s(literal -1 binary64) (.f64 y (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 x y)) #s(literal 1 binary64)))))
#s(approx (* (+ x y) z) (.f64 #s(literal -1 binary64) (.f64 y (+.f64 (.f64 #s(literal -1 binary64) z) (.f64 #s(literal -1 binary64) (/.f64 (*.f64 x z) y))))))
#s(approx z z)
#s(approx (* (+ x y) z) (*.f64 z (+.f64 x y)))

Calls

9 calls:

Time	Variable	Point
1.0ms	x	inf
1.0ms	y	inf
1.0ms	x	-inf
1.0ms	z	-inf
0.0ms	y	-inf

rewrite288.0ms (20.5%)

Memory

-15.8MiB live, 238.6MiB allocated; 96ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	11
0	7	11
1	28	11
2	69	11
3	218	11
4	452	11
5	903	11
6	3592	11
0	4021	11

Stop Event

1×	iter-limit
1×	node-limit
1×	iter-limit

Counts

5 → 41

Calls

Call 1

Inputs
x
y
(+.f64 x y)
z
(*.f64 (+.f64 x y) z)

Outputs
x
y
(*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (neg.f64 x) y)) y)
(*.f64 (+.f64 #s(literal 1 binary64) (/.f64 x y)) y)
(*.f64 (-.f64 #s(literal 1 binary64) (/.f64 (neg.f64 y) x)) x)
(*.f64 (+.f64 #s(literal 1 binary64) (/.f64 y x)) x)
(/.f64 (-.f64 (.f64 y y) (.f64 (neg.f64 x) (neg.f64 x))) (+.f64 y (neg.f64 x)))
(/.f64 (-.f64 (pow.f64 y #s(literal 3 binary64)) (pow.f64 (neg.f64 x) #s(literal 3 binary64))) (+.f64 (.f64 y y) (+.f64 (.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y (neg.f64 x)))))
(/.f64 (-.f64 (.f64 y y) (.f64 x x)) (-.f64 y x))
(/.f64 (-.f64 (.f64 x x) (.f64 (neg.f64 y) (neg.f64 y))) (+.f64 x (neg.f64 y)))
(/.f64 (+.f64 (pow.f64 y #s(literal 3 binary64)) (pow.f64 x #s(literal 3 binary64))) (+.f64 (.f64 y y) (-.f64 (.f64 x x) (*.f64 y x))))
(/.f64 (-.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 (neg.f64 y) #s(literal 3 binary64))) (+.f64 (.f64 x x) (+.f64 (.f64 (neg.f64 y) (neg.f64 y)) (*.f64 x (neg.f64 y)))))
(/.f64 (-.f64 (.f64 x x) (.f64 y y)) (-.f64 x y))
(/.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) (pow.f64 y #s(literal 3 binary64))) (+.f64 (.f64 x x) (-.f64 (.f64 y y) (*.f64 x y))))
(neg.f64 (-.f64 (neg.f64 x) y))
(-.f64 y (neg.f64 x))
(-.f64 x (neg.f64 y))
(+.f64 y x)
(+.f64 x y)
z
(.f64 (-.f64 #s(literal 1 binary64) (/.f64 (.f64 (neg.f64 x) z) (.f64 z y))) (.f64 z y))
(.f64 (-.f64 #s(literal 1 binary64) (/.f64 (.f64 (neg.f64 y) z) (.f64 z x))) (.f64 z x))
(*.f64 (neg.f64 z) (-.f64 (neg.f64 x) y))
(.f64 (+.f64 #s(literal 1 binary64) (/.f64 (.f64 z x) (.f64 z y))) (.f64 z y))
(.f64 (+.f64 #s(literal 1 binary64) (/.f64 (.f64 z y) (.f64 z x))) (.f64 z x))
(*.f64 (-.f64 (neg.f64 x) y) (neg.f64 z))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(/.f64 (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 (neg.f64 x) z) (.f64 (neg.f64 x) z))) (+.f64 (.f64 z y) (.f64 (neg.f64 x) z)))
(/.f64 (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 (neg.f64 y) z) (.f64 (neg.f64 y) z))) (+.f64 (.f64 z x) (.f64 (neg.f64 y) z)))
(/.f64 (-.f64 (pow.f64 (.f64 z y) #s(literal 3 binary64)) (pow.f64 (.f64 (neg.f64 x) z) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z y) (.f64 z y)) (+.f64 (.f64 (.f64 (neg.f64 x) z) (.f64 (neg.f64 x) z)) (.f64 (.f64 z y) (*.f64 (neg.f64 x) z)))))
(/.f64 (-.f64 (pow.f64 (.f64 z x) #s(literal 3 binary64)) (pow.f64 (.f64 (neg.f64 y) z) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z x) (.f64 z x)) (+.f64 (.f64 (.f64 (neg.f64 y) z) (.f64 (neg.f64 y) z)) (.f64 (.f64 z x) (*.f64 (neg.f64 y) z)))))
(/.f64 (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 z x) (.f64 z x))) (-.f64 (.f64 z y) (.f64 z x)))
(/.f64 (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 z y) (.f64 z y))) (-.f64 (.f64 z x) (.f64 z y)))
(/.f64 (+.f64 (pow.f64 (.f64 z y) #s(literal 3 binary64)) (pow.f64 (.f64 z x) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z y) (.f64 z y)) (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 z y) (*.f64 z x)))))
(/.f64 (+.f64 (pow.f64 (.f64 z x) #s(literal 3 binary64)) (pow.f64 (.f64 z y) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z x) (.f64 z x)) (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 z x) (*.f64 z y)))))
(neg.f64 (*.f64 (-.f64 (neg.f64 x) y) z))
(-.f64 (.f64 z y) (.f64 (neg.f64 x) z))
(-.f64 (.f64 z x) (.f64 (neg.f64 y) z))
(+.f64 (.f64 z y) (.f64 z x))
(+.f64 (.f64 z x) (.f64 z y))

eval5.0ms (0.3%)

Memory: 17.4MiB live, 17.4MiB allocated; 0ms collecting garbage
Compiler: Compiled 777 to 205 computations (73.6% saved)

prune2.0ms (0.2%)

Memory

8.2MiB live, 8.2MiB allocated; 0ms collecting garbage

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	50	3	53
Fresh	0	0	0
Picked	1	0	1
Done	-1	1	0
Total	50	4	54

Accuracy

100.0%

Counts

54 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(+.f64 (.f64 z y) (.f64 z x))
✓	100.0%	(*.f64 (+.f64 x y) z)
▶	55.9%	(*.f64 #s(approx (+ x y) y) z)
▶	51.2%	#s(approx (* (+ x y) z) (*.f64 x z))

Compiler

Compiled 28 to 24 computations (14.3% saved)

sample0.0ms (0.0%)

Memory

0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

Calls

Call 1

Inputs

Outputs

series24.0ms (1.7%)

Memory

-4.4MiB live, 43.8MiB allocated; 15ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	65	201

Stop Event

1×	iter-limit

Counts

10 → 17

Calls

Call 1

Inputs
x
y
z
(*.f64 x z)
#s(approx (* (+ x y) z) (*.f64 x z))
#s(approx (+ x y) y)
(*.f64 #s(approx (+ x y) y) z)
(*.f64 z y)
(*.f64 z x)
(+.f64 (.f64 z y) (.f64 z x))

Outputs
#s(approx x x)
#s(approx (* x z) (*.f64 x z))
#s(approx (* (+ x y) z) (*.f64 y z))
#s(approx (* (+ x y) z) (+.f64 (.f64 x z) (.f64 y z)))
#s(approx (+ x y) y)
#s(approx (+ x y) (+.f64 x y))
#s(approx (* (+ x y) z) (.f64 x (+.f64 z (/.f64 (.f64 y z) x))))
#s(approx (+ x y) (*.f64 x (+.f64 #s(literal 1 binary64) (/.f64 y x))))
#s(approx (* (+ x y) z) (.f64 #s(literal -1 binary64) (.f64 x (+.f64 (.f64 #s(literal -1 binary64) z) (.f64 #s(literal -1 binary64) (/.f64 (*.f64 y z) x))))))
#s(approx (+ x y) (.f64 #s(literal -1 binary64) (.f64 x (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 y x)) #s(literal 1 binary64)))))
#s(approx (* (+ x y) z) (.f64 y (+.f64 z (/.f64 (.f64 x z) y))))
#s(approx (+ x y) (*.f64 y (+.f64 #s(literal 1 binary64) (/.f64 x y))))
#s(approx (* (+ x y) z) (.f64 #s(literal -1 binary64) (.f64 y (+.f64 (.f64 #s(literal -1 binary64) z) (.f64 #s(literal -1 binary64) (/.f64 (*.f64 x z) y))))))
#s(approx (+ x y) (.f64 #s(literal -1 binary64) (.f64 y (-.f64 (*.f64 #s(literal -1 binary64) (/.f64 x y)) #s(literal 1 binary64)))))
#s(approx z z)
#s(approx (* (+ x y) z) (*.f64 z (+.f64 x y)))
#s(approx (+ (* z y) (* z x)) (.f64 #s(literal -1 binary64) (.f64 z (+.f64 (.f64 #s(literal -1 binary64) x) (.f64 #s(literal -1 binary64) y)))))

Calls

9 calls:

Time	Variable	Point
10.0ms	y	inf
1.0ms	z	-inf
1.0ms	x	0
1.0ms	z	inf
1.0ms	x	-inf

rewrite272.0ms (19.3%)

Memory

-7.6MiB live, 219.9MiB allocated; 39ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	40
0	17	38
1	63	38
2	157	38
3	344	38
4	523	38
5	865	38
6	3550	38
0	4688	38

Stop Event

1×	iter-limit
1×	node-limit
1×	iter-limit

Counts

10 → 46

Calls

Call 1

Inputs
x
y
z
(*.f64 x z)
#s(approx (* (+ x y) z) (*.f64 x z))
#s(approx (+ x y) y)
(*.f64 #s(approx (+ x y) y) z)
(*.f64 z y)
(*.f64 z x)
(+.f64 (.f64 z y) (.f64 z x))

Outputs
x
y
z
(*.f64 (neg.f64 x) (neg.f64 z))
(*.f64 (neg.f64 z) (neg.f64 x))
(*.f64 z x)
(*.f64 x z)
(neg.f64 (*.f64 (neg.f64 z) x))
#s(approx (* (+ x y) z) (*.f64 z x))
#s(approx (+ x y) y)
(*.f64 (neg.f64 #s(approx (+ x y) y)) (neg.f64 z))
(*.f64 (neg.f64 z) (neg.f64 #s(approx (+ x y) y)))
(*.f64 #s(approx (+ x y) y) z)
(*.f64 z #s(approx (+ x y) y))
(neg.f64 (*.f64 (neg.f64 z) #s(approx (+ x y) y)))
(*.f64 (neg.f64 z) (neg.f64 y))
(*.f64 (neg.f64 y) (neg.f64 z))
(*.f64 z y)
(*.f64 y z)
(neg.f64 (*.f64 (neg.f64 z) y))
(*.f64 (neg.f64 x) (neg.f64 z))
(*.f64 (neg.f64 z) (neg.f64 x))
(*.f64 z x)
(*.f64 x z)
(neg.f64 (*.f64 (neg.f64 z) x))
(.f64 (-.f64 #s(literal 1 binary64) (/.f64 (.f64 (neg.f64 z) y) (.f64 z x))) (.f64 z x))
(*.f64 (-.f64 (neg.f64 x) y) (neg.f64 z))
(.f64 (+.f64 #s(literal 1 binary64) (/.f64 (.f64 z y) (.f64 z x))) (.f64 z x))
(.f64 (-.f64 #s(literal 1 binary64) (/.f64 (.f64 (neg.f64 z) x) (.f64 z y))) (.f64 z y))
(*.f64 (neg.f64 z) (-.f64 (neg.f64 x) y))
(.f64 (+.f64 #s(literal 1 binary64) (/.f64 (.f64 z x) (.f64 z y))) (.f64 z y))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(/.f64 (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 (neg.f64 z) y) (.f64 (neg.f64 z) y))) (+.f64 (.f64 z x) (.f64 (neg.f64 z) y)))
(/.f64 (-.f64 (pow.f64 (.f64 z x) #s(literal 3 binary64)) (pow.f64 (.f64 (neg.f64 z) y) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z x) (.f64 z x)) (+.f64 (.f64 (.f64 (neg.f64 z) y) (.f64 (neg.f64 z) y)) (.f64 (.f64 z x) (*.f64 (neg.f64 z) y)))))
(/.f64 (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 z y) (.f64 z y))) (-.f64 (.f64 z x) (.f64 z y)))
(/.f64 (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 (neg.f64 z) x) (.f64 (neg.f64 z) x))) (+.f64 (.f64 z y) (.f64 (neg.f64 z) x)))
(/.f64 (+.f64 (pow.f64 (.f64 z x) #s(literal 3 binary64)) (pow.f64 (.f64 z y) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z x) (.f64 z x)) (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 z x) (*.f64 z y)))))
(/.f64 (-.f64 (pow.f64 (.f64 z y) #s(literal 3 binary64)) (pow.f64 (.f64 (neg.f64 z) x) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z y) (.f64 z y)) (+.f64 (.f64 (.f64 (neg.f64 z) x) (.f64 (neg.f64 z) x)) (.f64 (.f64 z y) (*.f64 (neg.f64 z) x)))))
(/.f64 (-.f64 (.f64 (.f64 z y) (.f64 z y)) (.f64 (.f64 z x) (.f64 z x))) (-.f64 (.f64 z y) (.f64 z x)))
(/.f64 (+.f64 (pow.f64 (.f64 z y) #s(literal 3 binary64)) (pow.f64 (.f64 z x) #s(literal 3 binary64))) (+.f64 (.f64 (.f64 z y) (.f64 z y)) (-.f64 (.f64 (.f64 z x) (.f64 z x)) (.f64 (.f64 z y) (*.f64 z x)))))
(neg.f64 (*.f64 (-.f64 (neg.f64 x) y) z))
(-.f64 (.f64 z x) (.f64 (neg.f64 z) y))
(-.f64 (.f64 z y) (.f64 (neg.f64 z) x))
(+.f64 (.f64 z x) (.f64 z y))
(+.f64 (.f64 z y) (.f64 z x))

eval4.0ms (0.3%)

Memory: 15.4MiB live, 15.5MiB allocated; 0ms collecting garbage
Compiler: Compiled 744 to 177 computations (76.2% saved)

prune3.0ms (0.2%)

Memory

9.1MiB live, 9.0MiB allocated; 0ms collecting garbage

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	54	0	54
Fresh	0	0	0
Picked	3	0	3
Done	-3	4	1
Total	54	4	58

Accuracy

100.0%

Counts

58 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(+.f64 (.f64 z y) (.f64 z x))
✓	100.0%	(*.f64 (+.f64 x y) z)
✓	55.9%	(*.f64 #s(approx (+ x y) y) z)
✓	51.2%	#s(approx (* (+ x y) z) (*.f64 x z))

Compiler

Compiled 28 to 24 computations (14.3% saved)

regimes53.0ms (3.8%)

Memory

3.4MiB live, 143.6MiB allocated; 20ms collecting garbage

Counts

1 → 1

2 → 2

3 → 1

4 → 1

Calls

Call 1

Inputs
#s(approx (* (+ x y) z) (*.f64 x z))

Outputs
#s(approx (* (+ x y) z) (*.f64 x z))

Call 2

Inputs
#s(approx (* (+ x y) z) (*.f64 x z))
(*.f64 #s(approx (+ x y) y) z)

Outputs
#s(approx (* (+ x y) z) (*.f64 x z))
(*.f64 #s(approx (+ x y) y) z)

Call 3

Inputs
#s(approx (* (+ x y) z) (*.f64 x z))
(*.f64 #s(approx (+ x y) y) z)
(*.f64 (+.f64 x y) z)

Outputs
(*.f64 (+.f64 x y) z)

Call 4

Inputs
#s(approx (* (+ x y) z) (*.f64 x z))
(*.f64 #s(approx (+ x y) y) z)
(*.f64 (+.f64 x y) z)
(+.f64 (.f64 z y) (.f64 z x))

Outputs
(+.f64 (.f64 z y) (.f64 z x))

Calls

20 calls:

5.0ms	y
5.0ms	x
2.0ms	z
2.0ms	x
2.0ms	z

Results

Accuracy	Segments	Branch
51.2%	1	`z`
51.2%	1	`y`
51.2%	1	`x`
51.2%	1	`(+.f64 x y)`
51.2%	1	`(*.f64 (+.f64 x y) z)`
99.3%	2	`(+.f64 x y)`
99.3%	2	`(*.f64 (+.f64 x y) z)`
88.7%	2	`x`
86.8%	2	`y`
62.4%	4	`z`
100.0%	1	`(+.f64 x y)`
100.0%	1	`(*.f64 (+.f64 x y) z)`
100.0%	1	`x`
100.0%	1	`y`
100.0%	1	`z`
100.0%	1	`(+.f64 x y)`
100.0%	1	`(*.f64 (+.f64 x y) z)`
100.0%	1	`x`
100.0%	1	`y`
100.0%	1	`z`

Compiler

Compiled 72 to 86 computations (-19.4% saved)

bsearch0.0ms (0.0%)

Memory

1.4MiB live, 1.4MiB allocated; 0ms collecting garbage

Algorithm

1×	left-value

Steps

Time	Left	Right
0.0ms	-2.5022393854563975e-299	-0.0

Compiler

Compiled 12 to 13 computations (-8.3% saved)

derivations24.0ms (1.7%)

Memory

-31.0MiB live, 15.4MiB allocated; 4ms collecting garbage

Stop Event

1×

done

Compiler

Compiled 45 to 17 computations (62.2% saved)

preprocess35.0ms (2.5%)

Memory: 24.4MiB live, 117.3MiB allocated; 6ms collecting garbage
Compiler: Compiled 254 to 162 computations (36.2% saved)

end0.0ms (0.0%)

Memory: 0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

start0.0ms (0.0%)

analyze0.0ms (0.0%)

sample623.0ms (44.2%)

preprocess56.0ms (4.0%)

sample0.0ms (0.0%)

series20.0ms (1.5%)

rewrite288.0ms (20.5%)

eval5.0ms (0.3%)

prune2.0ms (0.2%)

sample0.0ms (0.0%)

series24.0ms (1.7%)

rewrite272.0ms (19.3%)

eval4.0ms (0.3%)

prune3.0ms (0.2%)

regimes53.0ms (3.8%)

bsearch0.0ms (0.0%)

derivations24.0ms (1.7%)

preprocess35.0ms (2.5%)

end0.0ms (0.0%)

Profiling