Details

Time bar (total: 3.8s)

sample25.0ms

Algorithm
intervals
Results
8.0ms250×body80valid
2.0ms19×body640valid
1.0ms12×body320valid
1.0ms7×body1280valid
0.0ms7×body160valid

simplify68.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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: 26.0b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- y x) (- z t))
2.0b
(+ x (/ (* (- y x) (- z t)) (- a t)))
19.0b
(/ (* (- y x) (- z t)) (- a t))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
13×flip3-- flip--
8×frac-times associate-/l/
4×associate-*r/ associate-*l/
2×distribute-rgt-in sub-neg distribute-lft-in associate-/r/ *-commutative associate-/l*
1×+-commutative frac-2neg flip3-+ clear-num flip-+ div-inv
Counts
3 → 31
Calls
3 calls:
4.0ms
(* (- y x) (- z t))
4.0ms
(+ x (/ (* (- y x) (- z t)) (- a t)))
6.0ms
(/ (* (- y x) (- z t)) (- a t))

series289.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(* (- y x) (- z t))
144.0ms
(+ x (/ (* (- y x) (- z t)) (- a t)))
110.0ms
(/ (* (- y x) (- z t)) (- a t))

simplify33.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0276238
11070238
25001238

prune113.0ms

Filtered
40 candidates to 33 candidates (82.5%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New34640
Fresh000
Picked101
Done000
Total35641

Merged error: 4.0b

Counts
41 → 6

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
9×associate-/r/
6×associate-/l/
5×flip3-- flip--
3×frac-2neg div-sub clear-num associate-/r* div-inv
1×+-commutative associate-+r- flip3-+ flip-+
Counts
3 → 26
Calls
3 calls:
4.0ms
(/ (- a t) (- z t))
4.0ms
(+ x (/ (- y x) (/ (- a t) (- z t))))
5.0ms
(/ (- y x) (/ (- a t) (- z t)))

series382.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ (- a t) (- z t))
144.0ms
(+ x (/ (- y x) (/ (- a t) (- z t))))
191.0ms
(/ (- y x) (/ (- a t) (- z t)))

simplify68.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0229172
1696172
22833171
35001171

prune92.0ms

Filtered
35 candidates to 30 candidates (85.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New32335
Fresh145
Picked101
Done000
Total34741

Merged error: 4.0b

Counts
41 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ a (- z t))
0.0b
(/ t (- z t))
1.7b
(+ x (/ (- y x) (- (/ a (- z t)) (/ t (- z t)))))
3.0b
(/ (- y x) (- (/ a (- z t)) (/ t (- z t))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
21×associate-/r/
11×frac-2neg
9×clear-num frac-sub
6×flip3-- flip--
5×div-inv
3×distribute-rgt-out-- associate-/r*
2×div-sub associate-/l/ sub-div
1×+-commutative associate-+r- flip3-+ flip-+
Counts
4 → 36
Calls
4 calls:
2.0ms
(/ a (- z t))
2.0ms
(/ t (- z t))
6.0ms
(+ x (/ (- y x) (- (/ a (- z t)) (/ t (- z t)))))
9.0ms
(/ (- y x) (- (/ a (- z t)) (/ t (- z t))))

series430.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(/ a (- z t))
52.0ms
(/ t (- z t))
223.0ms
(+ x (/ (- y x) (- (/ a (- z t)) (/ t (- z t)))))
125.0ms
(/ (- y x) (- (/ a (- z t)) (/ t (- z t))))

simplify90.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0329288
1912283
23762269
35002258

prune164.0ms

Filtered
48 candidates to 42 candidates (87.5%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New46248
Fresh156
Picked011
Done000
Total47855

Merged error: 4.0b

Counts
55 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- z t))
0.2b
(/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x)))
3.0b
(+ x (/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x))))
3.0b
(/ (- (/ a (- z t)) (/ t (- z t))) (- y x))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
33×associate-/r/
26×associate-/l/
20×frac-2neg
18×frac-sub
17×clear-num
9×flip3-- flip--
8×div-inv
6×distribute-rgt-out-- associate-/l*
4×sub-div
3×associate-/r*
1×+-commutative flip3-+ div-sub flip-+ remove-double-div inv-pow
Counts
4 → 57
Calls
4 calls:
2.0ms
(/ t (- z t))
11.0ms
(/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x)))
10.0ms
(+ x (/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x))))
9.0ms
(/ (- (/ a (- z t)) (/ t (- z t))) (- y x))

series557.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(/ t (- z t))
261.0ms
(/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x)))
155.0ms
(+ x (/ 1 (/ (- (/ a (- z t)) (/ t (- z t))) (- y x))))
94.0ms
(/ (- (/ a (- z t)) (/ t (- z t))) (- y x))

simplify47.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0393420
11419407
25001405

prune184.0ms

Filtered
69 candidates to 60 candidates (87.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New64569
Fresh336
Picked101
Done011
Total68977

Merged error: 4.0b

Counts
77 → 9

regimes254.0ms

Accuracy

-0.5% (7.4b remaining)

Error of 11.8b against oracle of 4.3b and baseline of 11.7b

bsearch189.0ms

Steps
ItersRangePoint
9
1.9908101505403098e-192
1.5032745506547678e-187
2.5021366598236835e-191
9
-2.0939008728128375e-165
-5.754752544746523e-173
-3.4260995767552516e-167
7
-2.3670312174782002e-57
-1.0708116427781383e-58
-4.819571159715696e-58
9
-0.0011167250079306748
-1.394695875033139e-08
-1.4065350202544076e-08

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04735
14735

end0.0ms

sample690.0ms

Algorithm
intervals
Results
255.0ms7757×body80valid
62.0ms501×body640valid
43.0ms291×body1280valid
41.0ms391×body320valid
15.0ms246×body160valid
3.0ms16×body2560valid