Details

Time bar (total: 1.8m)

sample568.0ms

Algorithm
intervals
Results
178.0ms72×body2560valid
160.0ms73×body10240exit
150.0ms110×body1280valid
25.0ms33×body640valid
16.0ms330×pre80true
8.0ms16×body320valid
3.0ms19×body80valid
3.0msbody160valid

simplify779.0ms

Calls
1 calls:
Slowest
779.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1)))

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 57.6b

localize49.0ms

Local error

Found 4 expressions with local error:

4.5b
(- (exp (* (+ a b) eps)) 1)
4.4b
(- (exp (* b eps)) 1)
2.0b
(- (exp (* a eps)) 1)
0.7b
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
flip3-- flip--
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
sub-neg difference-of-sqr-1
frac-times associate-*r* associate-*l* insert-posit16 add-log-exp
distribute-rgt-in distribute-lft-in associate-*l/ associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod
Calls
4 calls:
Slowest
41.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
15.0ms
(- (exp (* (+ a b) eps)) 1)
10.0ms
(- (exp (* b eps)) 1)
10.0ms
(- (exp (* a eps)) 1)

series157.0ms

Calls
4 calls:
Slowest
52.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
42.0ms
(- (exp (* (+ a b) eps)) 1)
33.0ms
(- (exp (* b eps)) 1)
29.0ms
(- (exp (* a eps)) 1)

simplify4.8s

Calls
41 calls:
Slowest
348.0ms
(* (- (pow (exp (* a eps)) 3) (pow 1 3)) (- (* (exp (* b eps)) (exp (* b eps))) (* 1 1)))
317.0ms
(* (- (pow (exp (* a eps)) 3) (pow 1 3)) (- (exp (* b eps)) 1))
305.0ms
(* (+ (* (exp (* a eps)) (exp (* a eps))) (+ (* 1 1) (* (exp (* a eps)) 1))) (+ (exp (* b eps)) 1))
275.0ms
(* (- (* (exp (* a eps)) (exp (* a eps))) (* 1 1)) (- (* (exp (* b eps)) (exp (* b eps))) (* 1 1)))
264.0ms
(* (- (* (exp (* a eps)) (exp (* a eps))) (* 1 1)) (- (pow (exp (* b eps)) 3) (pow 1 3)))

prune1.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 43.9b

localize31.0ms

Local error

Found 4 expressions with local error:

4.5b
(- (exp (* (+ a b) eps)) 1)
3.8b
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))
3.3b
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))))))
2.5b
(* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
11×add-cbrt-cube add-exp-log
add-sqr-sqrt frac-times flip3-- associate-/r/ flip--
flip3-+ flip-+
pow1 *-un-lft-identity associate-*r/ add-cube-cbrt add-log-exp
associate-*l* associate-*l/ insert-posit16
associate-*r*
cbrt-undiv difference-of-sqr-1 div-exp prod-exp cbrt-unprod associate-/l/
distribute-rgt-in +-commutative clear-num associate-/r* sum-log sub-neg frac-2neg distribute-lft-in times-frac pow-prod-down *-commutative div-inv associate-/l*
Calls
4 calls:
Slowest
39.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))))))
29.0ms
(* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))
13.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))
12.0ms
(- (exp (* (+ a b) eps)) 1)

series1.6s

Calls
4 calls:
Slowest
1.4s
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))))))
157.0ms
(* (- (exp (* a eps)) 1) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))
79.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))
46.0ms
(- (exp (* (+ a b) eps)) 1)

simplify13.3s

Calls
54 calls:
Slowest
856.0ms
(* (* (* (- (exp (* a eps)) 1) (- (exp (* a eps)) 1)) (- (exp (* a eps)) 1)) (* (* (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))))) (+ (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))))))
765.0ms
(* (+ (* (exp (* a eps)) (exp (* a eps))) (+ (* 1 1) (* (exp (* a eps)) 1))) (+ (* (* eps b) (* eps b)) (- (* (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))) (* (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))))
597.0ms
(* (+ (* (exp (* a eps)) (exp (* a eps))) (+ (* 1 1) (* (exp (* a eps)) 1))) (+ (* (* eps b) (* eps b)) (- (* (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))) (* (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))))
570.0ms
(* (+ (exp (* a eps)) 1) (+ (* (* eps b) (* eps b)) (- (* (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))) (* (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))))
527.0ms
(* (+ (exp (* a eps)) 1) (+ (* (* eps b) (* eps b)) (- (* (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b)))) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))) (* (* eps b) (+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* (* (* eps b) (* eps b)) (* eps b))))))))

