Details

Time bar (total: 21.7s)

sample80.0ms

Algorithm
intervals
Results
45.0ms77×body1280valid
17.0ms52×body640valid
4.0ms92×body80valid
4.0ms24×body320valid
2.0ms64×body80nan
1.0ms11×body160valid

simplify12.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
12.0ms
(log (+ 1 x))

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.2b

localize6.0ms

Local error

Found 1 expressions with local error:

3.4b
(log (+ 1 x))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
add-sqr-sqrt pow1 log-div add-exp-log add-cube-cbrt
flip3-+ add-cbrt-cube rem-log-exp log-pow flip-+ insert-posit16 distribute-lft-out add-log-exp
Counts
1 → 16
Calls
1 calls:
Slowest
3.0ms
(log (+ 1 x))

series39.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
39.0ms
(log (+ 1 x))

simplify1.2s

Counts
24 → 19
Calls
24 calls:
Slowest
430.0ms
(- (+ (/ 1 x) (log -1)) (+ (log (/ -1 x)) (* 1/2 (/ 1 (pow x 2)))))
234.0ms
(- (+ x (* 1/3 (pow x 3))) (* 1/2 (pow x 2)))
149.0ms
(- (/ 1 x) (+ (log (/ 1 x)) (* 1/2 (/ 1 (pow x 2)))))
81.0ms
(* (* (log (+ 1 x)) (log (+ 1 x))) (log (+ 1 x)))
67.0ms
(log (+ (pow 1 3) (pow x 3)))

prune131.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.4b
(* x 1/3)
0.0b
(* x (+ -1/2 (* x 1/3)))
0.0b
(* x (* x (+ -1/2 (* x 1/3))))
0.0b
(+ -1/2 (* x 1/3))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt pow1 add-cbrt-cube add-exp-log
*-un-lft-identity associate-*l* add-cube-cbrt
associate-*r*
associate-*r/ add-log-exp
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
insert-posit16
flip3-+ *-commutative flip-+
unswap-sqr
+-commutative sum-log
Counts
4 → 79
Calls
4 calls:
Slowest
34.0ms
(* x (* x (+ -1/2 (* x 1/3))))
11.0ms
(* x (+ -1/2 (* x 1/3)))
9.0ms
(+ -1/2 (* x 1/3))
5.0ms
(* x 1/3)

series304.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
119.0ms
(* x (* x (+ -1/2 (* x 1/3))))
103.0ms
(* x (+ -1/2 (* x 1/3)))
47.0ms
(+ -1/2 (* x 1/3))
34.0ms
(* x 1/3)

simplify7.5s

Counts
97 → 91
Calls
97 calls:
Slowest
415.0ms
(* (* (+ -1/2 (* x 1/3)) (+ -1/2 (* x 1/3))) (+ -1/2 (* x 1/3)))
351.0ms
(* x (* x (+ (pow -1/2 3) (pow (* x 1/3) 3))))
341.0ms
(* x (- (* -1/2 -1/2) (* (* x 1/3) (* x 1/3))))
332.0ms
(+ (pow -1/2 3) (pow (* x 1/3) 3))
322.0ms
(* (* (* x x) x) (* (* (* x (+ -1/2 (* x 1/3))) (* x (+ -1/2 (* x 1/3)))) (* x (+ -1/2 (* x 1/3)))))

prune652.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

3.5b
(log (sqrt (+ 1 x)))
3.5b
(log (sqrt (+ 1 x)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
14×log-prod
10×*-un-lft-identity
sqrt-prod
add-sqr-sqrt pow1 log-pow add-cube-cbrt
log-div sqrt-div add-exp-log
sqrt-pow1 flip3-+ add-cbrt-cube pow1/2 rem-log-exp flip-+ insert-posit16 distribute-lft-out add-log-exp
Counts
2 → 42
Calls
2 calls:
Slowest
4.0ms
(log (sqrt (+ 1 x)))
3.0ms
(log (sqrt (+ 1 x)))

series181.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
101.0ms
(log (sqrt (+ 1 x)))
79.0ms
(log (sqrt (+ 1 x)))

simplify1.9s

Counts
64 → 48
Calls
64 calls:
Slowest
336.0ms
(- (+ (* 1/2 x) (* 1/6 (pow x 3))) (* 1/4 (pow x 2)))
304.0ms
(- (+ (* 1/2 x) (* 1/6 (pow x 3))) (* 1/4 (pow x 2)))
113.0ms
(log (sqrt (+ (pow 1 3) (pow x 3))))
110.0ms
(log (sqrt (+ (pow 1 3) (pow x 3))))
91.0ms
(log (sqrt (+ (* 1 1) (- (* x x) (* 1 x)))))

prune366.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 3 expressions with local error:

3.4b
(log (- 1 x))
1.8b
(log (- 1 (* x x)))
0.0b
(- 1 (* x x))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
11×log-prod
10×add-sqr-sqrt *-un-lft-identity
difference-of-squares
pow1 add-exp-log add-cube-cbrt add-log-exp
log-div
flip3-- add-cbrt-cube insert-posit16 flip--
rem-log-exp log-pow
sub-neg diff-log distribute-lft-out--
Counts
3 → 50
Calls
3 calls:
Slowest
4.0ms
(- 1 (* x x))
3.0ms
(log (- 1 x))
3.0ms
(log (- 1 (* x x)))

series220.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
139.0ms
(log (- 1 (* x x)))
55.0ms
(- 1 (* x x))
26.0ms
(log (- 1 x))

simplify4.8s

Counts
76 → 59
Calls
76 calls:
Slowest
540.0ms
(- (+ (pow x 2) (+ (* 1/2 (pow x 4)) (* 1/3 (pow x 6)))))
433.0ms
(- (+ (log (/ -1 x)) (+ (* 1/2 (/ 1 (pow x 2))) (/ 1 x))))
368.0ms
(log (- (pow 1 3) (pow (* x x) 3)))
345.0ms
(- (pow 1 3) (pow (* x x) 3))
329.0ms
(- (log -1) (+ (* 2 (log (/ -1 x))) (+ (* 1/2 (/ 1 (pow x 4))) (/ 1 (pow x 2)))))

prune424.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes52.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 20.7b

bsearch33.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.8s2293×body1280valid
720.0ms1704×body640valid
484.0ms404×body160valid
174.0ms2806×body80valid
169.0ms793×body320valid
131.0ms2654×body80nan