Details

Time bar (total: 15.5s)

sample55.0ms

Algorithm
intervals
Results
28.0ms408×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 7 (992.0ms)

IterNodesCost
01115
12215
25515
310115
418215
534615
689815
7396113
done500013

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.2b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (- (* x x) (* z z)) y))
1.0b
(- (* x x) (* z z))
11.2b
(/ (- (* x x) (* z z)) y)

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-cube-cbrt times-frac
add-log-exp
add-exp-log add-cbrt-cube difference-of-squares
associate-/l*
pow1 associate-/r*
flip3-- div-sub flip-- associate-/l/
cbrt-undiv +-commutative associate-+r- sub-neg frac-2neg flip3-+ diff-log div-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 60
Calls
3 calls:
32.0ms
(+ y (/ (- (* x x) (* z z)) y))
9.0ms
(- (* x x) (* z z))
20.0ms
(/ (- (* x x) (* z z)) y)

series173.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(+ y (/ (- (* x x) (* z z)) y))
53.0ms
(- (* x x) (* z z))
69.0ms
(/ (- (* x x) (* z z)) y)

simplify830.0ms

Counts
69 → 69
Iterations

Useful iterations: 2 (177.0ms)

IterNodesCost
01101000
1309949
21396877
done5001877

prune282.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x z) y)
0.0b
(+ y (* (+ x z) (/ (- x z) y)))
0.2b
(* (+ x z) (/ (- x z) y))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
39×*-un-lft-identity
31×times-frac
23×add-cube-cbrt
19×associate-*r*
10×add-exp-log add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1 associate-/l* add-log-exp
associate-*l*
flip3-+ associate-/r* flip-+
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative flip3-- frac-2neg div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-- distribute-lft-out
Counts
3 → 92
Calls
3 calls:
27.0ms
(/ (- x z) y)
16.0ms
(+ y (* (+ x z) (/ (- x z) y)))
65.0ms
(* (+ x z) (/ (- x z) y))

series168.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(/ (- x z) y)
54.0ms
(+ y (* (+ x z) (/ (- x z) y)))
72.0ms
(* (+ x z) (/ (- x z) y))

simplify2.1s

Counts
101 → 101
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01491254
14101179
226401103
done50011097

prune302.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ y (- x z))
0.0b
(+ y (/ (+ x z) (/ y (- x z))))
0.2b
(/ (+ x z) (/ y (- x z)))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
164×*-un-lft-identity
118×add-sqr-sqrt
80×add-cube-cbrt
26×associate-/r*
23×distribute-lft-out
19×distribute-lft-out-- difference-of-squares
13×associate-/r/
10×add-exp-log add-cbrt-cube
div-inv associate-/l*
flip3-- flip--
add-log-exp
cbrt-undiv div-exp
pow1
frac-2neg flip3-+ clear-num flip-+ associate-/l/
+-commutative sum-log
Counts
3 → 175
Calls
3 calls:
19.0ms
(/ y (- x z))
64.0ms
(+ y (/ (+ x z) (/ y (- x z))))
47.0ms
(/ (+ x z) (/ y (- x z)))

series181.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(/ y (- x z))
54.0ms
(+ y (/ (+ x z) (/ y (- x z))))
72.0ms
(/ (+ x z) (/ y (- x z)))

simplify2.0s

Counts
184 → 184
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02473119
16632930
238452806
done50002794

prune552.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize42.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (+ x z) (cbrt y)) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
336×times-frac
254×*-un-lft-identity
180×cbrt-prod
170×add-sqr-sqrt add-cube-cbrt
42×distribute-lft-out
28×associate-/l*
add-exp-log
div-inv
associate-/r* add-cbrt-cube
pow1 add-log-exp
cbrt-undiv pow1/3 div-exp
frac-2neg clear-num associate-/l/
Counts
4 → 250
Calls
4 calls:
48.0ms
(/ (/ (+ x z) (cbrt y)) (cbrt y))
2.0ms
(cbrt y)
2.0ms
(cbrt y)
2.0ms
(cbrt y)

series1.3s

Counts
4 → 12
Calls
4 calls:
251.0ms
(/ (/ (+ x z) (cbrt y)) (cbrt y))
318.0ms
(cbrt y)
361.0ms
(cbrt y)
336.0ms
(cbrt y)

simplify2.1s

Counts
262 → 262
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02934738
17334431
239864165
done50004113

prune969.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes161.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
11313
done1313

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.2s13565×body80valid