Details

Time bar (total: 19.5s)

sample166.0ms

Algorithm
intervals
Results
88.0ms93×body1280valid
24.0ms44×body640valid
23.0ms32×body2560valid
9.0ms24×body320valid
6.0ms51×body80valid
3.0ms12×body160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
29
19
07

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 53.8b

localize26.0ms

Local error

Found 3 expressions with local error:

1.0b
(+ x (sqrt (+ (* x x) 1)))
2.6b
(log (+ x (sqrt (+ (* x x) 1))))
14.5b
(sqrt (+ (* x x) 1))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt
pow1 add-cube-cbrt add-log-exp
log-prod add-exp-log
flip3-+ add-cbrt-cube sqrt-prod flip-+ insert-posit16
log-div sqrt-div distribute-lft-out
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2 rem-log-exp log-pow
Counts
3 → 45
Calls
3 calls:
24.0ms
(+ x (sqrt (+ (* x x) 1)))
44.0ms
(log (+ x (sqrt (+ (* x x) 1))))
15.0ms
(sqrt (+ (* x x) 1))

series247.0ms

Counts
3 → 9
Calls
3 calls:
77.0ms
(+ x (sqrt (+ (* x x) 1)))
125.0ms
(log (+ x (sqrt (+ (* x x) 1))))
45.0ms
(sqrt (+ (* x x) 1))

simplify2.1s

Counts
54 → 54
Iterations
IterNodes
43922
31654
2660
1271
0121

prune365.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(* (* x x) x)
0.1b
(* -1/6 (* (* x x) x))
19.0b
(+ (* -1/6 (* (* x x) x)) (* 3/40 (* (* x x) (* (* x x) x))))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
51×pow1
23×add-cbrt-cube add-exp-log
12×pow-plus pow-prod-down prod-exp pow-prod-up cbrt-unprod
add-sqr-sqrt
*-un-lft-identity associate-*r* add-cube-cbrt
add-log-exp
associate-*l*
pow2 pow-sqr insert-posit16
*-commutative
pow3 unswap-sqr
+-commutative sum-log flip3-+ flip-+
Counts
4 → 92
Calls
4 calls:
16.0ms
(* (* x x) x)
14.0ms
(* (* x x) x)
63.0ms
(* -1/6 (* (* x x) x))
52.0ms
(+ (* -1/6 (* (* x x) x)) (* 3/40 (* (* x x) (* (* x x) x))))

series427.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (* x x) x)
40.0ms
(* (* x x) x)
71.0ms
(* -1/6 (* (* x x) x))
252.0ms
(+ (* -1/6 (* (* x x) x)) (* 3/40 (* (* x x) (* (* x x) x))))

simplify2.7s

Counts
104 → 104
Iterations
IterNodes
35081
2907
1256
088

prune535.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1/8 x) (* x x))
0.1b
(/ -1/16 (* (* x x) (* (* x x) x)))
16.3b
(log (+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x)))))
21.8b
(+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x))))

rewrite448.0ms

Algorithm
rewrite-expression-head
Rules
46×add-exp-log
45×add-cbrt-cube
34×times-frac
31×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
17×prod-exp cbrt-unprod
16×associate-/l*
13×cbrt-undiv div-exp
add-log-exp
frac-add
pow1 log-div log-prod
insert-posit16 div-inv distribute-lft-out
associate-+l+ clear-num associate-/r* sum-log frac-2neg flip3-+ flip3-- frac-sub flip-+ flip-- distribute-lft-out--
+-commutative sub-neg diff-log rem-log-exp log-pow associate-+l- associate-/l/
Counts
4 → 120
Calls
4 calls:
20.0ms
(/ (/ 1/8 x) (* x x))
65.0ms
(/ -1/16 (* (* x x) (* (* x x) x)))
144.0ms
(log (+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x)))))
215.0ms
(+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x))))

series383.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(/ (/ 1/8 x) (* x x))
101.0ms
(/ -1/16 (* (* x x) (* (* x x) x)))
154.0ms
(log (+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x)))))
73.0ms
(+ (- (/ (/ 1/8 x) (* x x)) (/ 1/2 x)) (/ -1/16 (* (* x x) (* (* x x) x))))

simplify1.3s

Counts
132 → 132
Iterations
IterNodes
22651
1733
0277

prune883.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1/2 x) x)
0.1b
(* (* x x) x)
0.3b
(/ -1/8 (* (* x x) x))
14.3b
(log (+ x (+ (+ (/ 1/2 x) x) (/ -1/8 (* (* x x) x)))))

rewrite249.0ms

Algorithm
rewrite-expression-head
Rules
24×pow1
19×*-un-lft-identity add-exp-log
18×add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
log-prod pow-plus prod-exp pow-prod-up cbrt-unprod add-log-exp
insert-posit16
cbrt-undiv times-frac div-exp associate-*r* pow-prod-down associate-/l*
pow2 log-div flip3-+ pow-sqr flip-+
+-commutative clear-num associate-/r* sum-log frac-2neg rem-log-exp associate-*l* pow3 log-pow *-commutative div-inv unswap-sqr
Counts
4 → 84
Calls
4 calls:
16.0ms
(+ (/ 1/2 x) x)
27.0ms
(* (* x x) x)
26.0ms
(/ -1/8 (* (* x x) x))
177.0ms
(log (+ x (+ (+ (/ 1/2 x) x) (/ -1/8 (* (* x x) x)))))

series297.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(+ (/ 1/2 x) x)
65.0ms
(* (* x x) x)
55.0ms
(/ -1/8 (* (* x x) x))
134.0ms
(log (+ x (+ (+ (/ 1/2 x) x) (/ -1/8 (* (* x x) x)))))

simplify3.7s

Counts
96 → 96
Iterations
IterNodes
36311
21365
1370
0154

prune444.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes102.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 31.1b

bsearch115.0ms

Steps
ItersRangePoint
10
0.002603609100038161
6235082944194588.0
0.9442966733188264
8
-145.89507053458865
-0.006947246361207331
-1.0432984552881022

simplify12.0ms

Iterations
IterNodes
242
142
032

end0.0ms

sample4.6s

Algorithm
intervals
Results
2.0s2366×body1280valid
1.0s860×body2560valid
820.0ms1506×body640valid
309.0ms799×body320valid
162.0ms2063×body80valid
78.0ms406×body160valid