Details

Time bar (total: 4.3s)

sample34.0ms

Algorithm
intervals
Results
15.0ms378×body80valid

simplify83.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0256
1695
21954
34614
49694
517604
624554
732584
834514
934514

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
7×associate-*r*
6×associate-*r/
5×add-sqr-sqrt
4×flip3-- frac-add flip-- distribute-lft-out distribute-lft-out--
3×pow1 add-exp-log add-cube-cbrt associate-*l* add-cbrt-cube
1×distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ add-log-exp unswap-sqr
Counts
1 → 30
Calls
1 calls:
11.0ms
(* d1 (+ (- d2 d3) (- d4 d1)))

series14.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0298214
11486191
25003191

prune42.0ms

Filtered
22 candidates to 33 candidates (-50.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New30333
Fresh101
Picked101
Done000
Total32335

Merged error: 0b

Counts
35 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
12×associate-*r/
11×*-un-lft-identity
10×associate-*r*
8×distribute-rgt-in sub-neg distribute-lft-in
7×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
6×flip3-- associate-*l* flip--
5×add-log-exp
4×associate-+l+ associate-+r+ frac-add
2×pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
1×+-commutative flip3-+ sum-log flip-+ distribute-lft-out
Counts
3 → 76
Calls
3 calls:
6.0ms
(* d1 (- d4 d1))
6.0ms
(* d1 (- d2 d3))
7.0ms
(+ (* d1 (- d2 d3)) (* d1 (- d4 d1)))

series25.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(* d1 (- d4 d1))
7.0ms
(* d1 (- d2 d3))
13.0ms
(+ (* d1 (- d2 d3)) (* d1 (- d4 d1)))

simplify58.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0407422
12021395
25001395

prune70.0ms

Filtered
55 candidates to 85 candidates (-54.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New84185
Fresh112
Picked011
Done000
Total85388

Merged error: 0b

Counts
88 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* d1 (- d2 d3))
0.1b
(* (sqrt (* d1 (- d4 d1))) (sqrt (* d1 (- d4 d1))))
10.1b
(sqrt (* d1 (- d4 d1)))
10.1b
(sqrt (* d1 (- d4 d1)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
61×pow1
32×sqrt-pow1
23×pow-prod-down
20×associate-*r/
16×add-sqr-sqrt sqrt-div
12×*-un-lft-identity pow1/2
10×add-cube-cbrt pow-prod-up
9×flip3-- associate-*r* flip--
8×add-exp-log add-cbrt-cube
7×associate-*l*
6×sqrt-prod pow-sqr
4×frac-times swap-sqr add-log-exp
2×distribute-rgt-in sub-neg distribute-lft-in associate-*l/ prod-exp *-commutative cbrt-unprod unswap-sqr
1×pow2 pow-plus sqrt-unprod rem-square-sqrt distribute-lft-out-- difference-of-squares
Counts
4 → 109
Calls
4 calls:
6.0ms
(* d1 (- d2 d3))
13.0ms
(* (sqrt (* d1 (- d4 d1))) (sqrt (* d1 (- d4 d1))))
4.0ms
(sqrt (* d1 (- d4 d1)))
4.0ms
(sqrt (* d1 (- d4 d1)))

series43.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* d1 (- d2 d3))
7.0ms
(* (sqrt (* d1 (- d4 d1))) (sqrt (* d1 (- d4 d1))))
15.0ms
(sqrt (* d1 (- d4 d1)))
15.0ms
(sqrt (* d1 (- d4 d1)))

simplify55.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0299555
11419494
25002480

prune87.0ms

Filtered
70 candidates to 121 candidates (-72.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1210121
Fresh011
Picked011
Done011
Total1213124

Merged error: 0b

Counts
124 → 3

localize22.0ms

Local error

Found 4 expressions with local error:

5.2b
(* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))))
9.1b
(* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))
13.1b
(+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))
41.4b
(/ (* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (+ d4 d1)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
232×associate-*r/
200×frac-times
192×frac-add
156×flip3-+ flip-+
147×flip3-- flip--
100×associate-*l/
66×associate-/l/
20×add-exp-log add-cbrt-cube
12×add-sqr-sqrt
8×pow1 add-cube-cbrt *-un-lft-identity associate-/r/
7×associate-*r*
6×distribute-rgt-in distribute-lft-in associate-*l* prod-exp cbrt-unprod add-log-exp
4×cbrt-undiv sub-neg associate-+r+ div-exp
2×associate-+l+ pow-prod-down *-commutative unswap-sqr
1×+-commutative frac-2neg times-frac clear-num associate-/r* sum-log div-inv associate-/l* difference-of-squares
Counts
4 → 293
Calls
4 calls:
29.0ms
(* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))))
11.0ms
(* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))
20.0ms
(+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))
39.0ms
(/ (* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (+ d4 d1)))

series616.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))))
35.0ms
(* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1)))
102.0ms
(+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))
333.0ms
(/ (* d1 (+ (* (- (pow d2 3) (pow d3 3)) (+ d4 d1)) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (- (* d4 d4) (* d1 d1))))) (* (+ (* d2 d2) (+ (* d3 d3) (* d2 d3))) (+ d4 d1)))

simplify150.0ms

Algorithm
egg-herbie
Counts
305 → 305
Iterations

Useful iterations: 1 (56.0ms)

IterNodesCost
0282911203
1500310887

prune1.5s

Filtered
283 candidates to 305 candidates (-7.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New3050305
Fresh000
Picked011
Done022
Total3053308

Merged error: 0b

Counts
308 → 3

regimes209.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
0125
1125

end0.0ms

sample980.0ms

Algorithm
intervals
Results
488.0ms11803×body80valid

Profiling

Loading profile data...