Details

Time bar (total: 5.1s)

sample33.0ms

Algorithm
intervals
Results
9.0ms276×body80nan
9.0ms258×body80valid

simplify146.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0216
1616
21926
36496
416026
527206
636676
743876
847116
949566
1050016

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (* (+ y 0.5) (log y)))
0.1b
(+ (- x (* (+ y 0.5) (log y))) y)
0.2b
(* (+ y 0.5) (log y))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
18×add-sqr-sqrt log-prod
12×associate--r+
11×add-cube-cbrt
10×add-log-exp
9×distribute-rgt-in distribute-lft-in
8×associate-*l*
7×associate-+l- distribute-lft-out
6×pow1 distribute-lft-out--
5×add-exp-log add-cbrt-cube
4×associate-*r*
2×sub-neg associate-+l+ flip3-+ diff-log associate-*l/ sum-log flip-+ difference-of-squares unswap-sqr
1×+-commutative flip3-- pow-prod-down prod-exp log-pow *-commutative flip-- cbrt-unprod
Counts
3 → 76
Calls
3 calls:
9.0ms
(- x (* (+ y 0.5) (log y)))
13.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
6.0ms
(* (+ y 0.5) (log y))

series327.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(- x (* (+ y 0.5) (log y)))
44.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
240.0ms
(* (+ y 0.5) (log y))

simplify45.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0379539
11356500
25002489

prune150.0ms

Filtered
85 candidates to 61 candidates (71.8%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New80585
Fresh000
Picked101
Done000
Total81586

Merged error: 0.0b

Counts
86 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5)))
0.1b
(+ (- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5))) y)
0.2b
(* (log (sqrt y)) (+ y 0.5))
0.2b
(* (log (sqrt y)) (+ y 0.5))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
42×distribute-lft-out--
40×associate-*l*
26×pow1
20×log-pow
18×add-log-exp
17×add-sqr-sqrt
16×associate--r+
15×distribute-lft-out
13×+-commutative
12×distribute-rgt-in distribute-lft-in
10×associate--l- associate-+l-
8×add-exp-log add-cube-cbrt associate-*r/ associate-*r* add-cbrt-cube
6×diff-log
5×flip3-+ flip-+
4×sub-neg associate-+l+ associate--l+ frac-sub
3×flip3-- sum-log flip-- unswap-sqr
2×sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares
Counts
4 → 138
Calls
4 calls:
24.0ms
(- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5)))
34.0ms
(+ (- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5))) y)
7.0ms
(* (log (sqrt y)) (+ y 0.5))
7.0ms
(* (log (sqrt y)) (+ y 0.5))

series419.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5)))
127.0ms
(+ (- (- x (* (log (sqrt y)) (+ y 0.5))) (* (log (sqrt y)) (+ y 0.5))) y)
91.0ms
(* (log (sqrt y)) (+ y 0.5))
93.0ms
(* (log (sqrt y)) (+ y 0.5))

simplify69.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
05331401
121571253
250021243

prune281.0ms

Filtered
150 candidates to 96 candidates (64.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1473150
Fresh224
Picked011
Done000
Total1496155

Merged error: 0.0b

Counts
155 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt y) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×cbrt-unprod add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 76
Calls
4 calls:
6.0ms
(* (cbrt y) (cbrt y))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series748.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (cbrt y) (cbrt y))
185.0ms
(cbrt y)
180.0ms
(cbrt y)
183.0ms
(cbrt y)

simplify94.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 3 (88.0ms)

IterNodesCost
0124311
1521267
23234241
35002238

prune460.0ms

Filtered
88 candidates to 64 candidates (72.7%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New87188
Fresh134
Picked101
Done011
Total89594

Merged error: 0.0b

Counts
94 → 5

localize26.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt y) (* 1 (pow y 1/3)))
0.6b
(cbrt y)
0.6b
(cbrt y)
5.0b
(pow y 1/3)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
32×unswap-sqr
28×associate-*r*
23×*-un-lft-identity
20×add-exp-log
16×cbrt-prod
15×add-cbrt-cube
14×add-cube-cbrt
13×prod-exp
12×unpow-prod-down
10×pow1 cbrt-unprod
9×associate-*l*
8×sqr-pow
4×add-log-exp
3×pow-to-exp pow-unpow unpow1/3 1-exp pow-prod-down pow-exp
2×pow1/3 *-commutative
1×pow-pow
Counts
4 → 104
Calls
4 calls:
14.0ms
(* (cbrt y) (* 1 (pow y 1/3)))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
2.0ms
(pow y 1/3)

series794.0ms

Counts
4 → 12
Calls
4 calls:
225.0ms
(* (cbrt y) (* 1 (pow y 1/3)))
186.0ms
(cbrt y)
191.0ms
(cbrt y)
192.0ms
(pow y 1/3)

simplify44.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0338487
11218322
25002300

prune311.0ms

Filtered
116 candidates to 77 candidates (66.4%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1160116
Fresh033
Picked011
Done011
Total1165121

Merged error: 0.0b

Counts
121 → 5

regimes90.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01512
11512

end0.0ms

sample919.0ms

Algorithm
intervals
Results
303.0ms8034×body80valid
245.0ms8126×body80nan