Details

Time bar (total: 14.6s)

sample145.0ms

Algorithm
intervals
Results
70.0ms81×body1280valid
24.0ms46×body640valid
18.0ms26×body2560valid
10.0ms66×body80valid
7.0ms20×body320valid
4.0ms17×body160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done11
111
07

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 53.1b

localize28.0ms

Local error

Found 3 expressions with local error:

1.1b
(+ x (sqrt (+ (* x x) 1)))
3.2b
(log (+ x (sqrt (+ (* x x) 1))))
16.2b
(sqrt (+ (* x x) 1))

rewrite61.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:
12.0ms
(+ x (sqrt (+ (* x x) 1)))
33.0ms
(log (+ x (sqrt (+ (* x x) 1))))
15.0ms
(sqrt (+ (* x x) 1))

series250.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(+ x (sqrt (+ (* x x) 1)))
149.0ms
(log (+ x (sqrt (+ (* x x) 1))))
38.0ms
(sqrt (+ (* x x) 1))

simplify1.5s

Counts
54 → 54
Iterations
IterNodes
done2000
42000
31978
2707
1273
0121

prune423.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 3/40 (pow x 5))
0.1b
(* (* x x) x)
0.3b
(* -1/6 (* (* x x) x))
20.8b
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1
23×add-exp-log
20×add-cbrt-cube
15×add-sqr-sqrt
12×prod-exp
11×associate-*r*
10×cbrt-unprod
*-un-lft-identity pow-prod-down add-cube-cbrt add-log-exp
associate-*l*
pow-plus pow-prod-up
unpow-prod-down insert-posit16 unswap-sqr
sum-log *-commutative
pow2 pow-sqr sqr-pow
pow-to-exp +-commutative associate-+l+ flip3-+ pow3 pow-exp flip-+
Counts
4 → 91
Calls
4 calls:
8.0ms
(* 3/40 (pow x 5))
21.0ms
(* (* x x) x)
64.0ms
(* -1/6 (* (* x x) x))
19.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

series251.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(* 3/40 (pow x 5))
60.0ms
(* (* x x) x)
43.0ms
(* -1/6 (* (* x x) x))
74.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

simplify1.2s

Counts
103 → 103
Iterations
IterNodes
done2020
32020
21177
1344
0132

prune911.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) x)
0.4b
(/ 1/8 (* (* x x) x))
11.7b
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
19.4b
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

rewrite231.0ms

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

series238.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (* x x) x)
42.0ms
(/ 1/8 (* (* x x) x))
106.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
54.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

simplify1.1s

Counts
104 → 104
Iterations
IterNodes
done2001
32001
21987
1526
0189

prune1.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize42.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1/2 x) (/ 1/8 (* (* x x) x)))
0.1b
(* (* x x) x)
0.4b
(/ 1/8 (* (* x x) x))
10.2b
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

rewrite240.0ms

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

series426.0ms

Counts
4 → 12
Calls
4 calls:
136.0ms
(- (/ 1/2 x) (/ 1/8 (* (* x x) x)))
43.0ms
(* (* x x) x)
79.0ms
(/ 1/8 (* (* x x) x))
167.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

simplify1.2s

Counts
100 → 100
Iterations
IterNodes
done2002
32002
21462
1421
0170

prune684.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes38.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 31.6b

bsearch93.0ms

Steps
ItersRangePoint
10
1.8230705747381016e-09
4364471.442644652
0.9581083600858236
9
-32298.533864343164
-0.030639508246526274
-1.0612400279589977

simplify7.0ms

Iterations
IterNodes
done41
141
032

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.8s2289×body1280valid
1.1s1615×body640valid
612.0ms793×body2560valid
225.0ms764×body320valid
167.0ms2105×body80valid
131.0ms434×body160valid