Details

Time bar (total: 2.2m)

sample2.3s

Algorithm
intervals
Results
1.4s316×pre80true
236.0ms118×body1280valid
196.0ms60×body10240exit
188.0ms61×body2560valid
42.0ms41×body640valid
11.0ms18×body80valid
7.0ms15×body320valid
1.0msbody160valid

simplify8.8s

Counts
1 → 1
Iterations
IterNodes
done5001
52049
4573
3224
295
140
017

prune52.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 59.4b

localize100.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
3.9b
(- (exp (* b eps)) 1.0)
4.6b
(- (exp (* a eps)) 1.0)
6.6b
(- (exp (* (+ a b) eps)) 1.0)

rewrite622.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
10×add-log-exp
flip3-- flip--
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
frac-times
diff-log
distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 76
Calls
4 calls:
201.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
25.0ms
(- (exp (* b eps)) 1.0)
27.0ms
(- (exp (* a eps)) 1.0)
353.0ms
(- (exp (* (+ a b) eps)) 1.0)

series925.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
332.0ms
(- (exp (* b eps)) 1.0)
204.0ms
(- (exp (* a eps)) 1.0)
266.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify4.0s

Counts
88 → 88
Iterations
IterNodes
done5000
21262
1355
0143

prune1.7s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 47.0b

localize245.0ms

Local error

Found 4 expressions with local error:

4.4b
(* (* (* eps (* eps eps)) 1/6) b)
4.6b
(- (exp (* a eps)) 1.0)
6.6b
(- (exp (* (+ a b) eps)) 1.0)
14.5b
(* (* b b) (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))

rewrite834.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×*-un-lft-identity
add-log-exp
add-cube-cbrt associate-*r*
sub-neg flip3-- diff-log associate-*r/ associate-*l* *-commutative flip-- distribute-lft-out-- difference-of-squares
distribute-rgt-in distribute-lft-in flip3-+ flip-+ unswap-sqr
Counts
4 → 75
Calls
4 calls:
529.0ms
(* (* (* eps (* eps eps)) 1/6) b)
32.0ms
(- (exp (* a eps)) 1.0)
36.0ms
(- (exp (* (+ a b) eps)) 1.0)
191.0ms
(* (* b b) (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))

series960.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* (* (* eps (* eps eps)) 1/6) b)
115.0ms
(- (exp (* a eps)) 1.0)
215.0ms
(- (exp (* (+ a b) eps)) 1.0)
574.0ms
(* (* b b) (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))

simplify5.5s

Counts
87 → 87
Iterations
IterNodes
done5001
22008
1522
0179

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 46.6b

localize222.0ms

Local error

Found 4 expressions with local error:

4.6b
(- (exp (* a eps)) 1.0)
5.3b
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
6.6b
(- (exp (* (+ a b) eps)) 1.0)
7.0b
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

rewrite656.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
11×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
add-log-exp
add-cube-cbrt
associate-*r/ associate-*l*
distribute-rgt-in distribute-lft-in
associate-*r* pow-prod-down prod-exp cbrt-unprod
sub-neg flip3-- flip3-+ diff-log *-commutative flip-- flip-+ distribute-lft-out-- difference-of-squares
unswap-sqr
Counts
4 → 74
Calls
4 calls:
33.0ms
(- (exp (* a eps)) 1.0)
208.0ms
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
34.0ms
(- (exp (* (+ a b) eps)) 1.0)
330.0ms
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

series1.1s

Counts
4 → 12
Calls
4 calls:
153.0ms
(- (exp (* a eps)) 1.0)
255.0ms
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
123.0ms
(- (exp (* (+ a b) eps)) 1.0)
592.0ms
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

simplify6.8s

Counts
86 → 86
Iterations
IterNodes
done5001
21873
1442
0155

prune3.8s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 46.6b

localize486.0ms

Local error

Found 4 expressions with local error:

4.6b
(- (exp (* a eps)) 1.0)
5.3b
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
6.6b
(- (exp (* (+ a b) eps)) 1.0)
7.0b
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

rewrite694.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
11×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
add-log-exp
add-cube-cbrt
associate-*r/ associate-*l*
distribute-rgt-in distribute-lft-in
associate-*r* pow-prod-down prod-exp cbrt-unprod
sub-neg flip3-- flip3-+ diff-log *-commutative flip-- flip-+ distribute-lft-out-- difference-of-squares
unswap-sqr
Counts
4 → 74
Calls
4 calls:
35.0ms
(- (exp (* a eps)) 1.0)
169.0ms
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
172.0ms
(- (exp (* (+ a b) eps)) 1.0)
295.0ms
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

series1.9s

Counts
4 → 12
Calls
4 calls:
322.0ms
(- (exp (* a eps)) 1.0)
350.0ms
(* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b)))
223.0ms
(- (exp (* (+ a b) eps)) 1.0)
995.0ms
(* b (* b (+ (* (* eps eps) 1/2) (* (* (* eps (* eps eps)) 1/6) b))))

simplify9.0s

Counts
86 → 86
Iterations
IterNodes
done5001
21873
1442
0155

prune2.1s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 46.6b

regimes1.5s

Accuracy

53.3% (3.6b remaining)

Error of 52.0b against oracle of 48.4b and baseline of 56.1b

bsearch3.6s

Steps
ItersRangePoint
8
1180206.5730270573
2170219655.463572
340393273.87688285
7
-7.630788582584833e+51
-3.797492101649676e+49
-3.296149559147507e+50

simplify506.0ms

Iterations
IterNodes
done79
179
055

end0.0ms

sample1.2m

Algorithm
intervals
Results
31.1s1949×body10240exit
20.2s2524×body2560valid
11.9s3400×body1280valid
3.4s9950×pre80true
2.7s1081×body640valid
351.0ms394×body320valid
119.0ms463×body80valid
89.0ms139×body160valid