Details

Time bar (total: 18.9s)

sample20.0ms

Algorithm
intervals
Results
8.0ms316×body80valid

simplify8.1s

Counts
1 → 1
Iterations

Useful iterations: 3 (12.0ms)

IterNodesCost
089
1169
2407
3985
44115
524325
done50015

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.3b

localize4.0ms

Local error

Found 1 expressions with local error:

6.1b
(* x (/ y z))

rewrite9.0ms

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

series20.0ms

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

simplify3.8s

Counts
37 → 37
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
071289
1168272
2449242
31366242
43721242
done5000242

prune85.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
1.2b
(* x (/ (* (cbrt y) (cbrt y)) (* (cbrt z) (cbrt z))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
14×add-cbrt-cube
12×add-sqr-sqrt
cbrt-prod add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod
pow1
associate-*r*
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
pow1/3 associate-*l*
times-frac unswap-sqr
associate-*r/ pow-prod-down *-commutative div-inv
Counts
4 → 71
Calls
4 calls:
0.0ms
(cbrt z)
0.0ms
(cbrt z)
0.0ms
(cbrt z)
19.0ms
(* x (/ (* (cbrt y) (cbrt y)) (* (cbrt z) (cbrt z))))

series615.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt z)
180.0ms
(cbrt z)
177.0ms
(cbrt z)
80.0ms
(* x (/ (* (cbrt y) (cbrt y)) (* (cbrt z) (cbrt z))))

simplify799.0ms

Counts
83 → 83
Iterations

Useful iterations: 2 (101.0ms)

IterNodesCost
0119828
1310793
21093599
done5001599

prune260.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize4.0ms

Local error

Found 1 expressions with local error:

5.9b
(/ (* x y) z)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/r*
cbrt-undiv div-exp
pow1 expm1-log1p-u frac-2neg prod-exp clear-num cbrt-unprod log1p-expm1-u div-inv associate-/l* add-log-exp
Counts
1 → 23
Calls
1 calls:
3.0ms
(/ (* x y) z)

series24.0ms

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

simplify2.1s

Counts
26 → 26
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
050198
1113191
2385161
31802161
done5000161

prune45.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.5b
(/ 1 (/ (/ z x) y))
4.4b
(/ (/ z x) y)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
228×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
46×associate-/r*
28×add-exp-log
22×div-inv
18×div-exp
16×add-cbrt-cube associate-/l*
cbrt-undiv
pow1 rec-exp 1-exp
expm1-log1p-u frac-2neg clear-num log1p-expm1-u add-log-exp
pow-flip associate-/r/ associate-/l/ inv-pow
Counts
2 → 274
Calls
2 calls:
12.0ms
(/ 1 (/ (/ z x) y))
6.0ms
(/ (/ z x) y)

series42.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(/ 1 (/ (/ z x) y))
21.0ms
(/ (/ z x) y)

simplify1.8s

Counts
280 → 280
Iterations

Useful iterations: done (1.8s)

IterNodesCost
04264467
110273910
223673302
done50003202

prune433.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes137.0ms

Accuracy

84.8% (0.5b remaining)

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

bsearch1.0ms

simplify5.0ms

Iterations

Useful iterations: done (5.0ms)

IterNodesCost
02451
13047
23343
33643
done3642

end0.0ms

sample483.0ms

Algorithm
intervals
Results
254.0ms9624×body80valid