Details

Time bar (total: 1.5m)

sample414.0ms

Algorithm
intervals
Results
135.0ms78×body2560valid
97.0ms67×body10240exit
93.0ms104×body1280valid
49.0ms46×body640valid
12.0ms323×pre80true
5.0ms11×body320valid
2.0ms13×body80valid
1.0msbody160valid

simplify702.0ms

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

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 58.8b

localize43.0ms

Local error

Found 4 expressions with local error:

5.1b
(- (exp (* (+ a b) eps)) 1)
3.9b
(- (exp (* b eps)) 1)
3.2b
(- (exp (* a eps)) 1)
0.2b
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
21×*-un-lft-identity
10×add-log-exp difference-of-squares
flip3-- flip--
associate-*r* associate-*l*
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sub-neg difference-of-sqr-1 distribute-lft-out--
frac-times insert-posit16
diff-log
distribute-rgt-in distribute-lft-in associate-*l/ associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 90
Calls
4 calls:
Slowest
86.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
22.0ms
(- (exp (* (+ a b) eps)) 1)
11.0ms
(- (exp (* b eps)) 1)
11.0ms
(- (exp (* a eps)) 1)

series232.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
80.0ms
(- (exp (* (+ a b) eps)) 1)
70.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
48.0ms
(- (exp (* a eps)) 1)
33.0ms
(- (exp (* b eps)) 1)

simplify10.6s

Counts
66 → 102
Calls
66 calls:
Slowest
405.0ms
(+ (* (exp (* b eps)) (exp (* b eps))) (+ (* 1 1) (* (exp (* b eps)) 1)))
374.0ms
(* (- (exp (* eps b)) 1) (- (exp (* a eps)) 1))
373.0ms
(* (+ (exp (* a eps)) 1) (+ (exp (* b eps)) 1))
367.0ms
(* (+ (* (exp (* a eps)) (exp (* a eps))) (+ (* 1 1) (* (exp (* a eps)) 1))) (+ (exp (* b eps)) 1))
344.0ms
(* (- (exp (* eps b)) 1) (- (exp (* a eps)) 1))

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 46.4b

localize79.0ms

Local error

Found 4 expressions with local error:

5.1b
(- (exp (* (+ a b) eps)) 1)
3.2b
(- (exp (* a eps)) 1)
2.8b
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
2.7b
(* eps (* b (* (* eps b) (* eps b))))

rewrite318.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-cbrt-cube add-exp-log
19×pow-prod-down prod-exp cbrt-unprod
13×add-sqr-sqrt
11×*-un-lft-identity
10×add-log-exp
add-cube-cbrt
insert-posit16 difference-of-squares
associate-*l*
sub-neg flip3-- diff-log difference-of-sqr-1 flip-- distribute-lft-out--
+-commutative sum-log flip3-+ associate-*r* *-commutative flip-+
Counts
4 → 77
Calls
4 calls:
Slowest
194.0ms
(* eps (* b (* (* eps b) (* eps b))))
86.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
21.0ms
(- (exp (* a eps)) 1)
16.0ms
(- (exp (* (+ a b) eps)) 1)

series351.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
181.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
75.0ms
(* eps (* b (* (* eps b) (* eps b))))
61.0ms
(- (exp (* (+ a b) eps)) 1)
34.0ms
(- (exp (* a eps)) 1)

simplify7.8s

Counts
48 → 89
Calls
48 calls:
Slowest
369.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps eps) eps) (* (* b b) b)) (* (* (* eps b) (* eps b)) (* eps b)))))
360.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps b) (* eps b)) (* (* eps b) (* eps b))) (* (* eps b) (* eps b)))))
357.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps eps) eps) (* (* b b) b)) (* (* (* eps eps) eps) (* (* b b) b)))))
354.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps b) (* eps b)) (* eps b)) (* (* (* eps eps) eps) (* (* b b) b)))))
338.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps b) (* eps b)) (* eps b)) (* (* (* eps b) (* eps b)) (* eps b)))))

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 46.1b

localize127.0ms

Local error

Found 4 expressions with local error:

5.0b
(- (pow (exp (* (+ a b) eps)) 3) (pow 1 3))
3.2b
(- (exp (* a eps)) 1)
2.8b
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
2.7b
(* eps (* b (* (* eps b) (* eps b))))

