Details

Time bar (total: 15.4s)

sample34.0ms

Algorithm
intervals
Results
14.0ms331×body80valid

simplify4.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1119
2189
3329
4449
5549
6729
71069
81569
92119
102899
114929
1213909
done50009

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.4b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×*-un-lft-identity
13×add-cube-cbrt
times-frac
add-exp-log add-cbrt-cube
pow1 associate-*r* add-log-exp
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in
associate-*l* associate-/r* associate-/l*
flip3-+ associate-*r/ flip-+ associate-/l/
cbrt-undiv +-commutative flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num sum-log *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 70
Calls
3 calls:
11.0ms
(+ x (* y (- z x)))
36.0ms
(* y (- z x))
35.0ms
(/ (+ x (* y (- z x))) z)

series154.0ms

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

simplify1.9s

Counts
79 → 79
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0117903
1260858
2740794
33099794
done5000788

prune206.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 2.8b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (/ (- (* y x) x) z))
0.0b
(- (* y x) x)
2.7b
(/ (- (* y x) x) z)

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
17×add-sqr-sqrt
13×times-frac
12×add-cube-cbrt
add-log-exp
add-exp-log distribute-rgt-out-- add-cbrt-cube
associate-/l*
pow1 flip3-- associate-/r* flip--
sub-neg diff-log div-sub associate-/l/ difference-of-squares
cbrt-undiv frac-2neg div-exp clear-num div-inv distribute-lft-out-- associate--r-
Counts
3 → 63
Calls
3 calls:
34.0ms
(- y (/ (- (* y x) x) z))
11.0ms
(- (* y x) x)
28.0ms
(/ (- (* y x) x) z)

series113.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(- y (/ (- (* y x) x) z))
27.0ms
(- (* y x) x)
51.0ms
(/ (- (* y x) x) z)

simplify1.5s

Counts
72 → 72
Iterations

Useful iterations: 3 (573.0ms)

IterNodesCost
0112867
1257822
2684772
32302764
done5000764

prune195.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- y (/ 1 (/ z (- (* y x) x))))
0.0b
(- (* y x) x)
0.4b
(/ 1 (/ z (- (* y x) x)))
2.7b
(/ z (- (* y x) x))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
120×times-frac
86×*-un-lft-identity
78×add-sqr-sqrt
64×add-cube-cbrt
22×associate-/r*
17×add-exp-log distribute-rgt-out--
11×associate-/r/ add-cbrt-cube
div-exp add-log-exp
flip3-- flip-- div-inv
associate-/l*
pow1 difference-of-squares
cbrt-undiv
sub-neg rec-exp frac-2neg diff-log 1-exp clear-num distribute-lft-out--
pow-flip inv-pow
Counts
4 → 161
Calls
4 calls:
62.0ms
(- y (/ 1 (/ z (- (* y x) x))))
11.0ms
(- (* y x) x)
37.0ms
(/ 1 (/ z (- (* y x) x)))
21.0ms
(/ z (- (* y x) x))

series149.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(- y (/ 1 (/ z (- (* y x) x))))
30.0ms
(- (* y x) x)
46.0ms
(/ 1 (/ z (- (* y x) x)))
48.0ms
(/ z (- (* y x) x))

simplify2.2s

Counts
173 → 173
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
02592782
15572467
211762202
333262124
done50002124

prune379.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (* (/ 1 z) (- (* x y) x)))
0.0b
(- (* x y) x)
2.8b
(* (/ 1 z) (- (* x y) x))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×associate-*l*
12×add-exp-log *-un-lft-identity
11×add-cube-cbrt times-frac
add-cbrt-cube
add-log-exp
sub-neg
pow1
distribute-rgt-in flip3-- distribute-lft-in prod-exp flip-- associate--r+
associate-*r* unswap-sqr
frac-times diff-log associate-*r/ div-exp cbrt-unprod
cbrt-undiv rec-exp 1-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
3 → 71
Calls
3 calls:
7.0ms
(- y (* (/ 1 z) (- (* x y) x)))
14.0ms
(- (* x y) x)
74.0ms
(* (/ 1 z) (- (* x y) x))

series134.0ms

Counts
3 → 9
Calls
3 calls:
27.0ms
(- y (* (/ 1 z) (- (* x y) x)))
33.0ms
(- (* x y) x)
73.0ms
(* (/ 1 z) (- (* x y) x))

simplify2.6s

Counts
80 → 80
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
01251040
1310890
2931776
33230766
done5002766

prune192.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes95.0ms

Accuracy

83.3% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 3.5b

bsearch83.0ms

Steps
ItersRangePoint
5
3.0442916451957594e-89
6.450835516297797e-89
5.88623340515747e-89
8
-3.72543416230573e+131
-4.111023355297869e+128
-4.177791845767281e+128

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01937
12529
done2529

end0.0ms

sample973.0ms

Algorithm
intervals
Results
489.0ms10109×body80valid