Details

Time bar (total: 27.7s)

sample32.0ms

Algorithm
intervals
Results
9.0ms305×body80valid

simplify4.2s

Counts
1 → 1
Iterations
IterNodes
done5002
82925
71629
6983
5570
4240
399
242
122
08

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.4b

localize37.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ (- y z) 1.0))
8.8b
(/ (* x (+ (- y z) 1.0)) z)

rewrite275.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
associate-*r*
pow1 associate-*r/
associate-/r* times-frac associate-*l*
cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ insert-posit16 distribute-lft-out add-log-exp associate-/l/
distribute-rgt-in clear-num frac-2neg distribute-lft-in pow-prod-down *-commutative div-inv associate-/l* distribute-lft-out-- unswap-sqr
Counts
2 → 49
Calls
2 calls:
188.0ms
(* x (+ (- y z) 1.0))
84.0ms
(/ (* x (+ (- y z) 1.0)) z)

series159.0ms

Counts
2 → 6
Calls
2 calls:
66.0ms
(* x (+ (- y z) 1.0))
93.0ms
(/ (* x (+ (- y z) 1.0)) z)

simplify2.7s

Counts
55 → 55
Iterations
IterNodes
done5003
2993
1274
096

prune668.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ z (+ (- y z) 1.0))
2.1b
(/ x (/ z (+ (- y z) 1.0)))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
138×times-frac
70×add-sqr-sqrt add-cube-cbrt
32×distribute-lft-out
26×associate-/r*
16×distribute-lft-out--
11×associate-/r/
add-cbrt-cube add-exp-log
div-inv associate-/l*
flip3-+ flip-+
cbrt-undiv div-exp
pow1 clear-num frac-2neg insert-posit16 add-log-exp
Counts
2 → 141
Calls
2 calls:
49.0ms
(/ z (+ (- y z) 1.0))
85.0ms
(/ x (/ z (+ (- y z) 1.0)))

series171.0ms

Counts
2 → 6
Calls
2 calls:
85.0ms
(/ z (+ (- y z) 1.0))
86.0ms
(/ x (/ z (+ (- y z) 1.0)))

simplify3.4s

Counts
147 → 147
Iterations
IterNodes
done5001
21780
1513
0202

prune1.6s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (* (/ x z) y) (* (/ x z) 1.0)) x)
0.0b
(+ (* (/ x z) y) (* (/ x z) 1.0))
4.3b
(* (/ x z) y)

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×*-un-lft-identity associate-*l*
11×add-cube-cbrt
10×times-frac add-log-exp
add-cbrt-cube add-exp-log
pow1
associate-*r* associate-*l/ insert-posit16
sum-log diff-log prod-exp cbrt-unprod unswap-sqr
cbrt-undiv +-commutative sub-neg flip3-+ flip3-- div-exp pow-prod-down frac-add associate--l+ *-commutative flip-+ div-inv flip-- distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
3 → 64
Calls
3 calls:
116.0ms
(- (+ (* (/ x z) y) (* (/ x z) 1.0)) x)
30.0ms
(+ (* (/ x z) y) (* (/ x z) 1.0))
40.0ms
(* (/ x z) y)

series212.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(- (+ (* (/ x z) y) (* (/ x z) 1.0)) x)
92.0ms
(+ (* (/ x z) y) (* (/ x z) 1.0))
41.0ms
(* (/ x z) y)

simplify2.8s

Counts
73 → 73
Iterations
IterNodes
done5001
21250
1314
0123

prune830.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y (- z 1.0)) z)
2.5b
(* x (/ (- y (- z 1.0)) z))

rewrite235.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
43×add-sqr-sqrt
37×times-frac
24×add-cube-cbrt
22×associate-*r*
21×distribute-lft-out--
add-cbrt-cube add-exp-log
difference-of-squares
associate-/l*
pow1
associate-/r* associate-*l*
cbrt-undiv div-exp prod-exp cbrt-unprod insert-posit16 div-inv add-log-exp unswap-sqr associate-/l/
clear-num frac-2neg flip3-- div-sub pow-prod-down associate-*r/ *-commutative flip--
Counts
2 → 85
Calls
2 calls:
98.0ms
(/ (- y (- z 1.0)) z)
130.0ms
(* x (/ (- y (- z 1.0)) z))

series126.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(/ (- y (- z 1.0)) z)
79.0ms
(* x (/ (- y (- z 1.0)) z))

simplify6.9s

Counts
91 → 91
Iterations
IterNodes
done5185
34208
2984
1318
0122

prune945.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes486.0ms

Accuracy

91.4% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 1.7b

bsearch100.0ms

Steps
ItersRangePoint
8
1.1833049586089163e-57
2.6081237829569922e-54
2.068539181220408e-54
7
-2.899505988666841e-37
-8.161796476332134e-39
-1.4626238456589773e-37

simplify31.0ms

Iterations
IterNodes
done29
129
024

end0.0ms

sample1.3s

Algorithm
intervals
Results
847.0ms10227×body80valid