rewrite346.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
29×pow1 add-cbrt-cube add-exp-log
27×*-un-lft-identity
26×difference-of-squares
19×pow-prod-down prod-exp cbrt-unprod
18×unpow-prod-down cube-prod
10×add-log-exp sqr-pow
distribute-lft-out--
add-cube-cbrt
insert-posit16
associate-*l*
sub-neg flip3-- diff-log flip--
cube-mult difference-cubes +-commutative sum-log flip3-+ difference-of-sqr-1 associate-*r* *-commutative flip-+
Counts
4 → 104
Calls
4 calls:
Slowest
194.0ms
(* eps (* b (* (* eps b) (* eps b))))
102.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
25.0ms
(- (pow (exp (* (+ a b) eps)) 3) (pow 1 3))
21.0ms
(- (exp (* a eps)) 1)

series413.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
193.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
104.0ms
(- (pow (exp (* (+ a b) eps)) 3) (pow 1 3))
76.0ms
(* eps (* b (* (* eps b) (* eps b))))
41.0ms
(- (exp (* a eps)) 1)

simplify27.3s

Counts
102 → 116
Calls
102 calls:
Slowest
777.0ms
(+ (pow (sqrt (exp (* (+ a b) eps))) 3) (pow (sqrt 1) 3))
515.0ms
(+ (pow (sqrt (exp (* (+ a b) eps))) 3) (pow (sqrt 1) 3))
514.0ms
(- (pow (exp (* (+ a b) eps)) 3) (pow 1 3))
498.0ms
(+ (sqrt (pow (exp (* (+ a b) eps)) 3)) (pow (sqrt 1) 3))
497.0ms
(- (pow (exp (* (+ a b) eps)) 3) (* 1 1))

prune2.8s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 46.1b

localize197.0ms

Local error

Found 4 expressions with local error:

5.0b
(- (* (pow (exp (* (+ a b) eps)) 3) (pow (exp (* (+ a b) eps)) 3)) (* (pow 1 3) (pow 1 3)))
3.2b
(- (exp (* a eps)) 1)
2.8b
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
2.7b
(* eps (* b (* (* eps b) (* eps b))))

rewrite398.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-cbrt-cube add-exp-log
25×pow-prod-down
19×prod-exp cbrt-unprod
12×*-un-lft-identity
10×add-log-exp
add-sqr-sqrt
difference-cubes add-cube-cbrt
insert-posit16
associate-*l* difference-of-squares
sub-neg unpow-prod-down flip3-- diff-log cube-prod cube-unmult pow3 flip--
+-commutative sum-log flip3-+ difference-of-sqr-1 associate-*r* *-commutative flip-+ distribute-lft-out--
Counts
4 → 79
Calls
4 calls:
Slowest
237.0ms
(* eps (* b (* (* eps b) (* eps b))))
100.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
46.0ms
(- (* (pow (exp (* (+ a b) eps)) 3) (pow (exp (* (+ a b) eps)) 3)) (* (pow 1 3) (pow 1 3)))
13.0ms
(- (exp (* a eps)) 1)

series390.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
147.0ms
(+ (* 1/2 (* (* eps b) (* eps b))) (* 1/6 (* eps (* b (* (* eps b) (* eps b))))))
118.0ms
(- (* (pow (exp (* (+ a b) eps)) 3) (pow (exp (* (+ a b) eps)) 3)) (* (pow 1 3) (pow 1 3)))
83.0ms
(* eps (* b (* (* eps b) (* eps b))))
42.0ms
(- (exp (* a eps)) 1)

simplify13.3s

Counts
54 → 91
Calls
54 calls:
Slowest
1.2s
(- (pow (exp (* (+ a b) eps)) 6) 1)
999.0ms
(- (pow (exp (* (+ a b) eps)) 6) 1)
733.0ms
(- (* (exp (* (+ a b) eps)) (exp (* (+ a b) eps))) (pow 1 3))
506.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps b) (* eps b)) (* (* eps b) (* eps b))) (* (* eps b) (* eps b)))))
460.0ms
(* (* (* eps eps) eps) (* (* (* b b) b) (* (* (* (* eps b) (* eps b)) (* eps b)) (* (* (* eps eps) eps) (* (* b b) b)))))

prune2.2s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 46.1b

regimes382.0ms

Accuracy

43.7% (5.1b remaining)

Error of 51.1b against oracle of 46.1b and baseline of 55.1b

bsearch651.0ms

end0.0ms

sample20.3s

Algorithm
intervals
Results
6.1s2521×body2560valid
5.8s3426×body1280valid
5.5s1940×body10240exit
1.1s1133×body640valid
972.0ms9942×pre80true
239.0ms336×body320valid
116.0ms453×body80valid
53.0ms133×body160valid