Details

Time bar (total: 17.1s)

sample31.0ms

Algorithm
intervals
Results
16.0ms416×body80valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 7 (990.0ms)

IterNodesCost
011284
122284
255284
3100284
4181284
5343284
6896284
73958244
done5000244

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.1b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
35×times-frac
34×*-un-lft-identity
24×add-cube-cbrt
15×difference-of-squares
10×associate-/l*
add-cbrt-cube add-exp-log add-log-exp
associate-/r*
distribute-lft-out--
pow1 flip3-- flip-- associate-/l/
div-sub
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp div-inv
associate--r-
Counts
4 → 105
Calls
4 calls:
15.0ms
(- y (/ (- (* z z) (* x x)) y))
50.0ms
(/ (- y (/ (- (* z z) (* x x)) y)) 2.0)
9.0ms
(- (* z z) (* x x))
20.0ms
(/ (- (* z z) (* x x)) y)

series235.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(- y (/ (- (* z z) (* x x)) y))
81.0ms
(/ (- y (/ (- (* z z) (* x x)) y)) 2.0)
44.0ms
(- (* z z) (* x x))
66.0ms
(/ (- (* z z) (* x x)) y)

simplify1.3s

Counts
117 → 117
Iterations

Useful iterations: 2 (449.0ms)

IterNodesCost
017943339
146837596
2210737316
done500137316

prune606.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite327.0ms

Algorithm
rewrite-expression-head
Rules
210×times-frac
185×*-un-lft-identity
176×add-sqr-sqrt
93×add-cube-cbrt
34×difference-of-squares
29×associate-/r*
24×distribute-lft-out--
22×distribute-lft-out
14×associate-/l*
13×add-cbrt-cube add-exp-log associate-/r/
flip3-- div-inv flip--
add-log-exp
cbrt-undiv div-exp
pow1 associate-/l/
clear-num frac-2neg
sub-neg flip3-+ diff-log div-sub flip-+
Counts
4 → 225
Calls
4 calls:
76.0ms
(- y (/ (+ z x) (/ y (- z x))))
11.0ms
(/ y (- z x))
190.0ms
(/ (- y (/ (+ z x) (/ y (- z x)))) 2.0)
31.0ms
(/ (+ z x) (/ y (- z x)))

series246.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(- y (/ (+ z x) (/ y (- z x))))
38.0ms
(/ y (- z x))
82.0ms
(/ (- y (/ (+ z x) (/ y (- z x)))) 2.0)
71.0ms
(/ (+ z x) (/ y (- z x)))

simplify2.1s

Counts
237 → 237
Iterations

Useful iterations: done (2.1s)

IterNodesCost
032595557
184386320
2439784535
done500284415

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
48×*-un-lft-identity
40×times-frac
32×add-cube-cbrt
19×associate-*r*
13×add-cbrt-cube add-exp-log
associate-/l*
distribute-lft-out-- difference-of-squares
pow1 associate-/r* add-log-exp
associate-*l* associate-/l/
cbrt-undiv flip3-- div-exp div-inv flip--
frac-times clear-num frac-2neg flip3-+ div-sub associate-*l/ prod-exp cbrt-unprod flip-+ unswap-sqr
sub-neg diff-log pow-prod-down associate-*r/ *-commutative distribute-lft-out
Counts
4 → 123
Calls
4 calls:
4.0ms
(- y (* (+ z x) (/ (- z x) y)))
28.0ms
(/ (- z x) y)
15.0ms
(/ (- y (* (+ z x) (/ (- z x) y))) 2.0)
41.0ms
(* (+ z x) (/ (- z x) y))

series236.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(- y (* (+ z x) (/ (- z x) y)))
29.0ms
(/ (- z x) y)
83.0ms
(/ (- y (* (+ z x) (/ (- z x) y))) 2.0)
68.0ms
(* (+ z x) (/ (- z x) y))

simplify2.5s

Counts
135 → 135
Iterations

Useful iterations: done (2.4s)

IterNodesCost
020041341
152835736
2320035132
done500035052

prune762.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
65×add-sqr-sqrt
63×*-un-lft-identity
51×times-frac
36×add-cube-cbrt
34×add-exp-log
22×add-cbrt-cube
21×associate-*r*
12×div-exp associate-/l*
11×distribute-lft-out-- difference-of-squares
associate-/r*
prod-exp
pow1 cbrt-undiv
associate-/r/
cbrt-unprod div-inv add-log-exp associate-/l/
rec-exp clear-num frac-2neg flip3-- 1-exp associate-*l* flip-- unswap-sqr
associate-*r/ un-div-inv distribute-lft-out
flip3-+ div-sub pow-prod-down *-commutative flip-+ pow-flip inv-pow
Counts
4 → 154
Calls
4 calls:
16.0ms
(/ 1 (- z x))
72.0ms
(/ (- y (/ (+ z x) (* y (/ 1 (- z x))))) 2.0)
43.0ms
(* y (/ 1 (- z x)))
41.0ms
(/ (+ z x) (* y (/ 1 (- z x))))

series283.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ 1 (- z x))
99.0ms
(/ (- y (/ (+ z x) (* y (/ 1 (- z x))))) 2.0)
43.0ms
(* y (/ 1 (- z x)))
77.0ms
(/ (+ z x) (* y (/ 1 (- z x))))

simplify2.1s

Counts
166 → 166
Iterations

Useful iterations: done (2.1s)

IterNodesCost
022848331
159540238
2266535695
done500135535

prune823.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes179.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011284
112284
done12284

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.4s13676×body80valid