Details

Time bar (total: 2.3m)

sample16.0ms

Algorithm
intervals
Results
4.0ms63×body640valid
3.0ms146×body80valid
2.0ms30×body320valid
1.0ms17×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
094
1124
2124

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.4b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1.0 (+ x 1.0))
2.4b
(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
418×*-un-lft-identity
358×times-frac
303×add-sqr-sqrt
291×add-cube-cbrt
234×prod-diff
90×frac-sub
70×associate-/r*
60×associate-/l*
58×distribute-lft-out
35×div-inv
30×associate-/r/
20×frac-2neg clear-num
18×fma-neg
15×flip3-+ flip-+
8×distribute-lft-out--
4×add-exp-log add-cbrt-cube add-log-exp difference-of-squares
2×pow1 expm1-log1p-u log1p-expm1-u
1×cbrt-undiv sub-neg flip3-- diff-log div-exp flip--
Counts
2 → 403
Calls
2 calls:
5.0ms
(/ 1.0 (+ x 1.0))
28.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

series92.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(/ 1.0 (+ x 1.0))
61.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

simplify103.0ms

Algorithm
egg-herbie
Counts
409 → 409
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
016137907
150016283

prune414.0ms

Filtered
409 candidates to 178 candidates (56.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New4063409
Fresh000
Picked101
Done000
Total4073410

Merged error: 0.4b

Counts
410 → 3

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- (+ x 1.0)) (/ x (cbrt 1.0)))
0.0b
(/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (* (- (+ x 1.0)) (/ x (cbrt 1.0))))
1.7b
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
21056×add-sqr-sqrt
9148×times-frac
8151×unswap-sqr
5234×cbrt-prod
4730×*-un-lft-identity
4433×associate-*r*
3480×difference-of-squares
3103×add-cube-cbrt
2574×distribute-lft-neg-in distribute-rgt-neg-in
2436×associate-*l*
1485×prod-diff
960×swap-sqr
686×*-commutative
609×distribute-lft-out--
419×distribute-lft-out
153×div-inv
149×neg-mul-1
140×associate-/l*
102×associate-/r*
82×distribute-neg-frac
72×associate-*r/
60×associate-*l/
56×frac-sub
54×flip3-+ flip-+
48×frac-times
40×associate-/r/
33×fma-neg
30×associate-/l/
22×add-cbrt-cube
17×add-exp-log clear-num
12×un-div-inv
11×frac-2neg
8×cbrt-undiv
6×cbrt-unprod
5×pow1 div-exp add-log-exp
4×prod-exp
3×expm1-log1p-u log1p-expm1-u
2×flip3-- flip--
1×distribute-lft-neg-out neg-sub0 sub-neg diff-log div-sub distribute-frac-neg pow-prod-down
Counts
3 → 6306
Calls
3 calls:
16.0ms
(* (- (+ x 1.0)) (/ x (cbrt 1.0)))
318.0ms
(/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (* (- (+ x 1.0)) (/ x (cbrt 1.0))))
113.0ms
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

series810.0ms

Counts
3 → 9
Calls
3 calls:
155.0ms
(* (- (+ x 1.0)) (/ x (cbrt 1.0)))
360.0ms
(/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (* (- (+ x 1.0)) (/ x (cbrt 1.0))))
294.0ms
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

simplify2.2s

Algorithm
egg-herbie
Counts
6315 → 6315
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
06432229936

prune16.7s

Filtered
6315 candidates to 3936 candidates (37.7%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New631326315
Fresh202
Picked011
Done000
Total631536318

Merged error: 0.4b

Counts
6318 → 3

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (/ x (cbrt 1.0))) (- (+ x 1.0)))
1.7b
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

rewrite8.6s

