Details

Time bar (total: 13.3s)

sample100.0ms

Algorithm
intervals
Results
54.0ms79×body1280valid
15.0ms41×body640valid
12.0ms26×body2560valid
5.0ms22×body320valid
5.0ms75×body80valid
2.0ms13×body160valid

simplify3.0ms

Counts
1 → 1
Iterations
IterNodes
done11
111
07

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 50.8b

localize13.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))

rewrite29.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)))
11.0ms
(log (+ x (sqrt (+ (* x x) 1))))
7.0ms
(sqrt (+ (* x x) 1))

series199.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(+ x (sqrt (+ (* x x) 1)))
109.0ms
(log (+ x (sqrt (+ (* x x) 1))))
41.0ms
(sqrt (+ (* x x) 1))

simplify1.2s

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

prune459.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize34.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)))

rewrite101.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
(* (* x x) x)
10.0ms
(* 3/40 (pow x 5))
49.0ms
(* -1/6 (* (* x x) x))
27.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

series220.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (* x x) x)
65.0ms
(* 3/40 (pow x 5))
45.0ms
(* -1/6 (* (* x x) x))
63.0ms
(+ (+ x (* -1/6 (* (* x x) x))) (* 3/40 (pow x 5)))

simplify1.1s

Counts
103 → 103
Iterations
IterNodes
done2009
32009
21203
1343
0132

prune692.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize27.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))))

rewrite137.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:
5.0ms
(/ -1/16 (pow x 5))
14.0ms
(/ 1/8 (* (* x x) x))
52.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
65.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

series293.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(/ -1/16 (pow x 5))
48.0ms
(/ 1/8 (* (* x x) x))
118.0ms
(log (+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x)))))
57.0ms
(+ (/ -1/16 (pow x 5)) (+ (/ -1/2 x) (/ 1/8 (* (* x x) x))))

simplify750.0ms

Counts
121 → 121
Iterations
IterNodes
done2003
22003
1611
0246

prune976.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize38.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))))))

rewrite427.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:
180.0ms
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
25.0ms
(* (* x x) x)
18.0ms
(/ 1/8 (* (* x x) x))
203.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

series262.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x)))))
58.0ms
(* (* x x) x)
47.0ms
(/ 1/8 (* (* x x) x))
95.0ms
(log (+ x (+ x (- (/ 1/2 x) (/ 1/8 (* (* x x) x))))))

simplify1.0s

Counts
102 → 102
Iterations
IterNodes
done2301
32301
21541
1376
0158

prune747.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes164.0ms

Accuracy

99.4% (0.2b remaining)

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

bsearch130.0ms

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

simplify7.0ms

Iterations
IterNodes
done41
141
032

end0.0ms

sample4.1s

Algorithm
intervals
Results
2.2s2345×body1280valid
831.0ms1530×body640valid
528.0ms818×body2560valid
260.0ms802×body320valid
159.0ms2105×body80valid
71.0ms400×body160valid