Details

Time bar (total: 11.7s)

sample39.0ms

Algorithm
intervals
Results
9.0ms256×pre80true
9.0ms256×body80valid

simplify389.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1199
2589
31739
43409
54279
64409
done4409

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite982.0ms

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

series122.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(+ (+ (+ (+ e d) c) b) a)
20.0ms
(+ (+ e d) c)
39.0ms
(+ (+ (+ e d) c) b)

simplify605.0ms

Counts
81 → 81
Iterations

Useful iterations: 2 (145.0ms)

IterNodesCost
089672
1246620
21067602
done5000602

prune187.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite239.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-log-exp
22×distribute-lft-out
18×sum-log
9×fma-def
6×flip3-+ flip-+
4×add-sqr-sqrt add-cube-cbrt frac-add
2×pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ add-cbrt-cube log1p-expm1-u
1×associate-+r+
Counts
2 → 56
Calls
2 calls:
44.0ms
(+ (+ e d) c)
190.0ms
(+ (+ (+ e d) c) (+ b a))

series115.0ms

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

simplify727.0ms

Counts
62 → 62
Iterations

Useful iterations: 2 (176.0ms)

IterNodesCost
097731
1318667
21583649
done5001649

prune214.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite248.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
15×add-log-exp
8×fma-def distribute-lft-out
7×sum-log
5×add-sqr-sqrt add-cube-cbrt
3×pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
1×distribute-rgt-in associate-+r+ distribute-lft-in
Counts
3 → 58
Calls
3 calls:
18.0ms
(+ d (+ e c))
187.0ms
(+ (+ (* 1 (+ d (+ e c))) b) a)
40.0ms
(+ (* 1 (+ d (+ e c))) b)

series171.0ms

Counts
3 → 9
Calls
3 calls:
27.0ms
(+ d (+ e c))
93.0ms
(+ (+ (* 1 (+ d (+ e c))) b) a)
51.0ms
(+ (* 1 (+ d (+ e c))) b)

simplify2.8s

Counts
67 → 67
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
092687
1294557
22181539
done5001539

prune211.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(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))

rewrite531.0ms

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

series1.5s

Counts
4 → 12
Calls
4 calls:
87.0ms
(sqrt (+ (+ e d) c))
25.0ms
(+ (+ e d) c)
18.0ms
(+ (+ e d) c)
1.3s
(fma (sqrt (+ (+ e d) c)) (sqrt (+ (+ e d) c)) (+ b a))

simplify788.0ms

Counts
84 → 84
Iterations

Useful iterations: done (785.0ms)

IterNodesCost
091800
1208667
21008622
done5001619

prune312.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes282.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01016
11316
done1316

end0.0ms

sample1.1s

Algorithm
intervals
Results
323.0ms8000×pre80true
309.0ms8000×body80valid