prune1.3s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 a) (/ 1 b))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
div-inv distribute-lft-out
add-log-exp
add-sqr-sqrt pow1 +-commutative sum-log flip3-+ add-cbrt-cube frac-add add-exp-log add-cube-cbrt flip-+ insert-posit16
Calls
1 calls:
Slowest
5.0ms
(+ (/ 1 a) (/ 1 b))

series7.0ms

Calls
1 calls:
Slowest
7.0ms
(+ (/ 1 a) (/ 1 b))

simplify127.0ms

Calls
10 calls:
Slowest
18.0ms
(+ (/ 1 a) (/ 1 b))
14.0ms
(+ (/ 1 a) (/ 1 b))
14.0ms
(+ (/ 1 a) (/ 1 b))
14.0ms
(+ (/ 1 a) (/ 1 b))
13.0ms
(+ (/ 1 a) (/ 1 b))

prune157.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

39.8b
(/ (+ (pow (/ 1 a) 3) (pow (/ 1 b) 3)) (+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))))
4.0b
(- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))
2.8b
(+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b))))
2.3b
(+ (pow (/ 1 a) 3) (pow (/ 1 b) 3))

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
194×frac-add
165×associate-*r/ un-div-inv
144×frac-sub
138×associate-*l/
120×frac-times *-un-lft-identity
98×associate-/r/
85×distribute-lft-out
81×div-inv
80×unpow-prod-down cube-prod
63×times-frac
54×sub-div
30×add-sqr-sqrt add-cube-cbrt
21×associate-/l*
13×add-log-exp
flip3-- flip--
add-cbrt-cube add-exp-log
sum-cubes
cube-div pow1 flip3-+ flip-+ insert-posit16
associate-/r* sum-log associate-/l/
+-commutative associate-+r+ sub-neg diff-log
cbrt-undiv clear-num associate-+r- frac-2neg distribute-rgt-out-- div-exp
Calls
4 calls:
Slowest
65.0ms
(/ (+ (pow (/ 1 a) 3) (pow (/ 1 b) 3)) (+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))))
19.0ms
(+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b))))
12.0ms
(+ (pow (/ 1 a) 3) (pow (/ 1 b) 3))
11.0ms
(- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))

series105.0ms

Calls
4 calls:
Slowest
48.0ms
(/ (+ (pow (/ 1 a) 3) (pow (/ 1 b) 3)) (+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))))
24.0ms
(- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))
20.0ms
(+ (pow (/ 1 a) 3) (pow (/ 1 b) 3))
12.0ms
(+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b))))

simplify1.1m

Calls
539 calls:
Slowest
1.1s
(* (* a a) (+ (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b))))
884.0ms
(+ (* (* 1 1) (* b b)) (* (* a a) (- (* (/ 1 b) b) (* b (/ 1 a)))))
809.0ms
(+ (* (* 1 1) (* b b)) (* (* a a) (- (* (* (/ 1 b) 1) b) (* b (/ 1 a)))))
785.0ms
(+ (* (* 1 1) (* b b)) (* (* a a) (- (* (* 1 (/ 1 b)) b) (* b (/ 1 a)))))
737.0ms
(/ (+ (/ 1 a) (/ 1 b)) (+ (* (/ 1 a) (/ 1 a)) (- (* (/ 1 b) (/ 1 b)) (* (/ 1 a) (/ 1 b)))))

prune2.9s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes113.0ms

Accuracy

0% (3.2b remaining)

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

bsearch1.0ms

end0.0ms

sample12.7s

Algorithm
intervals
Results
3.9s2549×body2560valid
3.5s1954×body10240exit
3.5s3490×body1280valid
950.0ms1069×body640valid
311.0ms9956×pre80true
114.0ms311×body320valid
83.0ms455×body80valid
31.0ms128×body160valid