Details

Time bar (total: 11.9s)

sample33.0ms

Algorithm
intervals
Results
8.0ms70×body1280valid
5.0ms46×body640valid
4.0ms20×body160valid
3.0ms20×body2560valid
2.0ms75×body80valid
2.0ms25×body320valid

simplify770.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11812
24212
38312
416912
529412
652912
776012
880312
done80312

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 42.5b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) z)
10.3b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
*-un-lft-identity
add-sqr-sqrt sum-log
diff-log
pow1 add-exp-log add-cube-cbrt add-cbrt-cube distribute-lft-out--
+-commutative sub-neg flip3-- flip3-+ flip-- flip-+ distribute-lft-out associate--r+ difference-of-squares
Counts
2 → 29
Calls
2 calls:
3.0ms
(+ (* x y) z)
25.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series59.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(+ (* x y) z)
38.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify622.0ms

Counts
35 → 35
Iterations

Useful iterations: 3 (165.0ms)

IterNodesCost
065500
1177483
2523449
32011447
done5001447

prune86.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 41.8b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x y) (* x y))
4.4b
(- (* (* x y) (* x y)) (* z z))
12.3b
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
29.5b
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
43×pow1
18×add-exp-log *-un-lft-identity add-cbrt-cube
17×pow-prod-down
15×add-sqr-sqrt
13×add-cube-cbrt
12×times-frac
11×add-log-exp
prod-exp cbrt-unprod
difference-of-squares
flip3-- pow-sqr pow-prod-up flip-- associate-/l*
diff-log associate-/r*
sub-neg pow-plus div-sub associate-/r/ associate-/l/ distribute-lft-out--
cbrt-undiv pow2 associate-+r- frac-2neg swap-sqr div-exp associate-*r* associate-*l* clear-num sum-log *-commutative div-inv distribute-lft-out associate--r+ associate--r-
Counts
4 → 101
Calls
4 calls:
10.0ms
(* (* x y) (* x y))
10.0ms
(- (* (* x y) (* x y)) (* z z))
108.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
31.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

series215.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (* x y) (* x y))
62.0ms
(- (* (* x y) (* x y)) (* z z))
71.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
51.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

simplify705.0ms

Counts
113 → 113
Iterations

Useful iterations: done (702.0ms)

IterNodesCost
01602219
14202028
218711424
done50011404

prune297.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 41.5b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ z (* x y))
0.2b
(/ 1 (+ z (* x y)))
0.2b
(/ 1 (/ 1 (+ z (* x y))))
16.8b
(- (fma x y z) (+ 1.0 (/ 1 (/ 1 (+ z (* x y))))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
63×*-un-lft-identity
58×add-sqr-sqrt
56×add-cube-cbrt
27×add-exp-log
18×associate-/r*
16×div-exp
11×associate-/r/ add-cbrt-cube add-log-exp
rec-exp 1-exp
pow1 div-inv
flip3-+ flip-+ associate-/l*
pow-flip
cbrt-undiv
distribute-lft-out-- inv-pow
frac-2neg diff-log clear-num sum-log distribute-lft-out
+-commutative sub-neg flip3-- flip-- remove-double-div associate--r+ difference-of-squares
Counts
4 → 155
Calls
4 calls:
2.0ms
(+ z (* x y))
4.0ms
(/ 1 (+ z (* x y)))
8.0ms
(/ 1 (/ 1 (+ z (* x y))))
67.0ms
(- (fma x y z) (+ 1.0 (/ 1 (/ 1 (+ z (* x y))))))

series143.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(+ z (* x y))
46.0ms
(/ 1 (+ z (* x y)))
30.0ms
(/ 1 (/ 1 (+ z (* x y))))
37.0ms
(- (fma x y z) (+ 1.0 (/ 1 (/ 1 (+ z (* x y))))))

simplify5.7s

Counts
167 → 167
Iterations

Useful iterations: 2 (202.0ms)

IterNodesCost
02042619
14892071
215151709
345611709
done50001709

prune265.0ms

Pruning

21 alts after pruning (20 fresh and 1 done)

Merged error: 41.5b

localize16.0ms

Local error

Found 4 expressions with local error:

3.3b
(+ (- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z)))) (/ (* z z) (- (* x y) z)))
9.6b
(- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z))))
18.2b
(/ (* (* x y) (* x y)) (- (* x y) z))
21.2b
(/ (* z z) (- (* x y) z))

rewrite284.0ms

Algorithm
rewrite-expression-head
Rules
27×add-exp-log add-cbrt-cube
22×*-un-lft-identity
18×add-log-exp
10×add-sqr-sqrt
prod-exp cbrt-unprod
add-cube-cbrt
cbrt-undiv div-exp
times-frac associate-/r*
sum-log distribute-lft-out
pow1 flip3-- diff-log associate-/r/ flip-- distribute-lft-out--
sub-neg associate-+l+ frac-2neg frac-add clear-num div-inv associate-/l*
+-commutative associate-+l- flip3-+ flip-+ associate--r+ difference-of-squares
Counts
4 → 90
Calls
4 calls:
228.0ms
(+ (- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z)))) (/ (* z z) (- (* x y) z)))
32.0ms
(- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z))))
15.0ms
(/ (* (* x y) (* x y)) (- (* x y) z))
7.0ms
(/ (* z z) (- (* x y) z))

series215.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(+ (- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z)))) (/ (* z z) (- (* x y) z)))
54.0ms
(- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z))))
37.0ms
(/ (* (* x y) (* x y)) (- (* x y) z))
55.0ms
(/ (* z z) (- (* x y) z))

simplify782.0ms

Counts
102 → 102
Iterations

Useful iterations: 2 (162.0ms)

IterNodesCost
01722583
15222384
224962026
done50002026

prune245.0ms

Pruning

24 alts after pruning (23 fresh and 1 done)

Merged error: 41.5b

regimes272.0ms

Accuracy

0% (1.0b remaining)

Error of 45.1b against oracle of 44.2b and baseline of 45.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01216
11716
done1716

end0.0ms

sample868.0ms

Algorithm
intervals
Results
322.0ms2579×body1280valid
157.0ms1621×body640valid
85.0ms596×body2560valid
60.0ms2103×body80valid
55.0ms731×body320valid
18.0ms370×body160valid