Details

Time bar (total: 13.1s)

sample134.0ms

Algorithm
intervals
Results
62.0ms67×body1280valid
28.0ms52×body640valid
13.0ms21×body2560valid
10.0ms28×body320valid
7.0ms76×body80valid
2.0ms12×body160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done11
111
07

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 51.1b

localize22.0ms

Local error

Found 3 expressions with local error:

1.5b
(+ x (sqrt (+ (* x x) 1)))
2.1b
(log (+ x (sqrt (+ (* x x) 1))))
13.8b
(sqrt (+ (* x x) 1))

rewrite55.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)))
30.0ms
(log (+ x (sqrt (+ (* x x) 1))))
12.0ms
(sqrt (+ (* x x) 1))

series300.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(+ x (sqrt (+ (* x x) 1)))
190.0ms
(log (+ x (sqrt (+ (* x x) 1))))
48.0ms
(sqrt (+ (* x x) 1))

simplify1.6s

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

prune235.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 3/40 (pow x 5))
0.1b
(* (* x x) x)
0.2b
(* -1/6 (* (* x x) x))
16.3b
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

rewrite129.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:
14.0ms
(* 3/40 (pow x 5))
26.0ms
(* (* x x) x)
56.0ms
(* -1/6 (* (* x x) x))
32.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

series266.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(* 3/40 (pow x 5))
49.0ms
(* (* x x) x)
55.0ms
(* -1/6 (* (* x x) x))
87.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

simplify1.2s

Counts
103 → 103
Iterations
IterNodes
done2020
32020
21177
1344
0132

prune310.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
0.1b
(* (* x x) x)
0.2b
(/ 1/8 (* (* x x) x))
11.4b
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

rewrite429.0ms

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

series312.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
52.0ms
(* (* x x) x)
68.0ms
(/ 1/8 (* (* x x) x))
129.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

simplify1.2s

Counts
102 → 102
Iterations
IterNodes
done2301
32301
21541
1376
0158

prune281.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize48.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ -1/16 (pow x 5))
0.2b
(/ 1/8 (* (* x x) x))
14.1b
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
19.7b
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

rewrite221.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
23×add-sqr-sqrt add-cube-cbrt
19×add-exp-log
15×add-cbrt-cube
12×unpow-prod-down
add-log-exp
associate-/r* frac-add
div-exp distribute-lft-out associate-/l*
pow1 log-div log-prod
cbrt-undiv flip3-+ flip-+ insert-posit16 sqr-pow
sum-log prod-exp cbrt-unprod
clear-num frac-2neg div-inv
pow-to-exp +-commutative associate-+r+ rem-log-exp pow-exp log-pow
Counts
4 → 109
Calls
4 calls:
9.0ms
(/ -1/16 (pow x 5))
24.0ms
(/ 1/8 (* (* x x) x))
92.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
94.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

series341.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(/ -1/16 (pow x 5))
62.0ms
(/ 1/8 (* (* x x) x))
142.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
63.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

simplify944.0ms

Counts
121 → 121
Iterations
IterNodes
done2003
22003
1611
0246

prune539.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes49.0ms

Accuracy

99.5% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 31.5b

bsearch112.0ms

Steps
ItersRangePoint
10
0.001953933407705698
32640636.358721357
0.9505314742632508
9
-5.107543836967609
-2.6017364714010764e-05
-1.0632494934709653

simplify7.0ms

Iterations
IterNodes
done41
141
032

end0.0ms

sample4.3s

Algorithm
intervals
Results
2.2s2353×body1280valid
877.0ms1505×body640valid
532.0ms782×body2560valid
276.0ms814×body320valid
166.0ms2115×body80valid
86.0ms431×body160valid