Details

Time bar (total: 4.2s)

sample26.0ms

Algorithm
intervals
Results
13.0ms383×body80valid

simplify84.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

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
14×add-log-exp
8×flip3-- frac-add flip-- distribute-lft-out distribute-lft-out--
7×associate-*r*
6×add-sqr-sqrt associate-*r/
4×pow1 add-exp-log add-cube-cbrt diff-log sum-log add-cbrt-cube
3×associate-*l*
2×sub-neg associate-+l+ associate-+r+ flip3-+ flip-+
1×+-commutative distribute-rgt-in associate-+l- associate-+r- distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 58
Calls
2 calls:
17.0ms
(+ (- d2 d3) (- d4 d1))
56.0ms
(* d1 (+ (- d2 d3) (- d4 d1)))

series78.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0391410
11841378
25002378

prune132.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite132.0ms

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

series245.0ms

Counts
3 → 9
Calls
3 calls:
32.0ms
(+ (- d2 d3) (- d4 d1))
131.0ms
(* (sqrt d1) (+ (- d2 d3) (- d4 d1)))
82.0ms
(* (sqrt d1) (* (sqrt d1) (+ (- d2 d3) (- d4 d1))))

simplify65.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0535766
12576682
25002682

prune221.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
26×associate-*r/
18×associate-*l*
17×*-un-lft-identity
14×associate-*r*
13×add-cube-cbrt
12×sqrt-prod
10×pow1 add-exp-log flip3-- add-cbrt-cube flip--
9×distribute-rgt-in distribute-lft-in
8×sub-neg frac-add
6×add-log-exp unswap-sqr
4×associate-+l+ associate-+r+
3×pow-prod-down prod-exp *-commutative cbrt-unprod
2×flip3-+ flip-+ distribute-lft-out distribute-lft-out-- difference-of-squares
1×+-commutative sum-log
Counts
4 → 115
Calls
4 calls:
9.0ms
(+ (* (sqrt d1) (- d2 d3)) (* (sqrt d1) (- d4 d1)))
11.0ms
(* (sqrt d1) (- d2 d3))
11.0ms
(* (sqrt d1) (- d4 d1))
23.0ms
(* (sqrt d1) (+ (* (sqrt d1) (- d2 d3)) (* (sqrt d1) (- d4 d1))))

series614.0ms

Counts
4 → 12
Calls
4 calls:
205.0ms
(+ (* (sqrt d1) (- d2 d3)) (* (sqrt d1) (- d4 d1)))
73.0ms
(* (sqrt d1) (- d2 d3))
59.0ms
(* (sqrt d1) (- d4 d1))
277.0ms
(* (sqrt d1) (+ (* (sqrt d1) (- d2 d3)) (* (sqrt d1) (- d4 d1))))

simplify82.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
06431013
13007898
25001882

prune338.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sqrt d1) (- d4 d1))
0.2b
(* (sqrt (sqrt d1)) (- d2 d3))
0.2b
(* (sqrt d1) (+ (* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3))) (* (sqrt d1) (- d4 d1))))
0.2b
(* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3)))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
30×associate-*l*
29×sqrt-prod
26×associate-*r/
21×*-un-lft-identity
17×add-cube-cbrt
15×pow1 add-exp-log add-cbrt-cube
14×associate-*r*
13×distribute-rgt-in distribute-lft-in
8×sub-neg
7×flip3-- flip-- unswap-sqr
6×pow-prod-down prod-exp cbrt-unprod
4×frac-add *-commutative add-log-exp
2×distribute-lft-out-- difference-of-squares
1×flip3-+ flip-+
Counts
4 → 128
Calls
4 calls:
11.0ms
(* (sqrt d1) (- d4 d1))
13.0ms
(* (sqrt (sqrt d1)) (- d2 d3))
75.0ms
(* (sqrt d1) (+ (* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3))) (* (sqrt d1) (- d4 d1))))
25.0ms
(* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3)))

series581.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(* (sqrt d1) (- d4 d1))
169.0ms
(* (sqrt (sqrt d1)) (- d2 d3))
278.0ms
(* (sqrt d1) (+ (* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3))) (* (sqrt d1) (- d4 d1))))
74.0ms
(* (sqrt (sqrt d1)) (* (sqrt (sqrt d1)) (- d2 d3)))

simplify94.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (83.0ms)

IterNodesCost
06911170
13423995
25001980

prune327.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes83.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
0104
1104

end0.0ms

sample723.0ms

Algorithm
intervals
Results
407.0ms11902×body80valid