Details

Time bar (total: 1.3s)

sample24.0ms

Algorithm
intervals
Results
12.0ms362×body80valid

simplify83.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0256
1695
21954
34614
49694
517604
624554
732584
834514
934514

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0b

Counts
2 → 2

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
0.0b
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
14×*-commutative
7×distribute-lft-out--
6×distribute-lft-out
4×associate-+l+ associate--l+
3×sub-neg distribute-rgt-out--
2×+-commutative associate-+l-
1×associate--l- flip3-- flip3-+ flip-- flip-+
Counts
2 → 21
Calls
2 calls:
9.0ms
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
7.0ms
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

series90.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
39.0ms
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

simplify99.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
0158161
1621133
23126119
35001119

prune48.0ms

Filtered
27 candidates to 17 candidates (63.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New26127
Fresh101
Picked011
Done000
Total27229

Merged error: 0b

Counts
29 → 2

localize7.0ms

Local error

Found 1 expressions with local error:

0.0b
(* d1 (- (+ (- d2 d3) d4) d1))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
8×associate--l+
6×distribute-rgt-in distribute-lft-in
4×sub-neg associate-+l+
2×+-commutative associate-*r/
1×flip3-- *-commutative flip--
Counts
1 → 15
Calls
1 calls:
6.0ms
(* d1 (- (+ (- d2 d3) d4) d1))

series50.0ms

Counts
1 → 3
Calls
1 calls:
50.0ms
(* d1 (- (+ (- d2 d3) d4) d1))

simplify36.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
09685
125780
2112275
3500175

prune25.0ms

Filtered
18 candidates to 9 candidates (50.0%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New18018
Fresh000
Picked011
Done011
Total18220

Merged error: 0b

Counts
20 → 2

regimes74.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0157
1157

end0.0ms

sample687.0ms

Algorithm
intervals
Results
396.0ms11877×body80valid