Details

Time bar (total: 38.7s)

sample319.0ms

Algorithm
intervals
Results
84.0ms84×body10240exit
71.0ms45×body640valid
58.0ms53×body1280valid
54.0ms393×body80valid
6.0ms15×body320valid
2.0msbody160valid

simplify2.7s

Counts
1 → 1
Iterations
IterNodes
done5000
41349
3352
2122
146
019

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize78.0ms

Local error

Found 4 expressions with local error:

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

rewrite539.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
72×times-frac
66×add-sqr-sqrt
34×exp-sum
32×add-cube-cbrt
19×distribute-rgt-in distribute-lft-in
15×distribute-lft-out
13×difference-of-squares
12×sub-neg associate-/r*
10×add-cbrt-cube associate-/l*
distribute-lft-out--
add-exp-log
pow1 add-log-exp
associate-*r*
associate-/l/
associate-*l*
cbrt-undiv flip3-- frac-2neg flip3-+ div-sub associate-*r/ div-exp clear-num flip-- flip-+ div-inv
+-commutative associate-+l- pow-prod-down frac-add prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 153
Calls
4 calls:
41.0ms
(* x (- 1.0 eps))
87.0ms
(/ (+ 1.0 (/ 1.0 eps)) (exp (* x (- 1.0 eps))))
65.0ms
(/ (- 1.0 (/ 1.0 eps)) (exp (* x (+ eps 1.0))))
330.0ms
(+ (/ (- 1.0 (/ 1.0 eps)) (exp (* x (+ eps 1.0)))) (/ (+ 1.0 (/ 1.0 eps)) (exp (* x (- 1.0 eps)))))

series626.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(* x (- 1.0 eps))
80.0ms
(/ (+ 1.0 (/ 1.0 eps)) (exp (* x (- 1.0 eps))))
95.0ms
(/ (- 1.0 (/ 1.0 eps)) (exp (* x (+ eps 1.0))))
372.0ms
(+ (/ (- 1.0 (/ 1.0 eps)) (exp (* x (+ eps 1.0)))) (/ (+ 1.0 (/ 1.0 eps)) (exp (* x (- 1.0 eps)))))

simplify3.1s

Counts
165 → 165
Iterations
IterNodes
done5002
21982
1689
0278

prune1.5s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* 0.6666666666666667 x) 1.0)
0.1b
(* (* x x) (- (* 0.6666666666666667 x) 1.0))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-log-exp
add-cube-cbrt sub-neg *-un-lft-identity associate-*r* pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in flip3-- distribute-lft-in associate-*r/ flip--
diff-log associate-*l* *-commutative unswap-sqr
Counts
2 → 37
Calls
2 calls:
22.0ms
(- (* 0.6666666666666667 x) 1.0)
65.0ms
(* (* x x) (- (* 0.6666666666666667 x) 1.0))

series213.0ms

Counts
2 → 6
Calls
2 calls:
65.0ms
(- (* 0.6666666666666667 x) 1.0)
148.0ms
(* (* x x) (- (* 0.6666666666666667 x) 1.0))

simplify4.5s

Counts
43 → 43
Iterations
IterNodes
done5004
32760
2631
1190
065

prune220.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize83.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x))
0.2b
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
0.2b
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
9.0b
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))

rewrite829.0ms

Algorithm
rewrite-expression-head
Rules
237×pow1
103×pow-prod-down
78×add-exp-log add-cbrt-cube
50×prod-exp cbrt-unprod
42×pow-prod-up
21×pow-plus
20×pow-sqr
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow2
add-log-exp
cbrt-undiv times-frac div-exp associate-*r* associate-*l* associate-/r* *-commutative
associate-*r/ swap-sqr associate-/r/ associate-/l/
flip3-- frac-2neg flip3-+ pow3 clear-num flip-- flip-+ div-inv associate-/l*
Counts
4 → 169
Calls
4 calls:
215.0ms
(* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x))
59.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
55.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
481.0ms
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))

series720.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x))
58.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
50.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
540.0ms
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))

simplify3.5s

Counts
181 → 181
Iterations
IterNodes
done5003
21955
1471
0145

prune702.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.6b

localize101.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
3.0b
(exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x))))
9.0b
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))
28.7b
(log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
123×pow1
51×pow-prod-down
38×add-exp-log
32×log-pow
25×add-cbrt-cube
19×exp-prod prod-exp
12×pow-sqr pow-prod-up
11×*-un-lft-identity cbrt-unprod
add-sqr-sqrt add-cube-cbrt
pow-plus
rem-log-exp
times-frac associate-/r* add-log-exp
cbrt-undiv pow2 div-exp
log-prod associate-*r/ associate-/r/ associate-/l/ distribute-lft-out
flip3-- frac-2neg flip3-+ swap-sqr associate-*r* associate-*l* exp-sum clear-num *-commutative flip-- flip-+ div-inv rem-exp-log associate-/l*
Counts
4 → 120
Calls
4 calls:
53.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
160.0ms
(exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x))))
851.0ms
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))
54.0ms
(log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))

series1.0s

Counts
4 → 12
Calls
4 calls:
42.0ms
(* (* 0.6666666666666667 x) (* 0.6666666666666667 x))
87.0ms
(exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x))))
530.0ms
(/ (* (* x x) (- (* (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)) (* 0.6666666666666667 x)) (* 1.0 (* 1.0 1.0)))) (+ (exp (log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))) (+ (* 1.0 1.0) (* (* 0.6666666666666667 x) 1.0))))
349.0ms
(log (* (* 0.6666666666666667 x) (* 0.6666666666666667 x)))

simplify3.5s

Counts
132 → 132
Iterations
IterNodes
done5004
21811
1443
0147

prune821.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.6b

regimes185.0ms

Accuracy

97.1% (0.5b remaining)

Error of 0.9b against oracle of 0.4b and baseline of 16.5b

bsearch387.0ms

Steps
ItersRangePoint
9
0.0918573770391371
263824.51516633737
59.87165213531015

simplify29.0ms

Iterations
IterNodes
done54
154
040

end0.0ms

sample11.8s

Algorithm
intervals
Results
3.2s1923×body10240exit
3.0s1775×body1280valid
2.4s9952×body80valid
1.5s1220×body640valid
632.0ms356×body160valid
463.0ms638×body320valid