Details

Time bar (total: 27.0s)

sample141.0ms

Algorithm
intervals
Results
68.0ms78×body1280valid
24.0ms48×body640valid
9.0ms31×body320valid
9.0ms15×body2560valid
5.0ms70×body80valid
2.0ms14×body160valid

simplify17.0ms

Counts
1 → 1
Iterations
IterNodes
done9
19
07

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 52.8b

localize69.0ms

Local error

Found 3 expressions with local error:

0.7b
(+ x (sqrt (+ (* x x) 1.0)))
4.0b
(log (+ x (sqrt (+ (* x x) 1.0))))
12.8b
(sqrt (+ (* x x) 1.0))

rewrite102.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.0)))
45.0ms
(log (+ x (sqrt (+ (* x x) 1.0))))
27.0ms
(sqrt (+ (* x x) 1.0))

series494.0ms

Counts
3 → 9
Calls
3 calls:
96.0ms
(+ x (sqrt (+ (* x x) 1.0)))
319.0ms
(log (+ x (sqrt (+ (* x x) 1.0))))
78.0ms
(sqrt (+ (* x x) 1.0))

simplify4.6s

Counts
54 → 54
Iterations
IterNodes
done5049
33422
2934
1315
0137

prune582.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize35.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (* (/ x (sqrt 1.0)) x) (/ x 1.0))
0.1b
(* (* (* (/ x (sqrt 1.0)) x) (/ x 1.0)) -1/6)

rewrite366.0ms

Algorithm
rewrite-expression-head
Rules
52×add-cbrt-cube add-exp-log
27×prod-exp cbrt-unprod
16×pow1 associate-*r*
10×add-sqr-sqrt cbrt-undiv *-un-lft-identity div-exp add-cube-cbrt
times-frac pow-prod-down associate-*l/
frac-times associate-*l* associate-*r/ *-commutative insert-posit16 add-log-exp
div-inv
Counts
2 → 73
Calls
2 calls:
79.0ms
(* (* (/ x (sqrt 1.0)) x) (/ x 1.0))
280.0ms
(* (* (* (/ x (sqrt 1.0)) x) (/ x 1.0)) -1/6)

series286.0ms

Counts
2 → 6
Calls
2 calls:
138.0ms
(* (* (/ x (sqrt 1.0)) x) (/ x 1.0))
148.0ms
(* (* (* (/ x (sqrt 1.0)) x) (/ x 1.0)) -1/6)

simplify4.0s

Counts
79 → 79
Iterations
IterNodes
done5003
21721
1417
0130

prune523.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize75.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 0.5 x) (/ 0.125 (* (* x x) x)))
0.1b
(* (* x x) x)
0.2b
(/ 0.125 (* (* x x) x))
12.4b
(log (+ x (+ x (- (/ 0.5 x) (/ 0.125 (* (* x x) x))))))

rewrite577.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:
82.0ms
(- (/ 0.5 x) (/ 0.125 (* (* x x) x)))
48.0ms
(* (* x x) x)
52.0ms
(/ 0.125 (* (* x x) x))
386.0ms
(log (+ x (+ x (- (/ 0.5 x) (/ 0.125 (* (* x x) x))))))

series496.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(- (/ 0.5 x) (/ 0.125 (* (* x x) x)))
52.0ms
(* (* x x) x)
69.0ms
(/ 0.125 (* (* x x) x))
226.0ms
(log (+ x (+ x (- (/ 0.5 x) (/ 0.125 (* (* x x) x))))))

simplify3.6s

Counts
100 → 100
Iterations
IterNodes
done5001
21524
1434
0175

prune644.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize65.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 0.0625 (pow x 5))
0.2b
(/ 0.125 (* (* x x) x))
14.6b
(log (- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5))))
21.0b
(- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
33×*-un-lft-identity
30×times-frac
23×add-cube-cbrt
19×add-exp-log
15×add-cbrt-cube
14×unpow-prod-down
log-prod add-log-exp
associate-/r* frac-sub difference-of-squares
div-exp associate-/l* distribute-lft-out-- sqr-pow
pow1 log-div
cbrt-undiv flip3-- insert-posit16 flip--
diff-log prod-exp cbrt-unprod
clear-num sub-neg frac-2neg associate--l+ div-inv
associate--l- pow-to-exp rem-log-exp pow-exp log-pow
Counts
4 → 120
Calls
4 calls:
10.0ms
(/ 0.0625 (pow x 5))
45.0ms
(/ 0.125 (* (* x x) x))
379.0ms
(log (- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5))))
783.0ms
(- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5)))

series510.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(/ 0.0625 (pow x 5))
45.0ms
(/ 0.125 (* (* x x) x))
314.0ms
(log (- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5))))
88.0ms
(- (- (/ 0.125 (* (* x x) x)) (/ 0.5 x)) (/ 0.0625 (pow x 5)))

simplify3.5s

Counts
132 → 132
Iterations
IterNodes
done5000
22247
1628
0283

prune1.1s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes101.0ms

Accuracy

100% (0.0b remaining)

Error of 0.3b against oracle of 0.3b and baseline of 32.2b

bsearch174.0ms

Steps
ItersRangePoint
10
1.508099977930646e-06
2590629949647.022
0.8920640501139611
10
-26711381.42537418
-6.803810524357175e-07
-1.0026376323582022

simplify14.0ms

Iterations
IterNodes
done43
143
035

end0.0ms

sample3.7s

Algorithm
intervals
Results
1.7s2363×body1280valid
637.0ms1540×body640valid
556.0ms785×body320valid
424.0ms774×body2560valid
150.0ms2145×body80valid
50.0ms393×body160valid