Details

Time bar (total: 17.7s)

sample98.0ms

Algorithm
intervals
Results
53.0ms87×body1280valid
18.0ms51×body640valid
7.0ms16×body2560valid
5.0ms22×body320valid
4.0ms69×body80valid
1.0ms11×body160valid

simplify11.0ms

Counts
1 → 1

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 51.2b

localize13.0ms

Local error

Found 3 expressions with local error:

11.9b
(sqrt (+ (* x x) 1))
2.6b
(log (+ x (sqrt (+ (* x x) 1))))
1.6b
(+ x (sqrt (+ (* x x) 1)))

rewrite59.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:
Slowest
28.0ms
(log (+ x (sqrt (+ (* x x) 1))))
24.0ms
(+ x (sqrt (+ (* x x) 1)))
7.0ms
(sqrt (+ (* x x) 1))

series280.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
167.0ms
(log (+ x (sqrt (+ (* x x) 1))))
59.0ms
(+ x (sqrt (+ (* x x) 1)))
54.0ms
(sqrt (+ (* x x) 1))

simplify2.3s

Counts
54 → 54

prune591.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize41.0ms

Local error

Found 4 expressions with local error:

14.4b
(+ (* 3/40 (* (* x x) (* (* x x) x))) (- x (* (* (* x x) x) 1/6)))
0.1b
(* (* (* x x) x) 1/6)
0.1b
(* (* x x) x)
0.1b
(* (* x x) x)

rewrite291.0ms

Algorithm
rewrite-expression-head
Rules
51×pow1
23×add-cbrt-cube add-exp-log
12×pow-plus pow-prod-down prod-exp pow-prod-up cbrt-unprod
add-sqr-sqrt associate-*r* add-log-exp
*-un-lft-identity add-cube-cbrt
pow2 pow-sqr insert-posit16
associate-*l* *-commutative
associate-+r+ sum-log pow3 unswap-sqr
+-commutative associate-+r- sub-neg flip3-+ diff-log flip-+
Counts
4 → 96
Calls
4 calls:
Slowest
177.0ms
(+ (* 3/40 (* (* x x) (* (* x x) x))) (- x (* (* (* x x) x) 1/6)))
54.0ms
(* (* (* x x) x) 1/6)
29.0ms
(* (* x x) x)
29.0ms
(* (* x x) x)

series250.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
103.0ms
(+ (* 3/40 (* (* x x) (* (* x x) x))) (- x (* (* (* x x) x) 1/6)))
54.0ms
(* (* (* x x) x) 1/6)
52.0ms
(* (* x x) x)
41.0ms
(* (* x x) x)

simplify1.7s

Counts
108 → 108

prune782.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize47.0ms

Local error

Found 4 expressions with local error:

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

rewrite429.0ms

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

series338.0ms

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

simplify2.2s

Counts
97 → 97

prune793.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize30.0ms

Local error

Found 4 expressions with local error:

21.5b
(- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x)))
14.8b
(log (- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x))))
0.2b
(/ -1/16 (* (* x x) (* (* x x) x)))
0.2b
(/ -1/8 (* (* x x) x))

rewrite564.0ms

Algorithm
rewrite-expression-head
Rules
43×add-exp-log
42×add-cbrt-cube
19×*-un-lft-identity
18×prod-exp cbrt-unprod
13×add-sqr-sqrt
10×cbrt-undiv div-exp
add-cube-cbrt add-log-exp
log-prod times-frac frac-sub associate-/l*
pow1 log-div
insert-posit16 distribute-lft-out--
clear-num associate-/r* frac-2neg flip3-+ flip3-- diff-log frac-add flip-+ div-inv flip-- distribute-lft-out difference-of-squares
sum-log sub-neg rem-log-exp log-pow associate--r+
Counts
4 → 98
Calls
4 calls:
Slowest
287.0ms
(- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x)))
200.0ms
(log (- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x))))
51.0ms
(/ -1/16 (* (* x x) (* (* x x) x)))
23.0ms
(/ -1/8 (* (* x x) x))

series316.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
137.0ms
(log (- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x))))
64.0ms
(- (/ -1/16 (* (* x x) (* (* x x) x))) (+ (/ -1/8 (* (* x x) x)) (/ 1/2 x)))
60.0ms
(/ -1/16 (* (* x x) (* (* x x) x)))
54.0ms
(/ -1/8 (* (* x x) x))

simplify956.0ms

Counts
110 → 110

prune849.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes85.0ms

Accuracy

99.5% (0.1b remaining)

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

bsearch132.0ms

end0.0ms

sample4.5s

Algorithm
intervals
Results
2.0s2326×body1280valid
966.0ms790×body2560valid
904.0ms1538×body640valid
253.0ms749×body320valid
178.0ms2201×body80valid
111.0ms396×body160valid