Details

Time bar (total: 3.4s)

analyze414.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
9.4%90.5%0.1%7
14%85.8%0.1%8
21.1%78%0.9%9
37.3%60.3%2.5%10
39.7%56.1%4.2%11
45.6%48.7%5.7%12
55.9%35.1%8.9%13
57.6%32.1%10.3%14

sample19.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
1.0ms28×body80invalid

simplify208.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (207.0ms)

IterNodesCost
049409
149409

prune9.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.1b

Counts
2 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1 y) z)
0.0b
(+ y (* x (/ (- 1 y) z)))
2.6b
(* x (/ (- 1 y) z))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
46×*-un-lft-identity
37×times-frac
25×add-cube-cbrt
22×associate-*r*
14×difference-of-squares
10×add-exp-log add-cbrt-cube
7×distribute-lft-out--
6×associate-/l*
5×pow1 add-log-exp
3×associate-*l* associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×+-commutative flip3-- frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-- flip-+
Counts
3 → 94
Calls
3 calls:
6.0ms
(/ (- 1 y) z)
3.0ms
(+ y (* x (/ (- 1 y) z)))
10.0ms
(* x (/ (- 1 y) z))

series19.0ms

Counts
3 → 9
Calls
3 calls:
4.0ms
(/ (- 1 y) z)
7.0ms
(+ y (* x (/ (- 1 y) z)))
7.0ms
(* x (/ (- 1 y) z))

simplify56.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
06214951

prune131.0ms

Filtered
70 candidates to 103 candidates (-47.1%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New967103
Fresh101
Picked101
Done000
Total987105

Merged error: 0.0b

Counts
105 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt z) (cbrt z))
0.5b
(cbrt z)
0.5b
(cbrt z)
0.5b
(cbrt z)

rewrite12.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
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×add-cbrt-cube add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt z) (cbrt z))
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series89.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (cbrt z) (cbrt z))
21.0ms
(cbrt z)
21.0ms
(cbrt z)
21.0ms
(cbrt z)

simplify44.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05165356

prune139.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New85085
Fresh066
Picked011
Done000
Total85792

Merged error: 0.0b

Counts
92 → 7

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ z (- 1 y))
0.0b
(+ y (* x (/ 1 (/ z (- 1 y)))))
0.1b
(/ 1 (/ z (- 1 y)))
2.6b
(* x (/ 1 (/ z (- 1 y))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
294×times-frac
225×add-sqr-sqrt
213×*-un-lft-identity
136×add-cube-cbrt
77×associate-*r*
50×difference-of-squares
36×add-exp-log
30×associate-/r*
25×distribute-lft-out--
20×add-cbrt-cube
18×associate-/r/
15×div-exp
10×div-inv
8×flip3-- flip--
7×pow1 cbrt-undiv prod-exp
6×associate-/l* add-log-exp
5×unswap-sqr
4×rec-exp 1-exp
3×associate-*l* cbrt-unprod
2×frac-2neg clear-num
1×+-commutative pow-flip flip3-+ associate-*r/ pow-prod-down sum-log un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 278
Calls
4 calls:
6.0ms
(/ z (- 1 y))
3.0ms
(+ y (* x (/ 1 (/ z (- 1 y)))))
9.0ms
(/ 1 (/ z (- 1 y)))
25.0ms
(* x (/ 1 (/ z (- 1 y))))

series30.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(/ z (- 1 y))
7.0ms
(+ y (* x (/ 1 (/ z (- 1 y)))))
4.0ms
(/ 1 (/ z (- 1 y)))
8.0ms
(* x (/ 1 (/ z (- 1 y))))

simplify61.0ms

Algorithm
egg-herbie
Counts
290 → 290
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049973096
149973096

prune315.0ms

Filtered
182 candidates to 290 candidates (-59.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2882290
Fresh325
Picked101
Done011
Total2925297

Merged error: 0b

Counts
297 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y)))))
0.1b
(/ (cbrt 1) (/ 1 (- 1 y)))
0.2b
(* x (* (/ (cbrt 1) z) (cbrt 1)))
3.1b
(* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y))))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
522×times-frac
351×add-sqr-sqrt *-un-lft-identity
234×add-cube-cbrt
150×associate-*r*
147×cbrt-prod
112×add-exp-log
78×difference-of-squares
50×prod-exp add-cbrt-cube
39×distribute-lft-out--
36×div-exp
32×cbrt-unprod
28×associate-/r/
24×associate-/r*
19×cbrt-undiv
18×pow1
15×div-inv
13×flip3-- flip--
9×pow-prod-down
6×associate-/l* add-log-exp
5×rec-exp 1-exp
4×associate-*r/ associate-*l* associate-*l/
2×*-commutative
1×+-commutative frac-times frac-2neg flip3-+ clear-num sum-log flip-+
Counts
4 → 419
Calls
4 calls:
5.0ms
(+ y (* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y)))))
11.0ms
(/ (cbrt 1) (/ 1 (- 1 y)))
7.0ms
(* x (* (/ (cbrt 1) z) (cbrt 1)))
36.0ms
(* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y))))

series21.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ y (* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y)))))
2.0ms
(/ (cbrt 1) (/ 1 (- 1 y)))
2.0ms
(* x (* (/ (cbrt 1) z) (cbrt 1)))
8.0ms
(* (* x (* (/ (cbrt 1) z) (cbrt 1))) (/ (cbrt 1) (/ 1 (- 1 y))))

simplify94.0ms

Algorithm
egg-herbie
Counts
431 → 431
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050016458

prune871.0ms

Filtered
259 candidates to 431 candidates (-66.4%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New4310431
Fresh033
Picked011
Done011
Total4315436

Merged error: 0b

Counts
436 → 5

regimes154.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02720
12720

end0.0ms

sample495.0ms

Algorithm
intervals
Results
254.0ms8000×body80valid
36.0ms1056×body80invalid

Profiling

Loading profile data...