Details

Time bar (total: 3.9s)

sample20.0ms

Algorithm
intervals
Results
9.0ms352×body80valid

simplify117.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0153
1333
2633
31073
41483
51813
62203
73073
85873
911813
1023143
1137363
1250013

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 1.4b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* (/ x y) (- z t)) t)
4.3b
(* (/ x y) (- z t))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
57×*-un-lft-identity
49×add-cube-cbrt
36×prod-diff
27×associate-*l*
25×fma-def
22×distribute-rgt-in associate-+l+ distribute-lft-in
20×times-frac
18×frac-times
10×flip3-- associate-*r* flip--
associate-*l/ associate-/r* associate-/l*
add-exp-log add-cbrt-cube
pow1 sub-neg add-log-exp unswap-sqr
frac-2neg clear-num
expm1-log1p-u associate-*r/ prod-exp *-commutative cbrt-unprod log1p-expm1-u div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
cbrt-undiv +-commutative flip3-+ div-exp pow-prod-down sum-log flip-+
Counts
2 → 148
Calls
2 calls:
24.0ms
(+ (* (/ x y) (- z t)) t)
11.0ms
(* (/ x y) (- z t))

series91.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(+ (* (/ x y) (- z t)) t)
53.0ms
(* (/ x y) (- z t))

simplify81.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
0630957
12945726
25001712

prune250.0ms

Filtered
154 candidates to 111 candidates (27.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1495154
Fresh000
Picked011
Done000
Total1496155

Merged error: 0.0b

Counts
155 → 6

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (/ x y)) (cbrt (/ x y)))
8.1b
(cbrt (/ x y))
8.1b
(cbrt (/ x y))
8.1b
(cbrt (/ x y))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
207×cbrt-div
127×add-sqr-sqrt
103×cbrt-prod add-cube-cbrt *-un-lft-identity
81×frac-times
69×times-frac associate-/r* associate-/l*
23×frac-2neg clear-num
16×swap-sqr associate-*r* associate-*l*
11×pow1
pow1/3 associate-*r/ associate-*l/ unswap-sqr
add-cbrt-cube
div-inv
add-exp-log
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative
Counts
4 → 275
Calls
4 calls:
18.0ms
(* (cbrt (/ x y)) (cbrt (/ x y)))
3.0ms
(cbrt (/ x y))
3.0ms
(cbrt (/ x y))
3.0ms
(cbrt (/ x y))

series285.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(* (cbrt (/ x y)) (cbrt (/ x y)))
61.0ms
(cbrt (/ x y))
67.0ms
(cbrt (/ x y))
67.0ms
(cbrt (/ x y))

simplify121.0ms

Algorithm
egg-herbie
Counts
287 → 287
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
04182198
111762129
242571995
350021991

prune536.0ms

Filtered
287 candidates to 181 candidates (36.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2861287
Fresh134
Picked101
Done011
Total2885293

Merged error: 0.0b

Counts
293 → 5

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (/ x y)) (cbrt (/ x y)))
8.1b
(cbrt (/ x y))
8.1b
(cbrt (/ x y))
8.5b
(cbrt (/ y x))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
207×cbrt-div
127×add-sqr-sqrt
103×cbrt-prod add-cube-cbrt *-un-lft-identity
81×frac-times
69×times-frac associate-/r* associate-/l*
23×frac-2neg clear-num
16×swap-sqr associate-*r* associate-*l*
11×pow1
pow1/3 associate-*r/ associate-*l/ unswap-sqr
add-cbrt-cube
div-inv
add-exp-log
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative
Counts
4 → 275
Calls
4 calls:
18.0ms
(* (cbrt (/ x y)) (cbrt (/ x y)))
3.0ms
(cbrt (/ x y))
3.0ms
(cbrt (/ x y))
3.0ms
(cbrt (/ y x))

series284.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(* (cbrt (/ x y)) (cbrt (/ x y)))
66.0ms
(cbrt (/ x y))
61.0ms
(cbrt (/ x y))
68.0ms
(cbrt (/ y x))

simplify128.0ms

Algorithm
egg-herbie
Counts
287 → 287
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
04902198
114442129
247841995
350011995

prune607.0ms

Filtered
287 candidates to 181 candidates (36.9%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2870287
Fresh033
Picked011
Done011
Total2875292

Merged error: 0.0b

Counts
292 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- z t) x)
0.0b
(+ (pow (/ (* (- z t) x) y) 1) t)
9.7b
(/ (* (- z t) x) y)

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
89×add-sqr-sqrt
84×times-frac
75×*-un-lft-identity
57×add-cube-cbrt
50×fma-def
46×unpow-prod-down
40×associate-*l*
24×associate-*r*
14×associate-/l*
10×add-exp-log add-cbrt-cube
*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
pow1 add-log-exp
associate-*l/
expm1-log1p-u associate-/r* log1p-expm1-u
cbrt-undiv flip3-- div-exp prod-exp flip-- cbrt-unprod div-inv associate-/l/
+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log flip-+ distribute-lft-out sqr-pow
Counts
3 → 165
Calls
3 calls:
6.0ms
(* (- z t) x)
28.0ms
(+ (pow (/ (* (- z t) x) y) 1) t)
10.0ms
(/ (* (- z t) x) y)

series112.0ms

Counts
3 → 9
Calls
3 calls:
29.0ms
(* (- z t) x)
34.0ms
(+ (pow (/ (* (- z t) x) y) 1) t)
49.0ms
(/ (* (- z t) x) y)

simplify66.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0446722
11861669
25001658

prune323.0ms

Filtered
174 candidates to 136 candidates (21.8%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1713174
Fresh202
Picked101
Done022
Total1745179

Merged error: 0b

Counts
179 → 5

regimes149.0ms

Accuracy

37.7% (1.2b remaining)

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

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02113
12113

end0.0ms

sample524.0ms

Algorithm
intervals
Results
271.0ms10657×body80valid