Details

Time bar (total: 19.4s)

sample59.0ms

Algorithm
intervals
Results
30.0ms441×body80valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 7 (1.5s)

IterNodesCost
01115
12314
25914
311014
420314
537714
6100114
7442813
done500013

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.4b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
23×add-sqr-sqrt add-cube-cbrt
add-exp-log add-cbrt-cube associate-/l* add-log-exp
associate-/r*
distribute-lft-out difference-of-squares
pow1 expm1-log1p-u div-sub log1p-expm1-u associate-/l/
fma-def
cbrt-undiv associate-+r- flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv
+-commutative sub-neg fma-neg diff-log prod-diff sum-log
Counts
4 → 107
Calls
4 calls:
32.0ms
(+ y (/ (- (* x x) (* z z)) y))
100.0ms
(/ (+ y (/ (- (* x x) (* z z)) y)) 2.0)
27.0ms
(- (* x x) (* z z))
23.0ms
(/ (- (* x x) (* z z)) y)

series319.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(+ y (/ (- (* x x) (* z z)) y))
113.0ms
(/ (+ y (/ (- (* x x) (* z z)) y)) 2.0)
53.0ms
(- (* x x) (* z z))
90.0ms
(/ (- (* x x) (* z z)) y)

simplify1.5s

Counts
119 → 119
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01711884
14351800
218081669
done50011659

prune391.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
49×*-un-lft-identity
40×times-frac
33×add-cube-cbrt
19×associate-*r*
13×add-exp-log add-cbrt-cube
associate-/l*
distribute-lft-out-- difference-of-squares
pow1 associate-/r* add-log-exp
expm1-log1p-u flip3-+ associate-*l* flip-+ log1p-expm1-u associate-/l/
cbrt-undiv fma-def div-exp div-inv
frac-times frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod unswap-sqr
+-commutative flip3-- div-sub associate-*r/ pow-prod-down sum-log *-commutative flip-- distribute-lft-out
Counts
4 → 132
Calls
4 calls:
8.0ms
(+ y (* (+ x z) (/ (- x z) y)))
21.0ms
(/ (- x z) y)
69.0ms
(* (+ x z) (/ (- x z) y))
52.0ms
(/ (+ y (* (+ x z) (/ (- x z) y))) 2.0)

series297.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(+ y (* (+ x z) (/ (- x z) y)))
42.0ms
(/ (- x z) y)
79.0ms
(* (+ x z) (/ (- x z) y))
98.0ms
(/ (+ y (* (+ x z) (/ (- x z) y))) 2.0)

simplify2.8s

Counts
144 → 144
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02052032
15321928
230761746
done50011714

prune556.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.3b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite443.0ms

Algorithm
rewrite-expression-head
Rules
186×times-frac
183×*-un-lft-identity
129×add-sqr-sqrt
91×add-cube-cbrt
29×associate-/r*
27×distribute-lft-out
19×distribute-lft-out-- difference-of-squares
13×add-exp-log associate-/r/ add-cbrt-cube
11×associate-/l*
div-inv
flip3-- flip-- add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u log1p-expm1-u associate-/l/
fma-def frac-2neg flip3-+ clear-num flip-+
+-commutative sum-log
Counts
4 → 219
Calls
4 calls:
20.0ms
(/ y (- x z))
96.0ms
(+ y (/ (+ x z) (/ y (- x z))))
262.0ms
(/ (+ y (/ (+ x z) (/ y (- x z)))) 2.0)
43.0ms
(/ (+ x z) (/ y (- x z)))

series292.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(/ y (- x z))
65.0ms
(+ y (/ (+ x z) (/ y (- x z))))
91.0ms
(/ (+ y (/ (+ x z) (/ y (- x z)))) 2.0)
91.0ms
(/ (+ x z) (/ y (- x z)))

simplify1.8s

Counts
231 → 231
Iterations

Useful iterations: 2 (660.0ms)

IterNodesCost
03033965
17893742
243953505
done50003505

prune792.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (/ y (- x z))) (cbrt (/ y (- x z))))
4.9b
(cbrt (/ y (- x z)))
4.9b
(cbrt (/ y (- x z)))
4.9b
(cbrt (/ y (- x z)))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
171×cbrt-prod
141×add-sqr-sqrt
135×*-un-lft-identity
123×times-frac
75×add-cube-cbrt
30×swap-sqr
27×distribute-lft-out--
24×associate-*r* associate-*l*
21×difference-of-squares
14×associate-/r/
11×pow1
pow1/3 unswap-sqr
cbrt-div flip3-- flip-- div-inv
add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 206
Calls
4 calls:
86.0ms
(* (cbrt (/ y (- x z))) (cbrt (/ y (- x z))))
21.0ms
(cbrt (/ y (- x z)))
9.0ms
(cbrt (/ y (- x z)))
6.0ms
(cbrt (/ y (- x z)))

series1.1s

Counts
4 → 12
Calls
4 calls:
326.0ms
(* (cbrt (/ y (- x z))) (cbrt (/ y (- x z))))
238.0ms
(cbrt (/ y (- x z)))
223.0ms
(cbrt (/ y (- x z)))
278.0ms
(cbrt (/ y (- x z)))

simplify1.6s

Counts
218 → 218
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02283636
14103395
215573299
done50013213

prune1.2s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.2b

regimes145.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 (0.0ms)

IterNodesCost
01013
11313
done1313

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.7s13585×body80valid