Details

Time bar (total: 12.6s)

sample61.0ms

Algorithm
intervals
Results
18.0ms256×pre80true
11.0ms256×body80valid

simplify623.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1199
2589
31739
43409
54279
64409
done4409

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.3b

localize19.0ms

Local error

Found 3 expressions with local error:

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

rewrite1.3s

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:
953.0ms
(+ (+ (+ (+ e d) c) b) a)
245.0ms
(+ (+ (+ e d) c) b)
62.0ms
(+ (+ e d) c)

series183.0ms

Counts
3 → 9
Calls
3 calls:
103.0ms
(+ (+ (+ (+ e d) c) b) a)
52.0ms
(+ (+ (+ e d) c) b)
27.0ms
(+ (+ e d) c)

simplify858.0ms

Counts
81 → 81
Iterations

Useful iterations: 2 (196.0ms)

IterNodesCost
089672
1248620
21065602
done5001602

prune515.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite483.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
32×add-log-exp
30×distribute-lft-out
21×sum-log
11×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 → 60
Calls
2 calls:
392.0ms
(+ (+ (+ e d) (+ b c)) a)
86.0ms
(+ (+ e d) (+ b c))

series149.0ms

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

simplify1.1s

Counts
66 → 66
Iterations

Useful iterations: 2 (299.0ms)

IterNodesCost
0107747
1356676
21468658
done5000658

prune399.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 2 expressions with local error:

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

rewrite246.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
28×add-log-exp
20×distribute-lft-out
18×sum-log
8×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 → 55
Calls
2 calls:
175.0ms
(+ (+ e d) (+ (+ b c) a))
67.0ms
(+ (+ b c) a)

series125.0ms

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

simplify1.0s

Counts
61 → 61
Iterations

Useful iterations: 2 (274.0ms)

IterNodesCost
096733
1318667
21493649
done5000649

prune374.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize19.0ms

Local error

Found 3 expressions with local error:

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

rewrite1.1s

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

series186.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(+ d (+ e c))
101.0ms
(+ (+ (+ d (+ e c)) b) a)
51.0ms
(+ (+ d (+ e c)) b)

simplify795.0ms

Counts
80 → 80
Iterations

Useful iterations: done (792.0ms)

IterNodesCost
087674
1250620
2962602
done5000592

prune441.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes861.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1139
done139

end0.0ms

sample1.8s

Algorithm
intervals
Results
509.0ms8000×body80valid
457.0ms8000×pre80true