Details

Time bar (total: 34.9s)

sample328.0ms

Algorithm
intervals
Results
86.0ms58×body10240exit
65.0ms52×body1280valid
59.0ms308×body80valid
48.0ms24×body320valid
38.0ms45×body640valid
4.0msbody160valid

simplify1.5s

Counts
1 → 1

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.9b

localize53.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (+ (/ (/ 1/2 (exp (- x (* x eps)))) eps) (/ 1/2 (exp (- x (* x eps))))) (- (/ (/ 1/2 (exp (+ x (* x eps)))) eps) (/ 1/2 (exp (+ x (* x eps))))))
0.0b
(+ x (* x eps))
0.0b
(+ x (* x eps))
0.0b
(exp (+ x (* x eps)))

rewrite674.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
23×add-log-exp
12×frac-sub
distribute-lft-out--
add-sqr-sqrt
diff-log
sum-log flip3-+ add-cube-cbrt flip-+
pow1 times-frac flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
exp-prod frac-add distribute-lft-out
+-commutative sub-neg associate--r+ rem-exp-log
exp-sum associate--l+ associate--r- difference-of-squares
Counts
4 → 73
Calls
4 calls:
Slowest
636.0ms
(- (+ (/ (/ 1/2 (exp (- x (* x eps)))) eps) (/ 1/2 (exp (- x (* x eps))))) (- (/ (/ 1/2 (exp (+ x (* x eps)))) eps) (/ 1/2 (exp (+ x (* x eps))))))
18.0ms
(exp (+ x (* x eps)))
9.0ms
(+ x (* x eps))
9.0ms
(+ x (* x eps))

series323.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
205.0ms
(- (+ (/ (/ 1/2 (exp (- x (* x eps)))) eps) (/ 1/2 (exp (- x (* x eps))))) (- (/ (/ 1/2 (exp (+ x (* x eps)))) eps) (/ 1/2 (exp (+ x (* x eps))))))
52.0ms
(+ x (* x eps))
44.0ms
(+ x (* x eps))
22.0ms
(exp (+ x (* x eps)))

simplify1.2s

Counts
85 → 85

prune1.5s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize25.0ms

Local error

Found 4 expressions with local error:

6.4b
(+ (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))
0.4b
(* (* x x) 1/3)
0.2b
(* (* x x) 1/2)
0.1b
(* x (* (* x x) 1/3))

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-cbrt-cube add-exp-log
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-log-exp
*-un-lft-identity associate-*r* add-cube-cbrt
associate-*l*
insert-posit16
*-commutative
associate-+r+ sum-log unswap-sqr
+-commutative associate-+r- sub-neg flip3-+ diff-log flip-+
Counts
4 → 78
Calls
4 calls:
Slowest
69.0ms
(+ (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))
49.0ms
(* x (* (* x x) 1/3))
17.0ms
(* (* x x) 1/2)
15.0ms
(* (* x x) 1/3)

series239.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
75.0ms
(* x (* (* x x) 1/3))
61.0ms
(+ (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))
52.0ms
(* (* x x) 1/3)
51.0ms
(* (* x x) 1/2)

simplify2.0s

Counts
90 → 90

prune778.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize61.0ms

Local error

Found 4 expressions with local error:

12.6b
(/ (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))) (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))
10.2b
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
0.4b
(* (* x x) 1/3)
0.4b
(* (* x x) 1/3)

rewrite1.4s

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
16×add-cbrt-cube add-exp-log
15×*-un-lft-identity add-cube-cbrt
14×pow1
12×times-frac
associate-*r* pow-prod-down prod-exp cbrt-unprod add-log-exp
difference-of-squares
insert-posit16 associate-/l* associate--r+
associate-/r* sub-neg flip3-- flip--
distribute-rgt-in distribute-lft-in associate-*l* associate-/r/ *-commutative unswap-sqr associate-/l/
cbrt-undiv clear-num frac-2neg diff-log div-sub div-exp div-inv
Counts
4 → 95
Calls
4 calls:
Slowest
998.0ms
(/ (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))) (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))
393.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
14.0ms
(* (* x x) 1/3)
14.0ms
(* (* x x) 1/3)

series300.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
121.0ms
(/ (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))) (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))
98.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
52.0ms
(* (* x x) 1/3)
29.0ms
(* (* x x) 1/3)

simplify752.0ms

Counts
107 → 107

prune969.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize108.0ms

Local error

Found 4 expressions with local error:

10.8b
(/ (* (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))) (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))))) (* (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))) (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))))
10.2b
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
10.2b
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
10.2b
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))

rewrite1.7s

Algorithm
rewrite-expression-head
Rules
24×cbrt-div
16×add-exp-log
15×flip3-- flip--
12×associate--r+
10×add-log-exp
sub-neg
frac-times add-cbrt-cube associate-/r/ associate-/l/
distribute-rgt-in distribute-lft-in
add-sqr-sqrt pow1 cbrt-undiv *-un-lft-identity div-exp associate-*l/ prod-exp associate-*r/ add-cube-cbrt cbrt-unprod insert-posit16
diff-log difference-of-squares
clear-num associate-/r* frac-2neg times-frac div-inv associate-/l*
Counts
4 → 92
Calls
4 calls:
Slowest
946.0ms
(/ (* (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))) (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))))) (* (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))) (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))))
282.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
258.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
245.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))

series427.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
171.0ms
(/ (* (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))) (cbrt (- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2)))))) (* (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2)))) (cbrt (- (* x (* (* x x) 1/3)) (- 1 (* (* x x) 1/2))))))
89.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
84.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))
83.0ms
(- (* (* x (* (* x x) 1/3)) (* x (* (* x x) 1/3))) (* (- 1 (* (* x x) 1/2)) (- 1 (* (* x x) 1/2))))

simplify6.0s

Counts
104 → 104

prune1.4s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

regimes126.0ms

Accuracy

96.4% (0.6b remaining)

Error of 1.0b against oracle of 0.4b and baseline of 16.3b

bsearch345.0ms

end0.0ms

sample12.5s

Algorithm
intervals
Results
3.6s1942×body10240exit
3.5s10080×body80valid
2.6s1773×body1280valid
1.3s1261×body640valid
911.0ms621×body320valid
113.0ms283×body160valid