Details

Time bar (total: 20.0s)

sample29.0ms

Algorithm
intervals
Results
14.0ms299×body80valid

simplify89.0ms

Counts
1 → 1
Iterations

Useful iterations: 7 (57.0ms)

IterNodesCost
06123
116123
222123
335123
443123
550123
654123
76098
86398
96598
done6598

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

4.4b
(fma y (/ x z) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma y (/ x z) x)

series45.0ms

Counts
1 → 3
Calls
1 calls:
45.0ms
(fma y (/ x z) x)

simplify5.7s

Counts
13 → 13
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0181994
1261919
2571919
31941919
47831919
523341919
done50011919

prune94.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ y z))
15.4b
(/ (* x (+ y z)) z)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
pow1 associate-*r* associate-*r/
associate-/r* times-frac associate-*l*
expm1-log1p-u cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ log1p-expm1-u add-log-exp associate-/l/
distribute-rgt-in clear-num frac-2neg distribute-lft-in pow-prod-down *-commutative div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
2 → 50
Calls
2 calls:
19.0ms
(* x (+ y z))
11.0ms
(/ (* x (+ y z)) z)

series82.0ms

Counts
2 → 6
Calls
2 calls:
29.0ms
(* x (+ y z))
53.0ms
(/ (* x (+ y z)) z)

simplify3.5s

Counts
56 → 56
Iterations

Useful iterations: 3 (1.7s)

IterNodesCost
0909560
12508670
28488485
338738250
done50078250

prune282.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ y z) z)
2.9b
(* x (/ (+ y z) z))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
25×add-sqr-sqrt times-frac
20×add-cube-cbrt
16×associate-*r*
add-cbrt-cube add-exp-log
distribute-lft-out
pow1 associate-/l*
associate-/r* associate-*l*
expm1-log1p-u cbrt-undiv div-exp prod-exp cbrt-unprod log1p-expm1-u div-inv add-log-exp unswap-sqr associate-/l/
clear-num frac-2neg flip3-+ pow-prod-down associate-*r/ *-commutative flip-+
Counts
2 → 72
Calls
2 calls:
15.0ms
(/ (+ y z) z)
33.0ms
(* x (/ (+ y z) z))

series61.0ms

Counts
2 → 6
Calls
2 calls:
20.0ms
(/ (+ y z) z)
42.0ms
(* x (/ (+ y z) z))

simplify3.8s

Counts
78 → 78
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
010115077
125214164
282813840
3406513605
done500213605

prune457.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
9.4b
(* (/ x (* (cbrt z) (cbrt z))) (/ (+ y z) (cbrt z)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
36×*-un-lft-identity
34×times-frac
28×associate-*r*
25×add-exp-log
24×add-cube-cbrt
23×cbrt-prod
18×add-cbrt-cube
prod-exp cbrt-unprod
cbrt-undiv div-exp associate-*l*
pow1 distribute-lft-out unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3
div-inv
frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 106
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
78.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (+ y z) (cbrt z)))

series988.0ms

Counts
4 → 12
Calls
4 calls:
269.0ms
(cbrt z)
344.0ms
(cbrt z)
276.0ms
(cbrt z)
99.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (+ y z) (cbrt z)))

simplify2.7s

Counts
118 → 118
Iterations

Useful iterations: done (2.7s)

IterNodesCost
014736289
147433534
2210632888
done500228813

prune636.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes370.0ms

Accuracy

47.3% (1.7b remaining)

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

bsearch1.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
016560
119560
done19560

end0.0ms

sample830.0ms

Algorithm
intervals
Results
391.0ms9626×body80valid