Details

Time bar (total: 3.3s)

sample31.0ms

Algorithm
intervals
Results
12.0ms83×body1280valid
4.0ms41×body640valid
3.0ms162×body80valid
1.0ms24×body320valid
1.0ms20×body160valid

simplify59.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0113
1183
2263
3483
41103
53183
616233
750013
done50013

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.4b

localize5.0ms

Local error

Found 1 expressions with local error:

6.0b
(- (exp (* a x)) 1.0)

rewrite12.0ms

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

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(- (exp (* a x)) 1.0)

simplify37.0ms

Counts
17 → 17
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
0103100
130092
2105590
3500190
done500190

prune48.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 8.8b

localize14.0ms

Local error

Found 4 expressions with local error:

1.7b
(* x (+ a (* (* 1/2 (pow a 2)) x)))
7.5b
(* (* 1/2 (pow a 2)) x)
12.1b
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (* (pow a 3) (pow x 3))))
17.3b
(* (pow a 3) (pow x 3))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
28×add-exp-log
18×associate-*r*
17×prod-exp unswap-sqr
16×associate-*l*
14×unpow-prod-down cube-prod
13×add-cube-cbrt *-un-lft-identity add-cbrt-cube
10×sqr-pow
pow1
pow-to-exp pow-exp
add-log-exp
cbrt-unprod
pow-prod-down *-commutative
distribute-rgt-in cube-mult associate-+l+ distribute-lft-in flip3-+ unpow3 associate-*r/ flip-+
+-commutative sum-log
Counts
4 → 113
Calls
4 calls:
14.0ms
(* x (+ a (* (* 1/2 (pow a 2)) x)))
23.0ms
(* (* 1/2 (pow a 2)) x)
18.0ms
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (* (pow a 3) (pow x 3))))
19.0ms
(* (pow a 3) (pow x 3))

series244.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* x (+ a (* (* 1/2 (pow a 2)) x)))
21.0ms
(* (* 1/2 (pow a 2)) x)
97.0ms
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (* (pow a 3) (pow x 3))))
63.0ms
(* (pow a 3) (pow x 3))

simplify98.0ms

Counts
125 → 125
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0471797
12758738
25001738
done5001738

prune487.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 3.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (* a x) 3)
1.7b
(* x (+ a (* (* 1/2 (pow a 2)) x)))
7.5b
(* (* 1/2 (pow a 2)) x)
12.1b
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (pow (* a x) 3)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-cbrt-cube
11×pow1
10×add-sqr-sqrt
prod-exp
add-cube-cbrt *-un-lft-identity
associate-*r* add-log-exp
cbrt-unprod
associate-*l*
pow-unpow pow-prod-down pow-exp
distribute-rgt-in pow-to-exp associate-+l+ pow-pow distribute-lft-in flip3-+ associate-*r/ *-commutative flip-+ rem-cube-cbrt
+-commutative cube-mult unpow-prod-down unpow3 cube-prod sum-log unswap-sqr sqr-pow
Counts
4 → 76
Calls
4 calls:
6.0ms
(pow (* a x) 3)
15.0ms
(* x (+ a (* (* 1/2 (pow a 2)) x)))
23.0ms
(* (* 1/2 (pow a 2)) x)
15.0ms
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (pow (* a x) 3)))

series225.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(pow (* a x) 3)
59.0ms
(* x (+ a (* (* 1/2 (pow a 2)) x)))
21.0ms
(* (* 1/2 (pow a 2)) x)
99.0ms
(+ (* x (+ a (* (* 1/2 (pow a 2)) x))) (* 1/6 (pow (* a x) 3)))

simplify78.0ms

Counts
88 → 88
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0376525
12297478
25003478
done5003478

prune185.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (* a x) 2)
0.2b
(pow (* a x) 3)
3.8b
(+ (* a x) (* 1/2 (pow (* a x) 2)))
12.1b
(+ (+ (* a x) (* 1/2 (pow (* a x) 2))) (* 1/6 (pow (* a x) 3)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
11×add-log-exp
10×pow1 add-exp-log
add-cbrt-cube
add-sqr-sqrt add-cube-cbrt pow-unpow *-un-lft-identity
pow-pow pow-exp sum-log
+-commutative pow-to-exp unpow-prod-down flip3-+ pow-prod-down prod-exp flip-+ rem-cube-cbrt sqr-pow
cube-mult associate-+l+ unpow3 cube-prod cbrt-unprod unpow2
Counts
4 → 64
Calls
4 calls:
6.0ms
(pow (* a x) 2)
6.0ms
(pow (* a x) 3)
8.0ms
(+ (* a x) (* 1/2 (pow (* a x) 2)))
33.0ms
(+ (+ (* a x) (* 1/2 (pow (* a x) 2))) (* 1/6 (pow (* a x) 3)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(pow (* a x) 2)
46.0ms
(pow (* a x) 3)
61.0ms
(+ (* a x) (* 1/2 (pow (* a x) 2)))
99.0ms
(+ (+ (* a x) (* 1/2 (pow (* a x) 2))) (* 1/6 (pow (* a x) 3)))

simplify61.0ms

Counts
76 → 76
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0285425
11624392
25001392
done5001392

prune141.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes122.0ms

Accuracy

96.4% (0.8b remaining)

Error of 0.8b against oracle of 0.1b and baseline of 21.3b

bsearch1.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02413
12413
done2413

end0.0ms

sample929.0ms

Algorithm
intervals
Results
395.0ms2708×body1280valid
136.0ms1401×body640valid
96.0ms5379×body80valid
45.0ms713×body320valid
16.0ms388×body160valid