Details

Time bar (total: 13.3s)

sample34.0ms

Algorithm
intervals
Results
16.0ms339×body80valid

simplify230.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01115
12415
25415
39215
413715
515015
615915
717615
819715
920615
done20615

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
0.2b
(/ y (* z 3.0))
0.5b
(* (* z 3.0) y)
6.2b
(/ t (* (* z 3.0) y))

rewrite263.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
25×add-sqr-sqrt
23×add-exp-log add-cube-cbrt associate-+l+ add-cbrt-cube
21×prod-diff
15×times-frac
pow1 add-log-exp
prod-exp cbrt-unprod
associate-/l*
cbrt-undiv fma-def div-exp div-inv
expm1-log1p-u log1p-expm1-u
associate-*r* pow-prod-down
frac-2neg frac-add clear-num associate-/r* sum-log distribute-lft-out distribute-lft-out--
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log associate-*l* *-commutative flip-- flip-+ difference-of-squares
Counts
4 → 115
Calls
4 calls:
177.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
9.0ms
(/ y (* z 3.0))
41.0ms
(* (* z 3.0) y)
29.0ms
(/ t (* (* z 3.0) y))

series199.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
31.0ms
(/ y (* z 3.0))
23.0ms
(* (* z 3.0) y)
47.0ms
(/ t (* (* z 3.0) y))

simplify1.4s

Counts
127 → 127
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01841873
14921735
220431473
done50001458

prune430.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
0.2b
(/ y (* z 3.0))
0.4b
(/ t (* z 3.0))
4.7b
(/ (/ t (* z 3.0)) y)

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
48×times-frac
45×*-un-lft-identity
40×add-sqr-sqrt
38×add-cube-cbrt
23×add-exp-log associate-+l+ add-cbrt-cube
21×prod-diff
13×associate-/l*
10×div-inv
cbrt-undiv div-exp add-log-exp
fma-def associate-/r*
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg prod-exp clear-num cbrt-unprod
frac-add sum-log distribute-lft-out distribute-lft-out--
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log flip-- flip-+ associate-/l/ difference-of-squares
Counts
4 → 143
Calls
4 calls:
124.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
8.0ms
(/ y (* z 3.0))
8.0ms
(/ t (* z 3.0))
19.0ms
(/ (/ t (* z 3.0)) y)

series211.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
24.0ms
(/ y (* z 3.0))
23.0ms
(/ t (* z 3.0))
38.0ms
(/ (/ t (* z 3.0)) y)

simplify1.9s

Counts
155 → 155
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02302245
15712093
218411829
done50011813

prune563.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (fma 1 x (- (* (/ y 3.0) (/ 1 z)))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
0.2b
(* (/ y 3.0) (/ 1 z))
0.4b
(/ t (* z 3.0))
4.7b
(/ (/ t (* z 3.0)) y)

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
61×times-frac
54×add-sqr-sqrt
41×*-un-lft-identity
40×add-exp-log
37×add-cube-cbrt
30×add-cbrt-cube
15×div-exp
13×associate-*r* associate-*l*
11×cbrt-undiv
10×prod-exp associate-/l*
div-inv
pow1 cbrt-unprod add-log-exp unswap-sqr
expm1-log1p-u associate-/r* log1p-expm1-u
fma-def
rec-exp frac-2neg 1-exp clear-num fma-udef
+-commutative frac-times associate-+l+ associate-+r+ flip3-+ associate-*r/ pow-prod-down associate-*l/ sum-log un-div-inv *-commutative flip-+ associate-/l/ distribute-lft-out
Counts
4 → 151
Calls
4 calls:
13.0ms
(+ (fma 1 x (- (* (/ y 3.0) (/ 1 z)))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
56.0ms
(* (/ y 3.0) (/ 1 z))
11.0ms
(/ t (* z 3.0))
16.0ms
(/ (/ t (* z 3.0)) y)

series221.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(+ (fma 1 x (- (* (/ y 3.0) (/ 1 z)))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
25.0ms
(* (/ y 3.0) (/ 1 z))
31.0ms
(/ t (* z 3.0))
48.0ms
(/ (/ t (* z 3.0)) y)

simplify1.5s

Counts
163 → 163
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02682264
16812045
219781717
done50001594

prune783.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize54.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (fma 1 x (- (/ (/ y 3.0) z))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
0.1b
(/ (/ y 3.0) z)
0.4b
(/ t (* z 3.0))
4.7b
(/ (/ t (* z 3.0)) y)

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
111×times-frac
67×*-un-lft-identity
65×add-sqr-sqrt add-cube-cbrt
23×add-exp-log add-cbrt-cube associate-/l*
11×div-inv
10×cbrt-undiv div-exp
associate-/r*
add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
fma-def frac-2neg clear-num
prod-exp cbrt-unprod fma-udef associate-/l/
+-commutative associate-+l+ associate-+r+ flip3-+ sum-log flip-+ distribute-lft-out
Counts
4 → 164
Calls
4 calls:
11.0ms
(+ (fma 1 x (- (/ (/ y 3.0) z))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
25.0ms
(/ (/ y 3.0) z)
17.0ms
(/ t (* z 3.0))
32.0ms
(/ (/ t (* z 3.0)) y)

series279.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(+ (fma 1 x (- (/ (/ y 3.0) z))) (fma (/ 1 z) (+ (- (/ y 3.0)) (/ y 3.0)) (/ (/ t (* z 3.0)) y)))
32.0ms
(/ (/ y 3.0) z)
31.0ms
(/ t (* z 3.0))
61.0ms
(/ (/ t (* z 3.0)) y)

simplify1.4s

Counts
176 → 176
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02982443
16852342
219612084
done50001961

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes276.0ms

Accuracy

74.3% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 1.6b

bsearch142.0ms

Steps
ItersRangePoint
9
1902.9075791774285
31328744069.68555
2285.0509823898337
7
-351616126183326.2
-1762094723581.6226
-15821052806207.406

simplify8.0ms

Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
03671
15471
25970
done5970

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.3s11189×body80valid