Details

Time bar (total: 12.8s)

sample52.0ms

Algorithm
intervals
Results
30.0ms455×body80valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 7 (849.0ms)

IterNodesCost
01115
12215
25515
310115
418215
534615
689815
7396113
done500013

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.8b

localize31.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (- (* x x) (* z z)) y))
0.9b
(- (* x x) (* z z))
11.5b
(/ (- (* x x) (* z z)) y)

rewrite60.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:
23.0ms
(+ y (/ (- (* x x) (* z z)) y))
8.0ms
(- (* x x) (* z z))
26.0ms
(/ (- (* x x) (* z z)) y)

series186.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(+ y (/ (- (* x x) (* z z)) y))
46.0ms
(- (* x x) (* z z))
77.0ms
(/ (- (* x x) (* z z)) y)

simplify884.0ms

Counts
69 → 69
Iterations

Useful iterations: 2 (220.0ms)

IterNodesCost
01101000
1309949
21396877
done5001877

prune296.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
159×times-frac
145×*-un-lft-identity
99×add-sqr-sqrt
69×add-cube-cbrt
23×distribute-lft-out
21×associate-/r*
15×distribute-lft-out-- difference-of-squares
11×associate-/r/
add-exp-log add-cbrt-cube
div-inv
flip3-- flip--
associate-/l* add-log-exp
cbrt-undiv div-exp
pow1 flip3-+ flip-+ associate-/l/
+-commutative frac-2neg clear-num sum-log
Counts
2 → 138
Calls
2 calls:
81.0ms
(+ y (/ (+ x z) (/ y (- x z))))
50.0ms
(/ (+ x z) (/ y (- x z)))

series133.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(+ y (/ (+ x z) (/ y (- x z))))
75.0ms
(/ (+ x z) (/ y (- x z)))

simplify1.6s

Counts
144 → 144
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02372739
16302569
235902463
done50002451

prune561.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-sqr-sqrt
25×times-frac
21×add-cube-cbrt
16×associate-*l*
10×add-exp-log add-cbrt-cube
distribute-lft-out
pow1 associate-*r* add-log-exp
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in associate-/l*
associate-/r*
cbrt-undiv frac-times flip3-- flip3-+ associate-*r/ div-exp prod-exp flip-- cbrt-unprod flip-+ div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg pow-prod-down associate-*l/ clear-num sum-log *-commutative distribute-lft-out-- difference-of-squares
Counts
3 → 93
Calls
3 calls:
13.0ms
(+ y (* (/ (+ x z) y) (- x z)))
21.0ms
(/ (+ x z) y)
56.0ms
(* (/ (+ x z) y) (- x z))

series146.0ms

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

simplify1.1s

Counts
102 → 102
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01471244
14071189
221901119
done50011101

prune384.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite334.0ms

Algorithm
rewrite-expression-head
Rules
882×times-frac
604×*-un-lft-identity
462×add-sqr-sqrt
352×add-cube-cbrt
71×distribute-lft-out
55×distribute-lft-out-- difference-of-squares
42×div-inv
37×associate-/r/
32×add-exp-log
29×associate-/r*
23×associate-/l*
20×add-cbrt-cube
19×div-exp
18×flip3-- flip--
10×cbrt-undiv
add-log-exp
pow1
rec-exp frac-2neg 1-exp clear-num associate-/l/
flip3-+ flip-+
+-commutative pow-flip sum-log inv-pow
Counts
4 → 483
Calls
4 calls:
171.0ms
(+ y (/ (/ (+ x z) y) (/ 1 (- x z))))
31.0ms
(/ (+ x z) y)
19.0ms
(/ 1 (- x z))
71.0ms
(/ (/ (+ x z) y) (/ 1 (- x z)))

series224.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(+ y (/ (/ (+ x z) y) (/ 1 (- x z))))
37.0ms
(/ (+ x z) y)
52.0ms
(/ 1 (- x z))
84.0ms
(/ (/ (+ x z) y) (/ 1 (- x z)))

simplify1.2s

Counts
495 → 495
Iterations

Useful iterations: done (1.2s)

IterNodesCost
060511545
119959974
done50008944

prune1.4s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes247.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11313
done1313

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.0s13682×body80valid