Details

Time bar (total: 5.4s)

sample23.0ms

Algorithm
intervals
Results
5.0ms256×pre80true
4.0ms256×body80valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0194
1584
21784
33514
44014
54014
done4014

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.3b

localize7.0ms

Local error

Found 3 expressions with local error:

0.2b
(+ (+ e d) c)
0.2b
(+ (+ (+ (+ e d) c) b) a)
0.3b
(+ (+ (+ e d) c) b)

rewrite836.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
31×add-log-exp
29×distribute-lft-out
19×sum-log
15×fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
Counts
3 → 72
Calls
3 calls:
28.0ms
(+ (+ e d) c)
491.0ms
(+ (+ (+ (+ e d) c) b) a)
314.0ms
(+ (+ (+ e d) c) b)

series102.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(+ (+ e d) c)
55.0ms
(+ (+ (+ (+ e d) c) b) a)
32.0ms
(+ (+ (+ e d) c) b)

simplify30.0ms

Counts
81 → 81
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0249295
11063283
25002283
done5002283

prune227.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.2b
(+ (+ (+ e d) (+ c b)) a)
0.3b
(+ (+ e d) (+ c b))

rewrite239.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
32×add-log-exp
30×distribute-lft-out
21×sum-log
11×fma-def
flip3-+ flip-+
add-sqr-sqrt add-cube-cbrt frac-add
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ add-cbrt-cube log1p-expm1-u
associate-+r+
Counts
2 → 60
Calls
2 calls:
184.0ms
(+ (+ (+ e d) (+ c b)) a)
52.0ms
(+ (+ e d) (+ c b))

series85.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(+ (+ (+ e d) (+ c b)) a)
30.0ms
(+ (+ e d) (+ c b))

simplify45.0ms

Counts
66 → 66
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0363326
11444310
25001310
done5001310

prune130.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize6.0ms

Local error

Found 3 expressions with local error:

0.1b
(+ e (+ d c))
0.2b
(+ (+ (+ e (+ d c)) b) a)
0.3b
(+ (+ e (+ d c)) b)

rewrite522.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
31×add-log-exp
28×distribute-lft-out
19×sum-log
14×fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
associate-+l+
associate-+r+
Counts
3 → 71
Calls
3 calls:
15.0ms
(+ e (+ d c))
408.0ms
(+ (+ (+ e (+ d c)) b) a)
96.0ms
(+ (+ e (+ d c)) b)

series103.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(+ e (+ d c))
54.0ms
(+ (+ (+ e (+ d c)) b) a)
33.0ms
(+ (+ e (+ d c)) b)

simplify33.0ms

Counts
80 → 80
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0259295
11077283
25001283
done5001283

prune161.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.2b
(sqrt (+ e (+ d c)))
0.2b
(sqrt (+ e (+ d c)))
0.2b
(+ (fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b) a)
0.4b
(fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b)

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
13×add-sqr-sqrt
10×sqrt-prod
add-cube-cbrt distribute-lft-out
pow1 add-log-exp
add-exp-log expm1-log1p-u sqrt-div add-cbrt-cube log1p-expm1-u
fma-def flip3-+ flip-+
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef hypot-def
+-commutative associate-+l+ sum-log
Counts
4 → 68
Calls
4 calls:
27.0ms
(sqrt (+ e (+ d c)))
25.0ms
(sqrt (+ e (+ d c)))
5.0ms
(+ (fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b) a)
0.0ms
(fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b)

series1.5s

Counts
4 → 12
Calls
4 calls:
49.0ms
(sqrt (+ e (+ d c)))
52.0ms
(sqrt (+ e (+ d c)))
908.0ms
(+ (fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b) a)
527.0ms
(fma (sqrt (+ e (+ d c))) (sqrt (+ e (+ d c))) b)

simplify74.0ms

Counts
80 → 80
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0258549
1751487
23298454
35001440
done5001440

prune202.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

regimes270.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0134
1134
done134

end0.0ms

sample629.0ms

Algorithm
intervals
Results
183.0ms8000×pre80true
142.0ms8000×body80valid