Details

Time bar (total: 9.9s)

sample33.0ms

Algorithm
intervals
Results
10.0ms256×pre80true
7.0ms256×body80valid

simplify449.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1199
2589
31739
43409
54279
64409
done4409

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite1.0s

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:
775.0ms
(+ (+ (+ (+ e d) c) b) a)
59.0ms
(+ (+ e d) c)
201.0ms
(+ (+ (+ e d) c) b)

series143.0ms

Counts
3 → 9
Calls
3 calls:
76.0ms
(+ (+ (+ (+ e d) c) b) a)
22.0ms
(+ (+ e d) c)
43.0ms
(+ (+ (+ e d) c) b)

simplify537.0ms

Counts
81 → 81
Iterations

Useful iterations: 2 (136.0ms)

IterNodesCost
089672
1246620
21067602
done5000602

prune200.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite222.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-log-exp
22×distribute-lft-out
18×sum-log
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 → 56
Calls
2 calls:
32.0ms
(+ (+ e d) c)
188.0ms
(+ (+ (+ e d) c) (+ b a))

series78.0ms

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

simplify721.0ms

Counts
62 → 62
Iterations

Useful iterations: 2 (186.0ms)

IterNodesCost
097731
1318667
21583649
done5001649

prune161.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 2 expressions with local error:

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

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
12×add-log-exp
11×*-un-lft-identity
flip3-+ sum-log flip-+ distribute-lft-out
fma-def associate-*r/ frac-add
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ associate-+r+ add-cbrt-cube log1p-expm1-u
distribute-rgt-in distribute-lft-in
Counts
2 → 44
Calls
2 calls:
25.0ms
(+ d (+ e c))
54.0ms
(+ (* 1 (+ d (+ e c))) (+ b a))

series106.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(+ d (+ e c))
82.0ms
(+ (* 1 (+ d (+ e c))) (+ b a))

simplify1.7s

Counts
50 → 50
Iterations

Useful iterations: 2 (374.0ms)

IterNodesCost
0101708
1378590
22850572
done5001572

prune197.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite136.0ms

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

series1.3s

Counts
4 → 12
Calls
4 calls:
58.0ms
(sqrt (+ (+ e d) c))
23.0ms
(+ (+ e d) c)
19.0ms
(+ (+ e d) c)
1.2s
(fma (sqrt (+ (+ e d) c)) (sqrt (+ (+ e d) c)) (+ b a))

simplify638.0ms

Counts
84 → 84
Iterations

Useful iterations: done (636.0ms)

IterNodesCost
091800
1208667
21008622
done5001619

prune281.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes313.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01111
1189
2199
done199

end0.0ms

sample1.5s

Algorithm
intervals
Results
676.0ms8000×body80valid
301.0ms8000×pre80true