Details

Time bar (total: 27.5s)

sample28.0ms

Algorithm
intervals
Results
8.0ms49×body1280valid
6.0ms47×body640valid
5.0ms126×body80valid
2.0ms22×body320valid
1.0ms12×body160valid

simplify10.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
10.0ms
(- (cbrt (+ x 1)) (cbrt x))

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize11.0ms

Local error

Found 3 expressions with local error:

3.4b
(- (cbrt (+ x 1)) (cbrt x))
0.6b
(cbrt x)
0.3b
(cbrt (+ x 1))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
64×cbrt-prod
56×*-un-lft-identity
42×prod-diff
41×add-sqr-sqrt
33×add-cube-cbrt
distribute-lft-out
fma-neg
add-log-exp
difference-of-squares
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u distribute-lft-out--
cbrt-div pow1/3
sub-neg flip3-+ flip3-- diff-log flip-+ flip--
Counts
3 → 102
Calls
3 calls:
Slowest
30.0ms
(- (cbrt (+ x 1)) (cbrt x))
2.0ms
(cbrt (+ x 1))
1.0ms
(cbrt x)

series473.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
291.0ms
(cbrt x)
134.0ms
(- (cbrt (+ x 1)) (cbrt x))
48.0ms
(cbrt (+ x 1))

simplify8.9s

Counts
166 → 111
Calls
166 calls:
Slowest
376.0ms
(* (* (- (cbrt (+ x 1)) (cbrt x)) (- (cbrt (+ x 1)) (cbrt x))) (- (cbrt (+ x 1)) (cbrt x)))
356.0ms
(- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3)))
297.0ms
(- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))))
263.0ms
(- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (* 5/81 (pow (/ 1 (pow x 8)) 1/3))) (* 1/9 (pow (/ 1 (pow x 5)) 1/3)))
232.0ms
(- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (pow (/ 1 x) -1/3)) (* 1/9 (pow (/ 1 (pow x 5)) 1/3)))

prune982.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.3b
(cbrt (+ 1 x))
0.3b
(cbrt (+ 1 x))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
14×cbrt-prod
12×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
expm1-log1p-u pow1 cbrt-div add-cbrt-cube pow1/3 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
flip3-+ flip-+ distribute-lft-out
Counts
4 → 62
Calls
4 calls:
Slowest
2.0ms
(cbrt (+ 1 x))
2.0ms
(cbrt (+ 1 x))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series624.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
288.0ms
(cbrt x)
235.0ms
(cbrt x)
55.0ms
(cbrt (+ 1 x))
46.0ms
(cbrt (+ 1 x))

simplify2.5s

Counts
88 → 74
Calls
88 calls:
Slowest
274.0ms
(- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (pow (/ 1 x) -1/3)) (* 1/9 (pow (/ 1 (pow x 5)) 1/3)))
239.0ms
(- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (pow (/ 1 x) -1/3)) (* 1/9 (pow (/ 1 (pow x 5)) 1/3)))
226.0ms
(- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))
223.0ms
(- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))
128.0ms
(* (pow (* x -1) 1/3) (cbrt -1))

prune871.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.3b

localize65.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.3b
(cbrt (cbrt (+ 1 x)))
0.3b
(cbrt (+ 1 x))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
13×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
cbrt-div
expm1-log1p-u pow1 add-cbrt-cube pow1/3 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
flip3-+ flip-+ distribute-lft-out
Counts
4 → 65
Calls
4 calls:
Slowest
7.0ms
(cbrt (+ 1 x))
3.0ms
(cbrt (cbrt (+ 1 x)))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series629.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
275.0ms
(cbrt x)
264.0ms
(cbrt x)
47.0ms
(cbrt (+ 1 x))
43.0ms
(cbrt (cbrt (+ 1 x)))

simplify2.7s

Counts
94 → 77
Calls
94 calls:
Slowest
289.0ms
(- (+ (pow (/ 1 x) -1/9) (* 1/9 (pow (/ 1 (pow x 8)) 1/9))) (* 4/81 (pow (/ 1 (pow x 17)) 1/9)))
262.0ms
(- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (pow (/ 1 x) -1/3)) (* 1/9 (pow (/ 1 (pow x 5)) 1/3)))
227.0ms
(- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))
214.0ms
(- (+ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) (* 1/9 (/ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) x))) (* 4/81 (/ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) (pow x 2))))
151.0ms
(- (+ (* 1/3 x) 1) (* 1/9 (pow x 2)))

prune1.2s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.2b

localize77.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.3b
(cbrt (cbrt (+ 1 x)))
0.3b
(cbrt (cbrt (* (cbrt (+ 1 x)) (cbrt (+ 1 x)))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
32×cbrt-div
22×cbrt-prod
11×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
flip3-+ flip-+
expm1-log1p-u frac-times pow1 add-cbrt-cube pow1/3 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
associate-*l/ associate-*r/
distribute-lft-out
Counts
4 → 71
Calls
4 calls:
Slowest
7.0ms
(cbrt (cbrt (* (cbrt (+ 1 x)) (cbrt (+ 1 x)))))
5.0ms
(cbrt (cbrt (+ 1 x)))
2.0ms
(cbrt x)
1.0ms
(cbrt x)

series605.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
252.0ms
(cbrt x)
252.0ms
(cbrt x)
61.0ms
(cbrt (cbrt (+ 1 x)))
41.0ms
(cbrt (cbrt (* (cbrt (+ 1 x)) (cbrt (+ 1 x)))))

simplify4.3s

Counts
106 → 83
Calls
106 calls:
Slowest
307.0ms
(- (+ (* 2/27 (pow (/ 1 (pow x 25)) 1/27)) (pow (/ -1 x) -2/27)) (* 25/729 (pow (/ 1 (pow x 52)) 1/27)))
297.0ms
(- (+ (pow (/ 1 x) -1/9) (* 1/9 (pow (/ 1 (pow x 8)) 1/9))) (* 4/81 (pow (/ 1 (pow x 17)) 1/9)))
295.0ms
(- (+ (* 2/27 (pow (/ 1 (pow x 25)) 1/27)) (pow (/ 1 x) -2/27)) (* 25/729 (pow (/ 1 (pow x 52)) 1/27)))
249.0ms
(- (+ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) (* 1/9 (/ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) x))) (* 4/81 (/ (exp (* 1/9 (- (log -1) (log (/ -1 x))))) (pow x 2))))
202.0ms
(cbrt (cbrt (* (cbrt (+ (pow 1 3) (pow x 3))) (cbrt (- (* 1 1) (* x x))))))

prune1.4s

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 0.2b

regimes161.0ms

Accuracy

0% (0.3b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 0.5b

bsearch3.0ms

end0.0ms

sample1.8s

Algorithm
intervals
Results
924.0ms1705×body1280valid
366.0ms1220×body640valid
269.0ms4123×body80valid
104.0ms658×body320valid
31.0ms294×body160valid