Details

Time bar (total: 12.2s)

sample132.0ms

Algorithm
intervals
Results
60.0ms79×body1280valid
31.0ms41×body640valid
16.0ms26×body2560valid
7.0ms22×body320valid
6.0ms75×body80valid
3.0ms13×body160valid

simplify5.0ms

Counts
1 → 1
Iterations
IterNodes
done11
111
07

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 50.8b

localize18.0ms

Local error

Found 3 expressions with local error:

0.3b
(+ x (sqrt (+ (* x x) 1)))
2.7b
(log (+ x (sqrt (+ (* x x) 1))))
14.6b
(sqrt (+ (* x x) 1))

rewrite30.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:
11.0ms
(+ x (sqrt (+ (* x x) 1)))
10.0ms
(log (+ x (sqrt (+ (* x x) 1))))
8.0ms
(sqrt (+ (* x x) 1))

series214.0ms

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

simplify1.2s

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

prune240.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite124.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:
24.0ms
(* (* x x) x)
13.0ms
(* 3/40 (pow x 5))
54.0ms
(* -1/6 (* (* x x) x))
31.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* (* x x) x)
73.0ms
(* 3/40 (pow x 5))
64.0ms
(* -1/6 (* (* x x) x))
85.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

simplify1.1s

Counts
103 → 103
Iterations
IterNodes
done2009
32009
21203
1343
0132

prune264.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ -1/16 (pow x 5))
0.5b
(/ 1/8 (* (* x x) x))
11.2b
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
19.1b
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

rewrite187.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:
7.0ms
(/ -1/16 (pow x 5))
19.0ms
(/ 1/8 (* (* x x) x))
72.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
86.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

series332.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(/ -1/16 (pow x 5))
48.0ms
(/ 1/8 (* (* x x) x))
141.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
68.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

simplify880.0ms

Counts
121 → 121
Iterations
IterNodes
done2003
22003
1611
0246

prune491.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize32.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.5b
(/ 1/8 (* (* x x) x))
9.5b
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

rewrite425.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:
201.0ms
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
14.0ms
(* (* x x) x)
17.0ms
(/ 1/8 (* (* x x) x))
192.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

series278.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
45.0ms
(* (* x x) x)
51.0ms
(/ 1/8 (* (* x x) x))
115.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

simplify1.2s

Counts
102 → 102
Iterations
IterNodes
done2301
32301
21541
1376
0158

prune255.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes130.0ms

Accuracy

99.4% (0.2b remaining)

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

bsearch122.0ms

Steps
ItersRangePoint
11
5.037382729650074e-10
1937402784720.5117
0.9496967329184121
7
-3.5555834389191174
-0.13673991589698092
-1.076228701950242

simplify14.0ms

Iterations
IterNodes
done41
141
032

end0.0ms

sample4.2s

Algorithm
intervals
Results
2.2s2345×body1280valid
747.0ms1530×body640valid
562.0ms818×body2560valid
257.0ms802×body320valid
184.0ms2105×body80valid
71.0ms400×body160valid