Metrics for Rump's expression from Stadtherr's award speech

analyze0.0ms (0%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	0%	100%	0%	0%	0%	0
100%	0%	0%	100%	0%	0%	0%	1

Compiler

Compiled 10 to 8 computations (20% saved)

Precisions

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

ival-and: 0.0ms (0% of total)

ival-==: 0.0ms (0% of total)

const: 0.0ms (0% of total)

sample705.0ms (28%)

Results

522.0ms

8256×

valid

Precisions

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

ival-==: 87.0ms (75.7% of total)

const: 14.0ms (12.2% of total)

ival-and: 10.0ms (8.7% of total)

backward-pass: 3.0ms (2.6% of total)

Bogosity

preprocess148.0ms (5.9%)

Algorithm

1×	egg-herbie

Rules

743×	`unsub-neg`
708×	`sub-neg`
635×	`fma-neg`
347×	`distribute-lft-neg-in`
345×	`distribute-lft-in`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	39	165
1	82	157
2	207	151
3	600	149
4	1883	149
5	3588	149
6	5925	149
7	7926	149

Stop Event

1×	node limit

Calls

Call 1

Inputs
(+.f64 (+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (.f64 #s(literal 2 binary64) y)))
#s(literal -54767/66192 binary64)
#s(literal -54767/66192 binary64)
#s(literal -54767/66192 binary64)
(neg.f64 #s(literal -54767/66192 binary64))
(neg.f64 #s(literal -54767/66192 binary64))
#s(literal -54767/66192 binary64)

Outputs
(+.f64 (+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (.f64 #s(literal 2 binary64) y)))
(fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 (.f64 x x) (-.f64 (fma.f64 (.f64 x (.f64 x #s(literal 11 binary64))) (.f64 y y) #s(literal -2 binary64)) (fma.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)) (pow.f64 y #s(literal 6 binary64)))) (fma.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)) (*.f64 (/.f64 x y) #s(literal 1/2 binary64)))))
#s(literal -54767/66192 binary64)
#s(literal -54767/66192 binary64)
#s(literal -54767/66192 binary64)
(neg.f64 #s(literal -54767/66192 binary64))
#s(literal 54767/66192 binary64)
(neg.f64 #s(literal -54767/66192 binary64))
#s(literal 54767/66192 binary64)
#s(literal -54767/66192 binary64)

Symmetry

(abs x)

(abs y)

(sort x y)

explain872.0ms (34.6%)

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64))))`
-	-	`x`
-	-	`(pow.f64 y #s(literal 6 binary64))`
-	-	`#s(literal 11 binary64)`
-	-	`(+.f64 (+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (.f64 #s(literal 2 binary64) y)))`
-	-	`(*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))`
-	-	`(-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64)))`
-	-	`#s(literal 2 binary64)`
-	-	`(/.f64 x (*.f64 #s(literal 2 binary64) y))`
-	-	`#s(literal 6 binary64)`
-	-	`(*.f64 x x)`
-	-	`(.f64 (.f64 #s(literal 11 binary64) x) x)`
-	-	`#s(literal 4 binary64)`
-	-	`(*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))`
-	-	`(+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64))))`
-	-	`(-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64))`
-	-	`(*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)))`
-	-	`#s(literal 1335/4 binary64)`
-	-	`(*.f64 #s(literal 11 binary64) x)`
-	-	`#s(literal 121 binary64)`
-	-	`(pow.f64 y #s(literal 8 binary64))`
-	-	`(.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))`
-	-	`y`
-	-	`(.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y)`
-	-	`(.f64 (.f64 (*.f64 #s(literal 11 binary64) x) x) y)`
-	-	`(pow.f64 y #s(literal 4 binary64))`
-	-	`#s(literal 11/2 binary64)`
-	-	`#s(literal 8 binary64)`
-	-	`(*.f64 #s(literal 2 binary64) y)`
-	-	`(+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64))))`

Results

659.0ms

512×

256

valid

Compiler

Compiled 567 to 389 computations (31.4% saved)

Precisions

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

ival-mult: 304.0ms (54.2% of total)

ival-pow: 179.0ms (31.9% of total)

ival-sub: 40.0ms (7.1% of total)

ival-add: 13.0ms (2.3% of total)

const: 13.0ms (2.3% of total)

ival-div: 10.0ms (1.8% of total)

eval1.0ms (0%)

Compiler: Compiled 40 to 28 computations (30% saved)

prune1.0ms (0%)

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	1.4%	(+.f64 (+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (.f64 #s(literal 2 binary64) y)))

Status

Accuracy

Program

▶

1.4%

(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y)))

Compiler

Compiled 45 to 33 computations (26.7% saved)

localize712.0ms (28.3%)

Results

611.0ms

256×

256

valid

Compiler

Compiled 261 to 178 computations (31.8% saved)

Precisions

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

ival-mult: 394.0ms (70.5% of total)

ival-pow: 127.0ms (22.7% of total)

ival-sub: 20.0ms (3.6% of total)

ival-add: 7.0ms (1.3% of total)

const: 7.0ms (1.3% of total)

ival-div: 4.0ms (0.7% of total)

eval0.0ms (0%)

Compiler: Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	0	0
Picked	1	1
Done	0	0
Total	1	1

Accuracy

1.4%

Counts

1 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	1.4%	(+.f64 (+.f64 (+.f64 (.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (.f64 (.f64 x x) (-.f64 (-.f64 (-.f64 (.f64 (.f64 (.f64 (.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (.f64 #s(literal 2 binary64) y)))

Status

Accuracy

Program

✓

1.4%

(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y)))

Compiler

Compiled 90 to 66 computations (26.7% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

14×	`*-commutative`
11×	`+-commutative`
8×	`sub-neg`
5×	`neg-sub0`
5×	`neg-mul-1`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	35	163
1	57	163
2	75	163
3	85	163
4	91	163
5	92	163

Stop Event

1×

saturated

Calls

Call 1

Inputs

(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y)))

Outputs

(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y)))

(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x #s(literal 11 binary64))))) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 y #s(literal 2 binary64))))

soundness1.0ms (0%)

Stop Event

1×

done

Compiler

Compiled 45 to 33 computations (26.7% saved)

preprocess75.0ms (3%)

Remove

(sort x y)

(abs y)

(abs x)

Compiler

Compiled 720 to 528 computations (26.7% saved)

Rump's expression from Stadtherr's award speech

analyze0.0ms (0%)

sample705.0ms (28%)

preprocess148.0ms (5.9%)

explain872.0ms (34.6%)

eval1.0ms (0%)

prune1.0ms (0%)

localize712.0ms (28.3%)

eval0.0ms (0%)

prune2.0ms (0.1%)

simplify3.0ms (0.1%)

soundness1.0ms (0%)

preprocess75.0ms (3%)

end0.0ms (0%)

Profiling