Details

Time bar (total: 3.5s)

sample39.0ms

Algorithm
intervals
Results
20.0ms354×body80valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0258
1478
2968
31658
42418
53908
611938
750028

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.4b

Counts
2 → 1

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 2.0 (* (* z 2.0) (- 1.0 t)))
0.0b
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
0.0b
(* (* z 2.0) (- 1.0 t))
10.4b
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
11×*-un-lft-identity
9×pow1 add-sqr-sqrt
8×add-log-exp
7×add-cube-cbrt
5×associate-*r*
4×distribute-rgt-in sub-neg associate-+r+ distribute-lft-in prod-exp cbrt-unprod
3×flip3-+ times-frac pow-prod-down flip-+ associate-/l*
2×cbrt-undiv +-commutative associate-*r/ div-exp sum-log associate-/l/
1×flip3-- frac-2neg associate-*l* frac-add clear-num associate-/r* *-commutative flip-- div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 77
Calls
4 calls:
4.0ms
(+ 2.0 (* (* z 2.0) (- 1.0 t)))
10.0ms
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
8.0ms
(* (* z 2.0) (- 1.0 t))
10.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

series34.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(+ 2.0 (* (* z 2.0) (- 1.0 t)))
12.0ms
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
5.0ms
(* (* z 2.0) (- 1.0 t))
9.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

simplify49.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0444646
11848578
25002571

prune115.0ms

Filtered
61 candidates to 89 candidates (-45.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New85489
Fresh000
Picked011
Done000
Total85590

Merged error: 0.0b

Counts
90 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
13×associate-*l*
12×add-exp-log
11×add-cube-cbrt times-frac
10×add-log-exp
8×add-cbrt-cube
5×pow1
4×associate-+r+ associate-*r* prod-exp associate--l+
3×distribute-rgt-in distribute-lft-in flip3-+ flip-+ unswap-sqr
2×frac-times sub-neg flip3-- diff-log associate-*r/ div-exp frac-add sum-log flip-- cbrt-unprod distribute-lft-out
1×cbrt-undiv +-commutative associate-+r- rec-exp 1-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
3 → 76
Calls
3 calls:
18.0ms
(+ (/ x y) (- (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0))
10.0ms
(- (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)
11.0ms
(* (/ 1 t) (+ (/ 2.0 z) 2.0))

series22.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(+ (/ x y) (- (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0))
4.0ms
(- (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)
5.0ms
(* (/ 1 t) (+ (/ 2.0 z) 2.0))

simplify47.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0499648
12111584
25001567

prune201.0ms

Filtered
62 candidates to 85 candidates (-37.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New82385
Fresh213
Picked011
Done011
Total84690

Merged error: 0.0b

Counts
90 → 6

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ x y) (- (/ (+ (/ 2.0 z) 2.0) t) 2.0))
0.0b
(- (/ (+ (/ 2.0 z) 2.0) t) 2.0)
0.1b
(/ (+ (/ 2.0 z) 2.0) t)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
17×add-sqr-sqrt
13×times-frac
12×add-cube-cbrt
10×add-log-exp
6×distribute-lft-out
5×add-exp-log add-cbrt-cube
4×associate-/l*
3×pow1 associate-/r*
2×sub-neg associate-+r+ flip3-- flip3-+ diff-log frac-add sum-log flip-- flip-+ associate-/l/ distribute-lft-out-- difference-of-squares
1×cbrt-undiv +-commutative associate-+r- frac-2neg div-exp clear-num div-inv
Counts
3 → 67
Calls
3 calls:
18.0ms
(+ (/ x y) (- (/ (+ (/ 2.0 z) 2.0) t) 2.0))
12.0ms
(- (/ (+ (/ 2.0 z) 2.0) t) 2.0)
16.0ms
(/ (+ (/ 2.0 z) 2.0) t)

series22.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(+ (/ x y) (- (/ (+ (/ 2.0 z) 2.0) t) 2.0))
5.0ms
(- (/ (+ (/ 2.0 z) 2.0) t) 2.0)
5.0ms
(/ (+ (/ 2.0 z) 2.0) t)

simplify107.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0325566
1950542
23348528
35002520

prune102.0ms

Filtered
52 candidates to 76 candidates (-46.2%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New75176
Fresh123
Picked011
Done022
Total76682

Merged error: 0.0b

Counts
82 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0)))
1.5b
(+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0))))
3.6b
(* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))
18.6b
(/ (+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))) (* y (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
111×add-exp-log
67×prod-exp
49×frac-times associate-*r/
47×add-cbrt-cube
45×pow1
33×distribute-rgt-in distribute-lft-in
31×flip3-+ flip-+
23×cbrt-unprod
22×div-exp
18×pow-prod-down
17×associate-*l/
16×associate--l+
12×associate-+r+
10×add-sqr-sqrt rec-exp 1-exp
8×cbrt-undiv add-cube-cbrt *-un-lft-identity frac-add
6×associate-/l/ add-log-exp
5×flip3-- associate-*r* flip--
4×sub-neg associate-*l* pow-sqr pow-prod-up
3×times-frac associate-/l*
2×associate-+l+ pow-plus associate-/r/ *-commutative
1×+-commutative pow2 frac-2neg swap-sqr clear-num associate-/r* sum-log div-inv difference-of-squares unswap-sqr
Counts
4 → 190
Calls
4 calls:
27.0ms
(* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0)))
21.0ms
(+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0))))
26.0ms
(* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))
36.0ms
(/ (+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))) (* y (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)))

series182.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0)))
46.0ms
(+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0))))
33.0ms
(* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))
96.0ms
(/ (+ (* x (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)) (* y (- (* (* (/ 1 t) (+ (/ 2.0 z) 2.0)) (* (/ 1 t) (+ (/ 2.0 z) 2.0))) (* 2.0 2.0)))) (* y (+ (* (/ 1 t) (+ (/ 2.0 z) 2.0)) 2.0)))

simplify64.0ms

Algorithm
egg-herbie
Counts
202 → 202
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
012403761
150023328

prune562.0ms

Filtered
108 candidates to 202 candidates (-87.0%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New2020202
Fresh022
Picked011
Done033
Total2026208

Merged error: 0.0b

Counts
208 → 6

regimes503.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 (0.0ms)

IterNodesCost
0136
1136

end0.0ms

sample1.1s

Algorithm
intervals
Results
574.0ms10452×body80valid

Profiling

Loading profile data...