Details

Time bar (total: 11.5s)

sample75.0ms

Algorithm
intervals
Results
31.0ms111×body1280valid
13.0ms79×body640valid
10.0ms365×pre80true
5.0ms45×body320valid
3.0ms113×body80valid
1.0ms17×body160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
04

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.0b

localize10.0ms

Local error

Found 1 expressions with local error:

5.0b
(- (exp x) 1)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
add-log-exp
difference-of-squares
pow1 sub-neg flip3-- add-cbrt-cube diff-log difference-of-sqr-1 add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out--
Counts
1 → 17
Calls
1 calls:
13.0ms
(- (exp x) 1)

series20.0ms

Counts
1 → 3
Calls
1 calls:
20.0ms
(- (exp x) 1)

simplify1.8s

Counts
20 → 20
Iterations
IterNodes
done5007
52653
41333
3609
2233
192
042

prune61.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* (* x x) (+ (* x 1/6) 1/2)))
0.0b
(* (* x x) (+ (* x 1/6) 1/2))
0.3b
(* x 1/6)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt
*-un-lft-identity associate-*r* add-cube-cbrt
add-log-exp
associate-*l* pow-prod-down prod-exp cbrt-unprod
insert-posit16
distribute-rgt-in associate-+r+ distribute-lft-in flip3-+ associate-*r/ *-commutative flip-+ unswap-sqr
+-commutative sum-log
Counts
3 → 57
Calls
3 calls:
10.0ms
(+ x (* (* x x) (+ (* x 1/6) 1/2)))
31.0ms
(* (* x x) (+ (* x 1/6) 1/2))
5.0ms
(* x 1/6)

series142.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(+ x (* (* x x) (+ (* x 1/6) 1/2)))
89.0ms
(* (* x x) (+ (* x 1/6) 1/2))
20.0ms
(* x 1/6)

simplify1.4s

Counts
66 → 66
Iterations
IterNodes
done5001
21401
1332
0102

prune205.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (exp x) 1))
5.0b
(- (exp x) 1)
5.0b
(- (exp x) 1)
5.0b
(- (exp x) 1)

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
17×*-un-lft-identity
10×add-log-exp
difference-of-squares
cbrt-prod
add-cube-cbrt
pow1 flip3-- add-cbrt-cube difference-of-sqr-1 add-exp-log insert-posit16 flip-- distribute-lft-out--
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 69
Calls
4 calls:
5.0ms
(cbrt (- (exp x) 1))
8.0ms
(- (exp x) 1)
11.0ms
(- (exp x) 1)
8.0ms
(- (exp x) 1)

series160.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(cbrt (- (exp x) 1))
15.0ms
(- (exp x) 1)
14.0ms
(- (exp x) 1)
18.0ms
(- (exp x) 1)

simplify2.2s

Counts
81 → 81
Iterations
IterNodes
done5000
42549
3868
2359
1153
074

prune277.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

4.9b
(log (exp (- (exp x) 1)))
5.0b
(- (exp x) 1)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
log-pow
exp-prod
log-prod
add-cube-cbrt add-log-exp difference-of-squares
pow1
sub-neg add-cbrt-cube difference-of-sqr-1 exp-sum add-exp-log insert-posit16 distribute-lft-out--
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
2 → 40
Calls
2 calls:
17.0ms
(log (exp (- (exp x) 1)))
8.0ms
(- (exp x) 1)

series53.0ms

Counts
2 → 6
Calls
2 calls:
29.0ms
(log (exp (- (exp x) 1)))
24.0ms
(- (exp x) 1)

simplify2.2s

Counts
46 → 46
Iterations
IterNodes
done5001
52368
41010
3521
2273
1135
070

prune140.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes132.0ms

Accuracy

0% (0.3b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done12
112
08

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.0s3458×body1280valid
438.0ms2490×body640valid
362.0ms11926×pre80true
193.0ms4091×body80valid
173.0ms1256×body320valid
46.0ms631×body160valid