Details

Time bar (total: 21.8s)

sample68.0ms

Algorithm
intervals
Results
36.0ms415×body80valid

simplify3.1s

Counts
1 → 1
Iterations

Useful iterations: 7 (1.5s)

IterNodesCost
01115
12314
25914
311014
420314
537714
6100114
7442813
done500013

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.1b

localize32.0ms

Local error

Found 3 expressions with local error:

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

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt add-cube-cbrt
12×times-frac
add-log-exp
add-exp-log add-cbrt-cube difference-of-squares
associate-/l*
pow1 expm1-log1p-u fma-def associate-/r* log1p-expm1-u
flip3-- div-sub flip-- associate-/l/
cbrt-undiv +-commutative associate-+r- sub-neg frac-2neg flip3-+ fma-neg diff-log div-exp prod-diff clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 71
Calls
3 calls:
26.0ms
(+ y (/ (- (* x x) (* z z)) y))
10.0ms
(- (* x x) (* z z))
36.0ms
(/ (- (* x x) (* z z)) y)

series227.0ms

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

simplify1.9s

Counts
80 → 80
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01191078
13231022
21389947
done5000943

prune353.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize22.0ms

Local error

Found 3 expressions with local error:

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

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
165×*-un-lft-identity
119×add-sqr-sqrt
81×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 expm1-log1p-u fma-def log1p-expm1-u
frac-2neg flip3-+ clear-num flip-+ associate-/l/
+-commutative sum-log
Counts
3 → 184
Calls
3 calls:
63.0ms
(+ y (/ (+ x z) (/ y (- x z))))
19.0ms
(/ y (- x z))
45.0ms
(/ (+ x z) (/ y (- x z)))

series180.0ms

Counts
3 → 9
Calls
3 calls:
53.0ms
(+ y (/ (+ x z) (/ y (- x z))))
43.0ms
(/ y (- x z))
84.0ms
(/ (+ x z) (/ y (- x z)))

simplify2.2s

Counts
193 → 193
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02533175
16802980
239602844
done50012828

prune683.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize17.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))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
40×*-un-lft-identity
31×times-frac
24×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*
expm1-log1p-u fma-def flip3-+ associate-/r* flip-+ log1p-expm1-u
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 → 101
Calls
3 calls:
19.0ms
(/ (- x z) y)
8.0ms
(+ y (* (+ x z) (/ (- x z) y)))
53.0ms
(* (+ x z) (/ (- x z) y))

series181.0ms

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

simplify2.9s

Counts
110 → 110
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01551310
14251232
227001144
done50011123

prune424.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize23.0ms

Local error

Found 3 expressions with local error:

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

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
27×add-exp-log
22×add-sqr-sqrt
20×frac-times
18×*-un-lft-identity
17×add-cbrt-cube
14×associate-*r*
13×add-cube-cbrt prod-exp
11×times-frac
10×pow1 associate-*r/ associate-*l/
associate-*l*
flip3-- flip3-+ flip-- flip-+
cbrt-unprod
add-log-exp
div-exp pow-prod-down un-div-inv
expm1-log1p-u fma-def log1p-expm1-u unswap-sqr
cbrt-undiv rec-exp 1-exp *-commutative
+-commutative sum-log div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
3 → 105
Calls
3 calls:
16.0ms
(+ y (* (+ x z) (* (- x z) (/ 1 y))))
97.0ms
(* (+ x z) (* (- x z) (/ 1 y)))
44.0ms
(* (- x z) (/ 1 y))

series227.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(+ y (* (+ x z) (* (- x z) (/ 1 y))))
98.0ms
(* (+ x z) (* (- x z) (/ 1 y)))
56.0ms
(* (- x z) (/ 1 y))

simplify5.9s

Counts
114 → 114
Iterations

Useful iterations: 2 (997.0ms)

IterNodesCost
01861692
15401528
243511241
done50001241

prune460.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes113.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
11213
done1213

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.7s13569×body80valid