Details

Time bar (total: 22.8s)

sample23.0ms

Algorithm
intervals
Results
8.0ms302×body80valid

simplify5.5s

Counts
1 → 1
Iterations

Useful iterations: 3 (21.0ms)

IterNodesCost
089
1169
2427
3995
43865
517055
done50015

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.5b

localize8.0ms

Local error

Found 1 expressions with local error:

7.2b
(* (/ y z) x)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*l*
10×times-frac
9×add-cube-cbrt *-un-lft-identity
6×add-exp-log add-cbrt-cube
3×pow1 associate-*r*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv div-exp pow-prod-down associate-*l/ *-commutative div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
28.0ms
(* (/ y z) x)

series32.0ms

Counts
1 → 3
Calls
1 calls:
32.0ms
(* (/ y z) x)

simplify6.4s

Counts
35 → 35
Iterations

Useful iterations: 2 (94.0ms)

IterNodesCost
068261
1153256
2423224
31176224
43630224
done5000224

prune98.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
1.4b
(* (/ y (cbrt z)) x)
4.0b
(* (/ 1 (* (cbrt z) (cbrt z))) (* (/ y (cbrt z)) x))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
87×add-exp-log
46×prod-exp
35×add-cbrt-cube
30×add-sqr-sqrt
29×associate-*l*
23×times-frac
22×add-cube-cbrt *-un-lft-identity
20×div-exp cbrt-unprod
16×cbrt-prod
11×pow1
10×cbrt-undiv
6×rec-exp 1-exp
4×associate-*r* pow-prod-down associate-*l/ add-log-exp
3×unswap-sqr
2×pow1/3 *-commutative div-inv
1×frac-times associate-*r/
Counts
4 → 115
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
19.0ms
(* (/ y (cbrt z)) x)
89.0ms
(* (/ 1 (* (cbrt z) (cbrt z))) (* (/ y (cbrt z)) x))

series721.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(cbrt z)
261.0ms
(cbrt z)
151.0ms
(* (/ y (cbrt z)) x)
77.0ms
(* (/ 1 (* (cbrt z) (cbrt z))) (* (/ y (cbrt z)) x))

simplify2.2s

Counts
127 → 127
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01711543
14121367
21537947
done5000788

prune407.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
1.4b
(* (/ y (cbrt z)) x)
3.9b
(/ (* (/ y (cbrt z)) x) (* (cbrt z) (cbrt z)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
28×add-sqr-sqrt
22×associate-*l*
21×times-frac add-cbrt-cube
20×add-cube-cbrt *-un-lft-identity
16×cbrt-prod
9×cbrt-undiv div-exp prod-exp cbrt-unprod
6×pow1
4×add-log-exp
3×associate-*r* unswap-sqr
2×pow1/3 associate-*l/ div-inv
1×frac-2neg pow-prod-down clear-num associate-/r* *-commutative associate-/l/ associate-/l*
Counts
4 → 90
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
33.0ms
(* (/ y (cbrt z)) x)
19.0ms
(/ (* (/ y (cbrt z)) x) (* (cbrt z) (cbrt z)))

series800.0ms

Counts
4 → 12
Calls
4 calls:
277.0ms
(cbrt z)
278.0ms
(cbrt z)
173.0ms
(* (/ y (cbrt z)) x)
72.0ms
(/ (* (/ y (cbrt z)) x) (* (cbrt z) (cbrt z)))

simplify1.2s

Counts
102 → 102
Iterations

Useful iterations: done (1.2s)

IterNodesCost
0132991
1325961
21335723
done5000638

prune373.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
1.6b
(* (/ (cbrt y) z) x)
5.0b
(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) z) x))

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
66×add-exp-log
35×add-cbrt-cube
33×prod-exp
30×add-sqr-sqrt
29×associate-*l*
23×times-frac
22×add-cube-cbrt *-un-lft-identity
20×cbrt-unprod
18×div-exp
16×cbrt-prod
11×pow1
10×cbrt-undiv
6×1-exp
4×associate-*r* pow-prod-down associate-*l/ add-log-exp
3×unswap-sqr
2×pow1/3 *-commutative div-inv
1×frac-times associate-*r/
Counts
4 → 109
Calls
4 calls:
2.0ms
(cbrt y)
2.0ms
(cbrt y)
30.0ms
(* (/ (cbrt y) z) x)
75.0ms
(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) z) x))

series768.0ms

Counts
4 → 12
Calls
4 calls:
272.0ms
(cbrt y)
267.0ms
(cbrt y)
157.0ms
(* (/ (cbrt y) z) x)
72.0ms
(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) z) x))

simplify2.3s

Counts
121 → 121
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01661449
13961264
21445889
done5000745

prune312.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0b

regimes429.0ms

Accuracy

90.5% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 5.5b

bsearch2.0ms

simplify13.0ms

Iterations

Useful iterations: 4 (6.0ms)

IterNodesCost
01949
12445
22741
33337
43636
53936
64036
74136
done4136

end0.0ms

sample825.0ms

Algorithm
intervals
Results
347.0ms9620×body80valid