Details

Time bar (total: 7.7s)

sample29.0ms

Algorithm
intervals
Results
10.0ms246×body80valid
3.0ms17×body640valid
2.0ms11×body1280valid
2.0ms15×body320valid
0.0ms6×body160valid

simplify65.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0206
1456
21116
32886
47146
514936
633936
750026

prune2.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: 24.4b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- y x) (- z t))
1.5b
(+ x (/ (* (- y x) (- z t)) (- a t)))
16.8b
(/ (* (- y x) (- z t)) (- a t))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
13×flip3-- flip--
10×add-exp-log add-cbrt-cube
8×frac-times associate-/l/
7×add-cube-cbrt
5×pow1 times-frac associate-*r* associate-*l* associate-/r* add-log-exp
4×associate-*r/ associate-*l/ distribute-lft-out-- difference-of-squares
2×cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp prod-exp associate-/r/ cbrt-unprod
1×+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
3 → 81
Calls
3 calls:
9.0ms
(* (- y x) (- z t))
7.0ms
(+ x (/ (* (- y x) (- z t)) (- a t)))
12.0ms
(/ (* (- y x) (- z t)) (- a t))

series300.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(* (- y x) (- z t))
149.0ms
(+ x (/ (* (- y x) (- z t)) (- a t)))
114.0ms
(/ (* (- y x) (- z t)) (- a t))

simplify53.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0468583
12162534
25003534

prune224.0ms

Filtered
90 candidates to 67 candidates (74.4%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New771390
Fresh000
Picked101
Done000
Total781391

Merged error: 5.0b

Counts
91 → 13

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- a t) (- z t))
1.0b
(/ (- y x) (/ (- a t) (- z t)))
1.5b
(+ x (/ (- y x) (/ (- a t) (- z t))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
330×times-frac
323×*-un-lft-identity
321×add-sqr-sqrt
113×add-cube-cbrt
104×distribute-lft-out-- difference-of-squares
36×associate-/r*
15×associate-/r/
10×add-exp-log add-cbrt-cube associate-/l*
9×flip3-- flip--
8×div-inv
5×add-log-exp
4×cbrt-undiv div-exp associate-/l/
3×pow1 div-sub
2×frac-2neg clear-num
1×+-commutative associate-+r- flip3-+ sum-log flip-+ distribute-lft-out
Counts
3 → 274
Calls
3 calls:
8.0ms
(/ (- a t) (- z t))
16.0ms
(/ (- y x) (/ (- a t) (- z t)))
45.0ms
(+ x (/ (- y x) (/ (- a t) (- z t))))

series406.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ (- a t) (- z t))
198.0ms
(/ (- y x) (/ (- a t) (- z t)))
157.0ms
(+ x (/ (- y x) (/ (- a t) (- z t))))

simplify106.0ms

Algorithm
egg-herbie
Counts
283 → 283
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
010303053
142632984
250012984

prune575.0ms

Filtered
283 candidates to 172 candidates (60.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New2758283
Fresh8412
Picked011
Done000
Total28313296

Merged error: 4.9b

Counts
296 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt (- y x)) (cbrt (- y x)))
0.6b
(/ (/ (- a t) (- z t)) (cbrt (- y x)))
0.8b
(/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x))))
7.9b
(+ x (/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x)))))

rewrite269.0ms

Algorithm
rewrite-expression-head
Rules
1623×times-frac
1181×add-sqr-sqrt *-un-lft-identity
498×cbrt-prod
477×add-cube-cbrt
350×distribute-lft-out--
348×difference-of-squares
262×associate-/r*
57×associate-/r/
40×flip3-- flip--
32×add-exp-log associate-/l*
30×cbrt-div
29×div-inv
18×add-cbrt-cube
15×cbrt-undiv div-exp
11×pow1
10×swap-sqr
9×associate-/l/
8×frac-times associate-*r* associate-*l*
6×pow1/3 add-log-exp
4×associate-*r/ associate-*l/ prod-exp cbrt-unprod unswap-sqr
2×frac-2neg div-sub pow-prod-down clear-num pow-sqr pow-prod-up
1×+-commutative pow2 flip3-+ pow-plus sum-log *-commutative flip-+ distribute-lft-out
Counts
4 → 913
Calls
4 calls:
11.0ms
(* (cbrt (- y x)) (cbrt (- y x)))
20.0ms
(/ (/ (- a t) (- z t)) (cbrt (- y x)))
57.0ms
(/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x))))
83.0ms
(+ x (/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x)))))

series678.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(* (cbrt (- y x)) (cbrt (- y x)))
188.0ms
(/ (/ (- a t) (- z t)) (cbrt (- y x)))
208.0ms
(/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x))))
154.0ms
(+ x (/ (* (cbrt (- y x)) (cbrt (- y x))) (/ (/ (- a t) (- z t)) (cbrt (- y x)))))

simplify189.0ms

Algorithm
egg-herbie
Counts
925 → 925
Iterations

Useful iterations: 1 (52.0ms)

IterNodesCost
0243415079
1500214959

prune2.4s

Filtered
925 candidates to 564 candidates (61.0%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New9232925
Fresh11011
Picked101
Done011
Total92513938

Merged error: 4.9b

Counts
938 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- z t))
0.5b
(cbrt (- z t))
1.0b
(/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t)))))
6.4b
(+ x (/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t))))))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
65×add-exp-log
30×div-exp
26×add-cbrt-cube
20×prod-exp
18×*-un-lft-identity
16×add-sqr-sqrt
14×cbrt-undiv
10×cbrt-prod
8×add-cube-cbrt cbrt-unprod
6×add-log-exp
5×times-frac associate-/l*
4×pow1 rec-exp cbrt-div 1-exp distribute-lft-out-- difference-of-squares
3×flip3-- associate-/r/ flip--
2×pow1/3 div-sub associate-/l/
1×+-commutative frac-times associate-+r- frac-2neg flip3-+ associate-*r/ associate-*l/ clear-num associate-/r* sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 92
Calls
4 calls:
3.0ms
(cbrt (- z t))
3.0ms
(cbrt (- z t))
32.0ms
(/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t)))))
8.0ms
(+ x (/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t))))))

series607.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(cbrt (- z t))
155.0ms
(cbrt (- z t))
120.0ms
(/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t)))))
168.0ms
(+ x (/ (- y x) (* (/ 1 (* (cbrt (- z t)) (cbrt (- z t)))) (/ (- a t) (cbrt (- z t))))))

simplify79.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
06731318
126381113
25001996

prune251.0ms

Filtered
104 candidates to 67 candidates (64.4%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1031104
Fresh01111
Picked011
Done011
Total10314117

Merged error: 4.9b

Counts
117 → 14

regimes392.0ms

Accuracy

45.4% (4.2b remaining)

Error of 8.1b against oracle of 3.9b and baseline of 11.6b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03524
13524

end0.0ms

sample834.0ms

Algorithm
intervals
Results
336.0ms7862×body80valid
72.0ms459×body640valid
57.0ms277×body1280valid
56.0ms419×body320valid
21.0ms265×body160valid
3.0ms12×body2560valid

Profiling

Loading profile data...