Details

Time bar (total: 4.6s)

sample45.0ms

Algorithm
intervals
Results
31.0ms263×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
5.2b
(/ (* y z) t)
5.9b
(/ (* y b) t)
16.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
26×times-frac
24×distribute-lft-out
19×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
9×add-log-exp
6×associate-/l*
5×cbrt-undiv flip3-+ div-exp flip-+
4×pow1 frac-add associate-/r/
3×frac-2neg clear-num sum-log div-inv
2×prod-exp cbrt-unprod associate-/l/
1×+-commutative associate-+l+
Counts
4 → 106
Calls
4 calls:
17.0ms
(+ (+ a 1.0) (/ (* y b) t))
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
33.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series162.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ (+ a 1.0) (/ (* y b) t))
18.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
97.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify55.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0469909
12102841
25001841

prune319.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 15.6b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
5.2b
(/ (* y z) t)
5.9b
(* (* y b) (/ 1 t))
16.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
33×add-exp-log
30×*-un-lft-identity
24×times-frac
23×add-cbrt-cube
22×add-sqr-sqrt add-cube-cbrt
13×associate-*r* prod-exp
9×pow1 add-log-exp
8×frac-add
7×flip3-+ div-exp cbrt-unprod flip-+
6×associate-/r* associate-/r/
5×cbrt-undiv associate-*r/ un-div-inv associate-/l*
4×distribute-lft-out
3×pow-prod-down sum-log div-inv
2×rec-exp frac-2neg 1-exp clear-num associate-/l/
1×+-commutative associate-+l+ associate-*l* *-commutative
Counts
4 → 115
Calls
4 calls:
16.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
3.0ms
(/ (* y z) t)
10.0ms
(* (* y b) (/ 1 t))
29.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

series163.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
18.0ms
(/ (* y z) t)
19.0ms
(* (* y b) (/ 1 t))
97.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

simplify75.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
06241021
13056904
25002887

prune323.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 15.6b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
5.2b
(* (* y z) (/ 1 t))
5.9b
(* (* y b) (/ 1 t))
16.5b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
50×add-exp-log
30×add-cbrt-cube
27×times-frac
26×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
24×prod-exp
14×pow1
12×cbrt-unprod
9×div-exp add-log-exp
8×frac-add
7×flip3-+ flip-+
6×associate-*r/ pow-prod-down associate-/r/ un-div-inv
5×cbrt-undiv
4×rec-exp 1-exp
3×associate-/r* sum-log div-inv associate-/l*
2×associate-*l* *-commutative associate-/l/
1×+-commutative associate-+l+ frac-2neg clear-num
Counts
4 → 128
Calls
4 calls:
14.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
10.0ms
(* (* y z) (/ 1 t))
10.0ms
(* (* y b) (/ 1 t))
23.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

series167.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
18.0ms
(* (* y z) (/ 1 t))
20.0ms
(* (* y b) (/ 1 t))
99.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

simplify86.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
07011108
13455952
25002913

prune346.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 15.6b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
3.9b
(/ y (/ t z))
5.9b
(* (* y b) (/ 1 t))
16.5b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
96×times-frac
70×*-un-lft-identity
62×add-sqr-sqrt add-cube-cbrt
33×add-exp-log
23×add-cbrt-cube
16×associate-/r*
13×associate-*r*
12×prod-exp
9×pow1 add-log-exp
8×div-exp frac-add
7×flip3-+ associate-/r/ flip-+ div-inv associate-/l*
6×cbrt-undiv cbrt-unprod
5×associate-*r/ un-div-inv
4×distribute-lft-out
3×pow-prod-down sum-log
2×rec-exp frac-2neg 1-exp clear-num associate-/l/
1×+-commutative associate-+l+ associate-*l* *-commutative
Counts
4 → 164
Calls
4 calls:
15.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
5.0ms
(/ y (/ t z))
10.0ms
(* (* y b) (/ 1 t))
66.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

series303.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
18.0ms
(/ y (/ t z))
22.0ms
(* (* y b) (/ 1 t))
235.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

simplify91.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (77.0ms)

IterNodesCost
08241386
138061264
250011247

prune470.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 14.8b

regimes352.0ms

Accuracy

55% (2.8b remaining)

Error of 13.3b against oracle of 10.4b and baseline of 16.7b

bsearch121.0ms

Steps
ItersRangePoint
9
6.863162245859795e-33
1.1527517450669858e-27
2.5721952748725483e-31
7
-1.0489082889018717e-110
-1.1765875896690935e-112
-3.571541512779538e-112

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04518
14518

end0.0ms

sample1.2s

Algorithm
intervals
Results
889.0ms8270×body80valid