Details

Time bar (total: 4.3s)

sample30.0ms

Algorithm
intervals
Results
14.0ms351×body80valid

simplify77.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0266
1896
22776
37356
414366
517146
617306
717306

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: 8.7b

Counts
2 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x y) (* (* z 9.0) t))
0.3b
(* (* z 9.0) t)
8.2b
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
8×pow1
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×add-log-exp
4×prod-exp cbrt-unprod
3×times-frac associate-*r* pow-prod-down associate-/l*
2×cbrt-undiv flip3-- div-exp flip-- associate-/l/
1×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))

series134.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(- (* x y) (* (* z 9.0) t))
21.0ms
(* (* z 9.0) t)
62.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

simplify48.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0326399
11408341
25002341

prune154.0ms

Filtered
63 candidates to 44 candidates (69.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New531063
Fresh000
Picked101
Done000
Total541064

Merged error: 8.1b

Counts
64 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 0.5 (/ (* x y) a))
0.2b
(* 4.5 (/ (* t z) a))
5.3b
(/ (* t z) a)
7.0b
(/ (* x y) a)

rewrite24.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
8×pow1 cbrt-undiv div-exp
6×associate-*l* associate-/r*
4×div-inv add-log-exp
2×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)

series94.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* 0.5 (/ (* x y) a))
26.0ms
(* 4.5 (/ (* t z) a))
19.0ms
(/ (* t z) a)
22.0ms
(/ (* x y) a)

simplify55.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0380456
12036370
25002370

prune210.0ms

Filtered
108 candidates to 68 candidates (63.0%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1017108
Fresh639
Picked101
Done000
Total10810118

Merged error: 0.0b

Counts
118 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt a)
0.5b
(cbrt a)
4.8b
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
7.0b
(/ (* x y) a)

rewrite26.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
9×pow1
4×add-log-exp
3×associate-*r/ pow-prod-down associate-/r*
2×pow1/3 div-inv
1×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)
13.0ms
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
7.0ms
(/ (* x y) a)

series426.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt a)
172.0ms
(cbrt a)
59.0ms
(* (* 4.5 (/ t (* (cbrt a) (cbrt a)))) (/ z (cbrt a)))
19.0ms
(/ (* x y) a)

simplify78.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
0541758
13024564
25002539

prune279.0ms

Filtered
107 candidates to 75 candidates (70.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1061107
Fresh099
Picked011
Done000
Total10611117

Merged error: 0.0b

Counts
117 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (cbrt a))
0.6b
(cbrt (* (cbrt a) (cbrt a)))
4.8b
(* (* 4.5 (/ t (* (cbrt a) (* (cbrt (* (cbrt a) (cbrt a))) (cbrt (cbrt a)))))) (/ z (cbrt a)))
7.0b
(/ (* x y) a)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
54×add-exp-log
41×add-cbrt-cube
25×prod-exp cbrt-unprod
22×associate-*r*
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
19×cbrt-prod
13×cbrt-undiv div-exp
9×pow1
4×add-log-exp
3×associate-*r/ pow-prod-down associate-/r*
2×pow1/3 div-inv
1×frac-times frac-2neg associate-*l* associate-*l/ clear-num *-commutative associate-/l*
Counts
4 → 100
Calls
4 calls:
2.0ms
(cbrt (cbrt a))
4.0ms
(cbrt (* (cbrt a) (cbrt a)))
20.0ms
(* (* 4.5 (/ t (* (cbrt a) (* (cbrt (* (cbrt a) (cbrt a))) (cbrt (cbrt a)))))) (/ z (cbrt a)))
4.0ms
(/ (* x y) a)

series595.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(cbrt (cbrt a))
266.0ms
(cbrt (* (cbrt a) (cbrt a)))
61.0ms
(* (* 4.5 (/ t (* (cbrt a) (* (cbrt (* (cbrt a) (cbrt a))) (cbrt (cbrt a)))))) (/ z (cbrt a)))
19.0ms
(/ (* x y) a)

simplify115.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (96.0ms)

IterNodesCost
06671308
135921037
25002971

prune305.0ms

Filtered
112 candidates to 76 candidates (67.9%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1120112
Fresh099
Picked011
Done011
Total11211123

Merged error: 0.0b

Counts
123 → 11

regimes762.0ms

Accuracy

41.7% (4.3b remaining)

Error of 4.8b against oracle of 0.5b and baseline of 7.9b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05943
15943

end0.0ms

sample823.0ms

Algorithm
intervals
Results
480.0ms11154×body80valid

Profiling

Loading profile data...