Details

Time bar (total: 17.7s)

sample17.0ms

Algorithm
intervals
Results
8.0ms274×body80valid

simplify72.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0911
12111
23910
36310
49310
512410
612610
done12610

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 4.3b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (/ 1.0 x) y)
5.6b
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
228×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
56×associate-/l*
22×div-inv
16×add-exp-log add-cbrt-cube
9×cbrt-undiv div-exp
6×associate-/r*
2×pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u associate-/l/ add-log-exp
Counts
2 → 266
Calls
2 calls:
6.0ms
(/ (/ 1.0 x) y)
19.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

series87.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(/ (/ 1.0 x) y)
65.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

simplify1.1s

Counts
272 → 272
Iterations

Useful iterations: 2 (700.0ms)

IterNodesCost
04715328
110895051
234244931
done50004931

prune860.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
1.1b
(/ (/ (/ 1 (* (cbrt x) (cbrt x))) (* (cbrt y) (cbrt y))) (sqrt (fma z z 1.0)))
14.7b
(sqrt (fma z z 1.0))
14.7b
(sqrt (fma z z 1.0))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
136×times-frac
65×add-exp-log
54×add-sqr-sqrt
52×add-cube-cbrt *-un-lft-identity
42×sqrt-prod
37×div-exp
23×add-cbrt-cube
17×cbrt-undiv
15×div-inv
13×prod-exp
11×associate-/l*
6×pow1 associate-/r*
5×cbrt-unprod
4×expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp
3×cbrt-prod
2×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-2neg pow1/3 clear-num associate-/l/
Counts
4 → 161
Calls
4 calls:
0.0ms
(cbrt x)
19.0ms
(/ (/ (/ 1 (* (cbrt x) (cbrt x))) (* (cbrt y) (cbrt y))) (sqrt (fma z z 1.0)))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))

series484.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(cbrt x)
186.0ms
(/ (/ (/ 1 (* (cbrt x) (cbrt x))) (* (cbrt y) (cbrt y))) (sqrt (fma z z 1.0)))
57.0ms
(sqrt (fma z z 1.0))
60.0ms
(sqrt (fma z z 1.0))

simplify977.0ms

Counts
173 → 173
Iterations

Useful iterations: 2 (560.0ms)

IterNodesCost
03104062
17753712
223153233
done50013233

prune550.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
1.8b
(* (/ 1 (* (cbrt y) (cbrt y))) (/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0)))
4.1b
(/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0))

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
1464×times-frac
720×add-sqr-sqrt
663×*-un-lft-identity
657×add-cube-cbrt
285×cbrt-prod
250×associate-*r*
131×add-exp-log
82×associate-/l*
64×div-exp
52×div-inv
51×add-cbrt-cube
40×prod-exp
32×cbrt-undiv
18×unswap-sqr
16×cbrt-unprod
8×rec-exp 1-exp
7×associate-*l*
6×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-/r*
2×pow1/3
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative associate-/l/
Counts
4 → 705
Calls
4 calls:
0.0ms
(cbrt y)
1.0ms
(cbrt y)
136.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0)))
28.0ms
(/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0))

series540.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(cbrt y)
171.0ms
(cbrt y)
80.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0)))
116.0ms
(/ (/ (/ 1.0 x) (cbrt y)) (fma z z 1.0))

simplify2.0s

Counts
717 → 717
Iterations

Useful iterations: 1 (1.6s)

IterNodesCost
0104617566
1335316343
done500016343

prune2.4s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 4.1b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))
1.8b
(* (/ 1 (* (cbrt y) (cbrt y))) (* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))))
3.4b
(* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0)))

rewrite442.0ms

Algorithm
rewrite-expression-head
Rules
1668×times-frac
892×cbrt-prod
799×add-sqr-sqrt
776×add-cube-cbrt *-un-lft-identity
305×associate-*r*
268×add-exp-log
142×prod-exp
100×associate-/l*
82×add-cbrt-cube
79×div-exp
64×cbrt-unprod
52×div-inv
41×cbrt-undiv
24×cbrt-div
22×frac-times
18×pow1
16×associate-*r/ associate-*l/
14×rec-exp 1-exp
9×pow-prod-down
8×associate-*l* unswap-sqr
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-/r*
2×*-commutative
1×frac-2neg pow1/3 clear-num associate-/l/
Counts
4 → 883
Calls
4 calls:
1.0ms
(cbrt y)
30.0ms
(/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))
180.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))))
138.0ms
(* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0)))

series683.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt y)
152.0ms
(/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))
158.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0))))
187.0ms
(* (* (cbrt (/ 1.0 x)) (cbrt (/ 1.0 x))) (/ (/ (cbrt (/ 1.0 x)) (cbrt y)) (fma z z 1.0)))

simplify2.7s

Counts
895 → 895
Iterations

Useful iterations: done (2.7s)

IterNodesCost
0129825361
1403023651
done500023600

prune3.6s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 4.1b

regimes182.0ms

Accuracy

0% (1.7b remaining)

Error of 6.4b against oracle of 4.7b and baseline of 6.4b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01630
12030
done2030

end0.0ms

sample648.0ms

Algorithm
intervals
Results
461.0ms8683×body80valid