Algorithm
rewrite-expression-head
Rules
132492×add-sqr-sqrt
94166×times-frac
47849×unswap-sqr
43824×*-un-lft-identity
32964×cbrt-prod
27059×add-cube-cbrt
23570×distribute-lft-neg-in distribute-rgt-neg-in
23000×difference-of-squares
5793×distribute-lft-out
5068×associate-*l*
4864×swap-sqr
4025×distribute-lft-out--
3020×*-commutative
2592×neg-mul-1
2463×associate-/l*
2101×associate-*r*
1485×prod-diff
1413×div-inv
189×associate-/l/
158×associate-/r/
136×associate-/r*
56×associate-*l/ frac-sub
48×associate-*r/
33×fma-neg
32×distribute-neg-frac
29×flip3-+ flip-+
23×clear-num
19×frac-2neg
14×add-cbrt-cube
11×add-exp-log
9×cbrt-undiv
8×un-div-inv
6×div-exp
4×add-log-exp
2×pow1 expm1-log1p-u flip3-- div-sub distribute-frac-neg flip-- log1p-expm1-u
1×neg-sub0 sub-neg diff-log
Counts
2 → 31753
Calls
2 calls:
981.0ms
(/ (/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (/ x (cbrt 1.0))) (- (+ x 1.0)))
112.0ms
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

series620.0ms

Counts
2 → 6
Calls
2 calls:
340.0ms
(/ (/ (- (- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))) (/ x (cbrt 1.0))) (- (+ x 1.0)))
279.0ms
(- (* 1.0 (/ x (cbrt 1.0))) (* (+ x 1.0) (* (cbrt 1.0) (cbrt 1.0))))

simplify11.0s

Algorithm
egg-herbie
Counts
31759 → 31759
Iterations

Useful iterations: 0 (386.0ms)

IterNodesCost
0267811223608

prune1.3m

Filtered
31759 candidates to 16289 candidates (48.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New31759031759
Fresh011
Picked011
Done011
Total31759331762

Merged error: 0.4b

Counts
31762 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (pow x 4))
0.1b
(/ 1 (pow x 3))
0.5b
(/ 1 (pow x 2))
12.6b
(- (* 1.0 (/ 1 (pow x 3))) (+ (* 1.0 (/ 1 (pow x 2))) (* 1.0 (/ 1 (pow x 4)))))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
11401×associate-*r/
6414×associate-/r*
4735×*-un-lft-identity
4658×frac-sub
4624×frac-add
3415×add-sqr-sqrt
3349×associate-/l*
3106×add-cube-cbrt
2752×unpow-prod-down
2505×un-div-inv
1673×clear-num
1167×associate-*r*
944×sqr-pow
912×times-frac
838×frac-2neg
774×prod-diff
624×distribute-lft-out
420×associate-*l*
335×unpow3
276×unpow2
206×div-inv
140×unswap-sqr
107×*-commutative
44×distribute-rgt-out
43×fma-neg
31×add-exp-log
25×distribute-lft-out--
18×pow-flip div-exp
17×flip3-+ flip-+
10×pow1 add-cbrt-cube
9×pow-to-exp rec-exp pow-unpow 1-exp pow-exp add-log-exp
8×difference-of-squares
4×expm1-log1p-u log1p-expm1-u
3×cbrt-undiv pow-pow inv-pow
2×diff-log associate--r+
1×+-commutative sub-neg flip3-- sum-log flip--
Counts
4 → 5713
Calls
4 calls:
5.0ms
(/ 1 (pow x 4))
6.0ms
(/ 1 (pow x 3))
5.0ms
(/ 1 (pow x 2))
364.0ms
(- (* 1.0 (/ 1 (pow x 3))) (+ (* 1.0 (/ 1 (pow x 2))) (* 1.0 (/ 1 (pow x 4)))))

series137.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(/ 1 (pow x 4))
32.0ms
(/ 1 (pow x 3))
23.0ms
(/ 1 (pow x 2))
49.0ms
(- (* 1.0 (/ 1 (pow x 3))) (+ (* 1.0 (/ 1 (pow x 2))) (* 1.0 (/ 1 (pow x 4)))))

simplify1.8s

Algorithm
egg-herbie
Counts
5725 → 5725
Iterations

Useful iterations: 0 (137.0ms)

IterNodesCost
09606173447

prune11.4s

Filtered
5725 candidates to 2611 candidates (54.4%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New572415725
Fresh000
Picked101
Done022
Total572535728

Merged error: 0b

Counts
5728 → 3

regimes25.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch81.0ms

Steps
ItersRangePoint
9
96283.49646244562
28133748789.18164
170796.26868939324
8
-416085215263106.06
-84260259616.65012
-409349561137322.56

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05127
15427
25427

end0.0ms

sample415.0ms

Algorithm
intervals
Results
147.0ms1963×body640valid
83.0ms4199×body80valid
70.0ms1245×body320valid
22.0ms593×body160valid