Details

Time bar (total: 13.7s)

sample16.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify6.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
2149
done149

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.2b

localize10.0ms

Local error

Found 1 expressions with local error:

10.2b
(/ (+ x y) (- 1.0 (/ y z)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
29×times-frac
13×add-cube-cbrt
10×difference-of-squares
distribute-lft-out
associate-/r*
distribute-lft-out--
associate-/l*
add-exp-log add-cbrt-cube
associate-/r/ associate-/l/
pow1 cbrt-undiv expm1-log1p-u flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 52
Calls
1 calls:
34.0ms
(/ (+ x y) (- 1.0 (/ y z)))

series62.0ms

Counts
1 → 3
Calls
1 calls:
62.0ms
(/ (+ x y) (- 1.0 (/ y z)))

simplify2.3s

Counts
55 → 55
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
097855
1209831
2558795
31461795
44342794
done5000794

prune132.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.8b

localize8.0ms

Local error

Found 2 expressions with local error:

0.6b
(/ 1 (- 1.0 (/ y z)))
9.5b
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
66×add-sqr-sqrt
45×times-frac
41×*-un-lft-identity
24×add-cube-cbrt associate-*r*
15×add-exp-log
14×difference-of-squares
add-cbrt-cube
distribute-lft-out--
associate-/r*
pow1
div-exp associate-*l* prod-exp associate-/r/
associate-/l* unswap-sqr
cbrt-undiv expm1-log1p-u frac-times rec-exp flip3-- flip3-+ 1-exp associate-*l/ flip-- cbrt-unprod flip-+ log1p-expm1-u div-inv add-log-exp
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative distribute-lft-out inv-pow
Counts
2 → 101
Calls
2 calls:
24.0ms
(/ 1 (- 1.0 (/ y z)))
65.0ms
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

series113.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(/ 1 (- 1.0 (/ y z)))
59.0ms
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

simplify2.5s

Counts
107 → 107
Iterations

Useful iterations: 2 (164.0ms)

IterNodesCost
01471404
13451179
29981081
329561081
done50001081

prune192.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 7.8b

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
0.6b
(* (cbrt (+ x y)) (cbrt (+ x y)))
4.3b
(/ (cbrt (+ x y)) (- 1.0 (/ y z)))
6.0b
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
143×add-sqr-sqrt
127×*-un-lft-identity
101×times-frac
81×cbrt-prod
55×add-cube-cbrt associate-*r*
40×cbrt-div
30×difference-of-squares
20×add-exp-log frac-times flip3-+ flip-+ distribute-lft-out
16×pow1
15×distribute-lft-out--
14×associate-*l/
11×add-cbrt-cube
swap-sqr
associate-*l*
pow1/3 associate-*r/ prod-exp cbrt-unprod associate-/l* unswap-sqr
associate-/r*
pow-prod-down
expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
cbrt-undiv div-exp
flip3-- pow-sqr *-commutative pow-prod-up flip-- div-inv associate-/l/
pow2 frac-2neg pow-plus clear-num
Counts
4 → 233
Calls
4 calls:
6.0ms
(cbrt (+ x y))
36.0ms
(* (cbrt (+ x y)) (cbrt (+ x y)))
32.0ms
(/ (cbrt (+ x y)) (- 1.0 (/ y z)))
117.0ms
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

series752.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(cbrt (+ x y))
191.0ms
(* (cbrt (+ x y)) (cbrt (+ x y)))
325.0ms
(/ (cbrt (+ x y)) (- 1.0 (/ y z)))
79.0ms
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

simplify1.4s

Counts
245 → 245
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02994644
17214374
225774123
done50013955

prune599.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 7.8b

localize15.0ms

Local error

Found 4 expressions with local error:

6.0b
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (* (* (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z)))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))))
6.4b
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
6.4b
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
6.4b
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

rewrite636.0ms

Algorithm
rewrite-expression-head
Rules
216×cbrt-prod
207×cbrt-div
169×add-sqr-sqrt
147×times-frac
142×*-un-lft-identity
133×frac-times
69×associate-*l/
64×add-cube-cbrt
50×associate-*r/
48×flip3-+ flip-+
42×difference-of-squares
25×pow1 add-exp-log
21×distribute-lft-out--
19×pow-prod-down
18×distribute-lft-out
15×prod-exp cbrt-unprod
11×add-cbrt-cube
pow1/3
associate-/r/
expm1-log1p-u log1p-expm1-u add-log-exp
flip3-- flip-- div-inv
associate-*r* associate-*l* *-commutative
Counts
4 → 279
Calls
4 calls:
566.0ms
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (* (* (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z)))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))))
15.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
18.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
16.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

series1.9s

Counts
4 → 12
Calls
4 calls:
87.0ms
(* (* (cbrt (+ x y)) (cbrt (+ x y))) (* (* (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z)))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))) (cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))))
590.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
593.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))
595.0ms
(cbrt (/ (cbrt (+ x y)) (- 1.0 (/ y z))))

simplify1.4s

Counts
291 → 291
Iterations

Useful iterations: done (1.4s)

IterNodesCost
037410492
192110094
222658722
done50008472

prune798.0ms

Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 7.8b

regimes189.0ms

Accuracy

61.1% (0.7b remaining)

Error of 6.4b against oracle of 5.6b and baseline of 7.5b

bsearch2.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02465
13257
done3257

end0.0ms

sample410.0ms

Algorithm
intervals
Results
185.0ms7998×body80valid
0.0msbody2560valid
0.0msbody640valid