Details

Time bar (total: 18.2s)

sample76.0ms

Algorithm
intervals
Results
31.0ms90×body1280valid
18.0ms39×body640valid
7.0ms163×body80valid
4.0ms24×body320valid
1.0ms12×body160valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06153
111153
218153
326153
449153
5113153
6440153
73255153
done5002153

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.7b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(exp (* a x))
3.6b
(- (exp (* a x)) 1.0)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt *-un-lft-identity
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
exp-prod sub-neg flip3-- exp-to-pow diff-log flip-- distribute-lft-out-- difference-of-squares rem-exp-log
Counts
2 → 24
Calls
2 calls:
3.0ms
(exp (* a x))
10.0ms
(- (exp (* a x)) 1.0)

series69.0ms

Counts
2 → 6
Calls
2 calls:
14.0ms
(exp (* a x))
55.0ms
(- (exp (* a x)) 1.0)

simplify1.4s

Counts
30 → 30
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0537474
11165940
23895900
320005702
done50005662

prune162.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.4b
(* 1/6 a)
0.8b
(* (* 1/6 a) (* (* x a) (* x a)))
1.5b
(* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a))
11.6b
(+ (* (* (* x a) (* x a)) 1/2) (* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a)))

rewrite558.0ms

Algorithm
rewrite-expression-head
Rules
49×pow1 add-cbrt-cube add-exp-log
33×pow-prod-down prod-exp cbrt-unprod
12×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
add-log-exp
*-commutative
distribute-rgt-in associate-+r+ distribute-lft-in flip3-+ associate-*r/ flip-+ unswap-sqr
+-commutative sum-log
Counts
4 → 93
Calls
4 calls:
10.0ms
(* 1/6 a)
86.0ms
(* (* 1/6 a) (* (* x a) (* x a)))
345.0ms
(* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a))
110.0ms
(+ (* (* (* x a) (* x a)) 1/2) (* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a)))

series407.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* 1/6 a)
66.0ms
(* (* 1/6 a) (* (* x a) (* x a)))
145.0ms
(* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a))
169.0ms
(+ (* (* (* x a) (* x a)) 1/2) (* x (+ (* (* 1/6 a) (* (* x a) (* x a))) a)))

simplify3.1s

Counts
105 → 105
Iterations

Useful iterations: done (3.1s)

IterNodesCost
015232226
150226305
2313825019
done500024659

prune364.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* a x))
0.0b
(exp (* a x))
0.2b
(* 3 (* a x))
3.8b
(- (exp (* 3 (* a x))) (* 1.0 (* 1.0 1.0)))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
associate-*l* pow-prod-down prod-exp cbrt-unprod
exp-prod exp-to-pow rem-exp-log
sub-neg flip3-- diff-log associate-*r* *-commutative flip--
Counts
4 → 50
Calls
4 calls:
3.0ms
(exp (* a x))
3.0ms
(exp (* a x))
18.0ms
(* 3 (* a x))
32.0ms
(- (exp (* 3 (* a x))) (* 1.0 (* 1.0 1.0)))

series116.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(exp (* a x))
14.0ms
(exp (* a x))
25.0ms
(* 3 (* a x))
59.0ms
(- (exp (* 3 (* a x))) (* 1.0 (* 1.0 1.0)))

simplify1.1s

Counts
62 → 62
Iterations

Useful iterations: done (1.1s)

IterNodesCost
08713780
122311237
2105010959
done500110880

prune312.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize67.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3 (* a x))
0.8b
(* a (* (* a x) (* a x)))
3.4b
(* x (* a (* (* a x) (* a x))))
11.8b
(+ (* (* a x) (* a x)) (* x (* a (* (* a x) (* a x)))))

rewrite376.0ms

Algorithm
rewrite-expression-head
Rules
52×pow1 add-cbrt-cube add-exp-log
35×pow-prod-down prod-exp cbrt-unprod
associate-*l*
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
add-log-exp
associate-*r* *-commutative
+-commutative sum-log flip3-+ flip-+ unswap-sqr
Counts
4 → 87
Calls
4 calls:
22.0ms
(* 3 (* a x))
62.0ms
(* a (* (* a x) (* a x)))
245.0ms
(* x (* a (* (* a x) (* a x))))
41.0ms
(+ (* (* a x) (* a x)) (* x (* a (* (* a x) (* a x)))))

series282.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* 3 (* a x))
76.0ms
(* a (* (* a x) (* a x)))
73.0ms
(* x (* a (* (* a x) (* a x))))
112.0ms
(+ (* (* a x) (* a x)) (* x (* a (* (* a x) (* a x)))))

simplify2.9s

Counts
99 → 99
Iterations

Useful iterations: done (2.9s)

IterNodesCost
012326101
138319117
2302817082
done500116522

prune458.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes545.0ms

Accuracy

98.5% (0.3b remaining)

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

bsearch1.0ms

simplify44.0ms

Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
0401428
1591388
2621388
3641388
done641388

end0.0ms

sample1.8s

Algorithm
intervals
Results
842.0ms2701×body1280valid
242.0ms5509×body80valid
223.0ms1304×body640valid
148.0ms804×body320valid
30.0ms387×body160valid