Details

Time bar (total: 23.0s)

sample44.0ms

Algorithm
intervals
Results
17.0ms97×body1280valid
7.0ms52×body640valid
3.0ms17×body2560valid
3.0ms69×body80valid
1.0ms10×body320valid
1.0ms11×body160valid

simplify5.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09219
118219
241219
380219
4166219
5284219
6629219
71616219
83078219
94008219
104459219
114929219
done5001219

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.1b

localize27.0ms

Local error

Found 2 expressions with local error:

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

rewrite90.0ms

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

series95.0ms

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

simplify3.1s

Counts
35 → 35
Iterations

Useful iterations: 2 (157.0ms)

IterNodesCost
0659523
11808551
27378431
330228431
done50058431

prune167.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 43.7b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* x y) (* x y))
4.7b
(- (* (* x y) (* x y)) (* z z))
10.8b
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
32.9b
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

rewrite336.0ms

Algorithm
rewrite-expression-head
Rules
43×pow1
18×*-un-lft-identity add-cbrt-cube add-exp-log
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*
associate-/r* diff-log
sub-neg pow-plus div-sub associate-/r/ distribute-lft-out-- associate-/l/
pow2 cbrt-undiv clear-num associate-+r- sum-log frac-2neg swap-sqr div-exp associate-*r* associate-*l* *-commutative div-inv distribute-lft-out associate--r+ associate--r-
Counts
4 → 101
Calls
4 calls:
24.0ms
(* (* x y) (* x y))
25.0ms
(- (* (* x y) (* x y)) (* z z))
218.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
64.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

series325.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (* x y) (* x y))
74.0ms
(- (* (* x y) (* x y)) (* z z))
115.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
80.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

simplify1.6s

Counts
113 → 113
Iterations

Useful iterations: done (1.6s)

IterNodesCost
016034673
143628051
2148123891
done501523651

prune743.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 43.4b

localize50.0ms

Local error

Found 4 expressions with local error:

1.0b
(+ (- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z)))) (/ (* z z) (- (* x y) z)))
10.1b
(- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z))))
18.6b
(/ (* (* x y) (* x y)) (- (* x y) z))
23.5b
(/ (* z z) (- (* x y) z))

rewrite783.0ms

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

series341.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(+ (- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z)))) (/ (* z z) (- (* x y) z)))
77.0ms
(- (fma x y z) (+ 1.0 (/ (* (* x y) (* x y)) (- (* x y) z))))
67.0ms
(/ (* (* x y) (* x y)) (- (* x y) z))
83.0ms
(/ (* z z) (- (* x y) z))

simplify2.7s

Counts
102 → 102
Iterations

Useful iterations: 2 (947.0ms)

IterNodesCost
017235513
155832094
2239430934
done500630934

prune679.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 43.4b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* x y))
2.1b
(+ (- (fma x y z) (+ 1.0 (* x y))) (/ (* z z) (- (* x y) z)))
9.5b
(- (fma x y z) (+ 1.0 (* x y)))
23.5b
(/ (* z z) (- (* x y) z))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
13×*-un-lft-identity
add-cbrt-cube add-exp-log
add-sqr-sqrt
sum-log add-cube-cbrt
pow1 diff-log
associate-/r* times-frac flip3-- flip--
cbrt-undiv +-commutative associate-+l+ sub-neg flip3-+ div-exp frac-add associate-/r/ flip-+ distribute-lft-out distribute-lft-out--
clear-num frac-2neg prod-exp associate-+l- cbrt-unprod div-inv associate-/l* associate--r+ difference-of-squares
Counts
4 → 70
Calls
4 calls:
8.0ms
(+ 1.0 (* x y))
97.0ms
(+ (- (fma x y z) (+ 1.0 (* x y))) (/ (* z z) (- (* x y) z)))
10.0ms
(- (fma x y z) (+ 1.0 (* x y)))
21.0ms
(/ (* z z) (- (* x y) z))

series250.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(+ 1.0 (* x y))
88.0ms
(+ (- (fma x y z) (+ 1.0 (* x y))) (/ (* z z) (- (* x y) z)))
55.0ms
(- (fma x y z) (+ 1.0 (* x y)))
81.0ms
(/ (* z z) (- (* x y) z))

simplify2.4s

Counts
82 → 82
Iterations

Useful iterations: done (2.4s)

IterNodesCost
013424587
139622040
2154921800
done500121720

prune541.0ms

Pruning

23 alts after pruning (23 fresh and 0 done)

Merged error: 43.4b

regimes571.0ms

Accuracy

0% (1.1b remaining)

Error of 44.9b against oracle of 43.8b and baseline of 44.9b

bsearch0.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
015499
119499
done19499

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.1s2626×body1280valid
541.0ms1558×body640valid
233.0ms616×body2560valid
198.0ms689×body320valid
147.0ms2173×body80valid
32.0ms338×body160valid