Details

Time bar (total: 53.6s)

sample91.0ms

Algorithm
intervals
Results
37.0ms76×body1280valid
16.0ms49×body640valid
14.0ms179×body80valid
5.0ms22×body320valid
2.0ms12×body160valid

simplify58.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
58.0ms
(- (exp (* a x)) 1)

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize8.0ms

Local error

Found 1 expressions with local error:

4.1b
(- (exp (* a x)) 1)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
add-log-exp
difference-of-squares
pow1 sub-neg flip3-- add-cbrt-cube diff-log difference-of-sqr-1 add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out--
Counts
1 → 17
Calls
1 calls:
Slowest
16.0ms
(- (exp (* a x)) 1)

series43.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
42.0ms
(- (exp (* a x)) 1)

simplify1.2s

Counts
10 → 20
Calls
10 calls:
Slowest
243.0ms
(/ (exp (exp (* a x))) (exp 1))
153.0ms
(+ (* 1/2 (* (pow a 2) (pow x 2))) (+ (* a x) (* 1/6 (* (pow a 3) (pow x 3)))))
131.0ms
(- (sqrt (exp (* a x))) (sqrt 1))
122.0ms
(+ (sqrt (exp (* a x))) (sqrt 1))
117.0ms
(- (sqrt (exp (* a x))) 1)

prune208.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize40.0ms

Local error

Found 4 expressions with local error:

13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
2.4b
(* x (* (* a 1/6) (* (* a x) (* a x))))
2.4b
(* (* a 1/6) (* (* a x) (* a x)))
0.3b
(* a 1/6)

rewrite472.0ms

Algorithm
rewrite-expression-head
Rules
100×pow1 add-cbrt-cube add-exp-log
74×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-log-exp
*-un-lft-identity associate-*l* add-cube-cbrt
associate-*r*
insert-posit16
sum-log *-commutative
+-commutative associate-+l+ flip3-+ flip-+ unswap-sqr
Counts
4 → 120
Calls
4 calls:
Slowest
281.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
115.0ms
(* (* a 1/6) (* (* a x) (* a x)))
60.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
10.0ms
(* a 1/6)

series307.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
122.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
97.0ms
(* x (* (* a 1/6) (* (* a x) (* a x))))
73.0ms
(* (* a 1/6) (* (* a x) (* a x)))
16.0ms
(* a 1/6)

simplify26.1s

Counts
91 → 132
Calls
91 calls:
Slowest
1.1s
(* (* (* x x) x) (* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a x) (* a x)) (* (* a x) (* a x))) (* (* a x) (* a x)))))
661.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* a 1/6)) (* a 1/6)) (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a a) a) (* (* x x) x)))))
636.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* (* a x) (* a x))) (* (* a 1/6) (* (* a x) (* a x)))) (* (* a 1/6) (* (* a x) (* a x)))))
592.0ms
(* (* (* x x) x) (* (* (* (* a a) a) (* (* 1/6 1/6) 1/6)) (* (* (* (* a x) (* a x)) (* a x)) (* (* (* a a) a) (* (* x x) x)))))
589.0ms
(* (* (* x x) x) (* (* (* (* a 1/6) (* a 1/6)) (* a 1/6)) (* (* (* (* a a) a) (* (* x x) x)) (* (* (* a x) (* a x)) (* a x)))))

prune1.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize101.0ms

Local error

Found 4 expressions with local error:

18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-log-exp
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
cbrt-div
pow1 flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
sum-log pow1/3
+-commutative associate-+l+
Counts
4 → 56
Calls
4 calls:
Slowest
43.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
41.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
37.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
21.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series1.3s

Counts
4 → 12
Calls
4 calls:
Slowest
399.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
378.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
364.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
176.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

simplify8.4s

Counts
30 → 68
Calls
30 calls:
Slowest
570.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
465.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
464.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
455.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
451.0ms
(cbrt (* (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))) (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))))

prune972.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize477.0ms

Local error

Found 4 expressions with local error:

18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
18.2b
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
13.6b
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
cbrt-prod add-sqr-sqrt sum-log *-un-lft-identity add-cube-cbrt
pow1 cbrt-div flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
+-commutative associate-+l+ pow1/3
Counts
4 → 56
Calls
4 calls:
Slowest
71.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
41.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
39.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
28.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))

series978.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
341.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
321.0ms
(cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))
161.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))
155.0ms
(+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))

simplify7.0s

Counts
28 → 68
Calls
28 calls:
Slowest
566.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
526.0ms
(cbrt (* (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x)))) (cbrt (+ (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (* (* 1/2 (* a x)) (* a x))))))
486.0ms
(+ (* 1/6 (* a (* x (exp (* 1/3 (+ (log a) (log x))))))) (+ (exp (* 1/3 (+ (log a) (log x)))) (* 1/36 (* (pow a 2) (* (pow x 2) (exp (* 1/3 (+ (log a) (log x)))))))))
465.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))
464.0ms
(cbrt (- (* (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x))))) (+ (* a x) (* x (* (* a 1/6) (* (* a x) (* a x)))))) (* (* (* 1/2 (* a x)) (* a x)) (* (* 1/2 (* a x)) (* a x)))))

prune1.2s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes236.0ms

Accuracy

98.9% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.5b

bsearch13.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.5s2643×body1280valid
384.0ms5468×body80valid
331.0ms1325×body640valid
167.0ms752×body320valid
47.0ms422×body160valid