Details

Time bar (total: 6.0s)

analyze1.1s

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14

sample31.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
4.0ms106×body80invalid

simplify68.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0266
1896
22776
37356
414366
517146
617306
717306

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.5b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x y) (* (* z 9.0) t))
0.2b
(* (* z 9.0) t)
7.9b
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
pow1
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
prod-exp cbrt-unprod
times-frac associate-*r* pow-prod-down associate-/l*
cbrt-undiv flip3-- div-exp flip-- associate-/l/
sub-neg frac-2neg diff-log div-sub associate-*l* clear-num associate-/r* *-commutative div-inv
Counts
3 → 54
Calls
3 calls:
3.0ms
(- (* x y) (* (* z 9.0) t))
5.0ms
(* (* z 9.0) t)
7.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

series37.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(- (* x y) (* (* z 9.0) t))
7.0ms
(* (* z 9.0) t)
18.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

simplify46.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0326399
11408341
25002341

prune126.0ms

Filtered
44 candidates to 63 candidates (-43.2%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New521163
Fresh000
Picked101
Done000
Total531164

Merged error: 8.1b

Counts
64 → 11

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x y) (* z (* 9.0 t)))
0.2b
(* z (* 9.0 t))
7.9b
(/ (- (* x y) (* z (* 9.0 t))) (* a 2.0))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
pow1
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
prod-exp cbrt-unprod
times-frac associate-*l* pow-prod-down associate-/l*
cbrt-undiv flip3-- div-exp flip-- associate-/l/
sub-neg frac-2neg diff-log div-sub associate-*r* clear-num associate-/r* *-commutative div-inv
Counts
3 → 54
Calls
3 calls:
3.0ms
(- (* x y) (* z (* 9.0 t)))
5.0ms
(* z (* 9.0 t))
7.0ms
(/ (- (* x y) (* z (* 9.0 t))) (* a 2.0))

series36.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(- (* x y) (* z (* 9.0 t)))
5.0ms
(* z (* 9.0 t))
18.0ms
(/ (- (* x y) (* z (* 9.0 t))) (* a 2.0))

simplify44.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0318398
11325340
25001340

prune103.0ms

Filtered
42 candidates to 63 candidates (-50.0%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New63063
Fresh01010
Picked011
Done000
Total631174

Merged error: 8.1b

Counts
74 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 0.5 (/ (* x y) a))
0.2b
(* 4.5 (/ (* t z) a))
5.6b
(/ (* t z) a)
6.1b
(/ (* x y) a)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
18×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity associate-*r*
12×times-frac
10×prod-exp cbrt-unprod
pow1 cbrt-undiv div-exp
associate-*l* associate-/r*
div-inv add-log-exp
frac-2neg associate-*r/ pow-prod-down clear-num *-commutative associate-/l* unswap-sqr
Counts
4 → 96
Calls
4 calls:
6.0ms
(* 0.5 (/ (* x y) a))
6.0ms
(* 4.5 (/ (* t z) a))
4.0ms
(/ (* t z) a)
4.0ms
(/ (* x y) a)

series22.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* 0.5 (/ (* x y) a))
6.0ms
(* 4.5 (/ (* t z) a))
5.0ms
(/ (* t z) a)
5.0ms
(/ (* x y) a)

simplify51.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0380456
12036370
25002370

prune139.0ms

Filtered
68 candidates to 108 candidates (-58.8%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1026108
Fresh639
Picked101
Done101
Total1109119

Merged error: 0b

Counts
119 → 9

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(cbrt a)
3.2b
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
6.1b
(/ (* x y) a)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log
33×add-cbrt-cube
22×associate-*r*
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
17×prod-exp cbrt-unprod
15×cbrt-prod
10×cbrt-undiv div-exp
pow1
add-log-exp
associate-*r/ pow-prod-down associate-/r*
pow1/3 div-inv
frac-times frac-2neg associate-*l* associate-*l/ clear-num *-commutative associate-/l*
Counts
4 → 95
Calls
4 calls:
1.0ms
(cbrt a)
1.0ms
(cbrt a)
16.0ms
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
5.0ms
(/ (* x y) a)

series73.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt a)
28.0ms
(cbrt a)
13.0ms
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
6.0ms
(/ (* x y) a)

simplify79.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
0560782
12965642
25001620

prune106.0ms

Filtered
73 candidates to 107 candidates (-46.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1070107
Fresh088
Picked011
Done000
Total1079116

Merged error: 0b

Counts
116 → 9

regimes1.6s

Accuracy

39.3% (4.5b remaining)

Error of 4.9b against oracle of 0.4b and baseline of 7.9b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05343
15643
25943
35943

end0.0ms

analyze1.2s

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14

sample930.0ms

Algorithm
intervals
Results
395.0ms8000×body80valid
150.0ms3048×body80invalid

Profiling

Loading profile data...