Details

Time bar (total: 9.8s)

sample18.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 5 (19.0ms)

IterNodesCost
02017
14617
212817
334017
466217
589715
6117915
7175315
8500115

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* 2.0 t) (+ 1.0 t))
0.0b
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

rewrite673.0ms

Algorithm
rewrite-expression-head
Rules
1258×*-un-lft-identity
981×associate-/l*
918×add-sqr-sqrt
722×frac-times
625×times-frac
596×add-cube-cbrt
521×associate-*l*
483×associate-*r*
329×associate-/r*
277×distribute-lft-out
180×swap-sqr
155×unswap-sqr
127×*-commutative
84×clear-num
83×add-exp-log add-cbrt-cube
82×frac-2neg
38×associate-*r/ associate-*l/
31×prod-exp cbrt-unprod
27×cbrt-undiv div-exp
20×associate-/r/
18×pow1
11×flip3-+ flip-+
10×div-inv
un-div-inv
expm1-log1p-u log1p-expm1-u add-log-exp
pow2 pow-plus pow-prod-down pow-sqr pow-prod-up associate-/l/
Counts
4 → 1419
Calls
4 calls:
14.0ms
(/ (* 2.0 t) (+ 1.0 t))
402.0ms
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
76.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
80.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

series258.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ (* 2.0 t) (+ 1.0 t))
115.0ms
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
48.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
54.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

simplify212.0ms

Algorithm
egg-herbie
Counts
1431 → 1431
Iterations

Useful iterations: 1 (52.0ms)

IterNodesCost
0261515366
1500114743

prune1.6s

Filtered
1431 candidates to 566 candidates (39.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New142921431
Fresh000
Picked101
Done000
Total143021432

Merged error: 0b

Counts
1432 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
1.7b
(log (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))

rewrite502.0ms

Algorithm
rewrite-expression-head
Rules
1803×*-un-lft-identity
1255×add-sqr-sqrt
1104×times-frac
964×associate-/l*
791×add-cube-cbrt
746×associate-*l*
722×frac-times
696×associate-*r*
424×exp-prod
400×distribute-lft-out
360×swap-sqr
320×associate-/r*
220×unswap-sqr
214×log-pow
164×*-commutative
82×clear-num
80×frac-2neg
77×add-exp-log
76×add-cbrt-cube
38×associate-*r/ associate-*l/
32×associate-/r/
30×prod-exp cbrt-unprod
24×cbrt-undiv div-exp
19×pow1
16×flip3-+ flip-+ div-inv
add-log-exp
un-div-inv
expm1-log1p-u log1p-expm1-u
log-prod
pow2 exp-to-pow pow-plus rem-log-exp pow-prod-down pow-sqr pow-prod-up
rem-exp-log
Counts
4 → 1735
Calls
4 calls:
78.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
77.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
111.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
83.0ms
(log (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))

series229.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
47.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
73.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
59.0ms
(log (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))

simplify240.0ms

Algorithm
egg-herbie
Counts
1747 → 1747
Iterations

Useful iterations: 1 (55.0ms)

IterNodesCost
0280016813
1500116069

prune2.7s

Filtered
1747 candidates to 726 candidates (41.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New174611747
Fresh101
Picked011
Done000
Total174721749

Merged error: 0b

Counts
1749 → 2

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
0.0b
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
0.5b
(* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
1.7b
(log (* (* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))

rewrite601.0ms

Algorithm
rewrite-expression-head
Rules
682×*-un-lft-identity
552×times-frac
470×add-sqr-sqrt
424×exp-prod
291×associate-*l*
258×add-cube-cbrt
246×associate-*r*
196×swap-sqr
160×distribute-lft-out
104×unswap-sqr
56×cbrt-prod log-prod
48×*-commutative
31×pow1
16×associate-/r/ log-pow
15×pow1/3
12×add-exp-log
11×pow-prod-up
flip3-+ add-cbrt-cube flip-+ div-inv add-log-exp
pow-plus pow-prod-down
pow-sqr
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
pow2 rem-log-exp
exp-to-pow pow3 rem-exp-log
Counts
4 → 575
Calls
4 calls:
110.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
110.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
129.0ms
(* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
200.0ms
(log (* (* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))

series457.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
75.0ms
(exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))
258.0ms
(* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
49.0ms
(log (* (* (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))) (cbrt (exp (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))

simplify100.0ms

Algorithm
egg-herbie
Counts
587 → 587
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
011877857
150016967

prune1.6s

Filtered
587 candidates to 327 candidates (55.7%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New5870587
Fresh000
Picked011
Done011
Total5872589

Merged error: 0b

Counts
589 → 2

regimes35.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01619
11619

end0.0ms

sample341.0ms

Algorithm
intervals
Results
250.0ms8000×body80valid