Details

Time bar (total: 8.5s)

sample24.0ms

Algorithm
intervals
Results
9.0ms268×body80valid

simplify114.0ms

Counts
1 → 1
Iterations
IterNodes
done117
6117
5112
488
359
237
121
09

prune24.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 4.5b

localize26.0ms

Local error

Found 2 expressions with local error:

3.1b
(/ (/ 1.0 x) (* y (+ 1.0 (* z z))))
3.8b
(* y (+ 1.0 (* z z)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
31×times-frac
20×add-sqr-sqrt
18×*-un-lft-identity add-cube-cbrt
16×add-cbrt-cube add-exp-log
13×associate-/l*
cbrt-undiv div-exp
pow1 associate-*r/
associate-*r* associate-*l* prod-exp cbrt-unprod div-inv
flip3-+ associate-/r/ flip-+ add-log-exp
distribute-rgt-in clear-num associate-/r* frac-2neg distribute-lft-in pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
2 → 70
Calls
2 calls:
13.0ms
(/ (/ 1.0 x) (* y (+ 1.0 (* z z))))
24.0ms
(* y (+ 1.0 (* z z)))

series195.0ms

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

simplify863.0ms

Counts
76 → 76
Iterations
IterNodes
done5000
22223
1439
0156

prune540.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.3b

localize30.0ms

Local error

Found 2 expressions with local error:

3.1b
(/ (/ 1.0 x) (* y (+ (* z z) 1.0)))
3.8b
(* y (+ (* z z) 1.0))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
31×times-frac
20×add-sqr-sqrt
18×*-un-lft-identity add-cube-cbrt
16×add-cbrt-cube add-exp-log
13×associate-/l*
cbrt-undiv div-exp
pow1 associate-*r/
associate-*r* associate-*l* prod-exp cbrt-unprod div-inv
flip3-+ associate-/r/ flip-+ add-log-exp
distribute-rgt-in clear-num associate-/r* frac-2neg distribute-lft-in pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
2 → 70
Calls
2 calls:
30.0ms
(/ (/ 1.0 x) (* y (+ (* z z) 1.0)))
41.0ms
(* y (+ (* z z) 1.0))

series132.0ms

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

simplify916.0ms

Counts
76 → 76
Iterations
IterNodes
done5000
22179
1438
0156

prune435.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.9b

localize15.0ms

Local error

Found 2 expressions with local error:

0.1b
(* z (* z y))
3.1b
(/ (/ 1.0 x) (+ (* z (* z y)) (* 1.0 y)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
45×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
13×associate-/l*
12×add-cbrt-cube add-exp-log
pow1
div-inv
cbrt-undiv associate-/r* div-exp associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-/r/ add-log-exp
clear-num frac-2neg flip3-+ associate-*r* *-commutative flip-+ associate-/l/
Counts
2 → 90
Calls
2 calls:
16.0ms
(* z (* z y))
41.0ms
(/ (/ 1.0 x) (+ (* z (* z y)) (* 1.0 y)))

series120.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(* z (* z y))
98.0ms
(/ (/ 1.0 x) (+ (* z (* z y)) (* 1.0 y)))

simplify1.2s

Counts
96 → 96
Iterations
IterNodes
done5000
22432
1531
0207

prune480.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 1.9b

localize15.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ 1.0 (* (* y (+ 1.0 (* z z))) x))
2.9b
(* (* y (+ 1.0 (* z z))) x)
3.8b
(* y (+ 1.0 (* z z)))

rewrite79.0ms

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

series226.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(/ 1.0 (* (* y (+ 1.0 (* z z))) x))
67.0ms
(* (* y (+ 1.0 (* z z))) x)
71.0ms
(* y (+ 1.0 (* z z)))

simplify1.1s

Counts
76 → 76
Iterations
IterNodes
done5000
22535
1386
0128

prune314.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 1.2b

regimes586.0ms

Accuracy

74.1% (0.8b remaining)

Error of 1.6b against oracle of 0.8b and baseline of 3.9b

bsearch114.0ms

Steps
ItersRangePoint
9
4.428711523805545e-59
3.653701261838823e-52
7.557165492457864e-59
9
-3.645264290685847e-98
-7.573486426810942e-105
-3.0633246379595382e-99

simplify5.0ms

Iterations
IterNodes
done40
340
238
136
026

end0.0ms

sample873.0ms

Algorithm
intervals
Results
503.0ms8573×body80valid