Details

Time bar (total: 16.1s)

sample42.0ms

Algorithm
intervals
Results
12.0ms58×body640valid
7.0ms135×body80valid
6.0ms36×body320valid
3.0ms27×body160valid

simplify12.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11211
21511
done1511

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.6b

localize26.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.0b
(/ 1.0 (+ x 1.0))
4.5b
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
55×times-frac
50×add-sqr-sqrt
30×add-cube-cbrt
25×distribute-lft-out--
10×distribute-lft-out
9×associate-/r*
8×difference-of-squares
7×add-exp-log add-cbrt-cube
6×associate-/r/ associate-/l*
5×add-log-exp
4×div-inv
3×pow1 flip--
2×cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-+
1×sub-neg flip3-+ diff-log frac-sub
Counts
3 → 102
Calls
3 calls:
16.0ms
(/ 1.0 (- x 1.0))
20.0ms
(/ 1.0 (+ x 1.0))
133.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series314.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ 1.0 (- x 1.0))
38.0ms
(/ 1.0 (+ x 1.0))
242.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify1.9s

Counts
111 → 111
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01751402
13881325
29411259
321411255
done50011249

prune258.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize20.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- (- 0 1.0) 1.0))
0.3b
(/ 1.0 (- (* x x) (* 1.0 1.0)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity times-frac
20×add-cube-cbrt
18×associate-*l*
9×add-exp-log add-cbrt-cube
8×difference-of-squares
6×associate-*r*
4×pow1 distribute-rgt-in sub-neg flip3-- distribute-lft-in associate--l+ associate-/r* associate-/r/ flip--
3×associate-/l* distribute-lft-out--
2×cbrt-undiv frac-times associate-*r/ div-exp prod-exp cbrt-unprod div-inv add-log-exp unswap-sqr
1×frac-2neg pow-prod-down associate-*l/ clear-num *-commutative
Counts
2 → 85
Calls
2 calls:
144.0ms
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- (- 0 1.0) 1.0))
16.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))

series147.0ms

Counts
2 → 6
Calls
2 calls:
76.0ms
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- (- 0 1.0) 1.0))
71.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))

simplify1.4s

Counts
91 → 91
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01731684
14401536
214901354
done50001280

prune299.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (* 2 (- (pow 1.0 4))) (+ 1.0 x))
0.1b
(/ (/ (* 2 (- (pow 1.0 4))) (+ 1.0 x)) (- x 1.0))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
65×*-un-lft-identity
49×add-sqr-sqrt
27×add-cube-cbrt
16×add-exp-log associate-/r/ add-cbrt-cube
11×associate-/l* distribute-lft-out-- difference-of-squares
9×associate-/r*
8×div-inv distribute-lft-out
7×cbrt-undiv flip3-+ div-exp flip-+
3×distribute-frac-neg
2×pow1 frac-2neg prod-exp clear-num distribute-rgt-neg-out cbrt-unprod add-log-exp
1×flip3-- flip-- associate-/l/
Counts
2 → 111
Calls
2 calls:
43.0ms
(/ (* 2 (- (pow 1.0 4))) (+ 1.0 x))
76.0ms
(/ (/ (* 2 (- (pow 1.0 4))) (+ 1.0 x)) (- x 1.0))

series138.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(/ (* 2 (- (pow 1.0 4))) (+ 1.0 x))
105.0ms
(/ (/ (* 2 (- (pow 1.0 4))) (+ 1.0 x)) (- x 1.0))

simplify1.4s

Counts
117 → 117
Iterations

Useful iterations: 2 (614.0ms)

IterNodesCost
02092482
15852359
220912102
done50022102

prune552.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))) (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))))
13.4b
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
13.4b
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
13.4b
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))

rewrite381.0ms

Algorithm
rewrite-expression-head
Rules
608×times-frac
507×*-un-lft-identity
472×cbrt-prod
339×add-sqr-sqrt
167×add-cube-cbrt
98×distribute-lft-out--
93×swap-sqr
92×associate-/r/
74×difference-of-squares
59×associate-*r* associate-*l*
53×distribute-lft-out
46×div-inv
39×flip3-+ flip-+
11×pow1
9×pow1/3 unswap-sqr
7×cbrt-div flip3-- flip--
6×add-exp-log
4×add-cbrt-cube add-log-exp
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 436
Calls
4 calls:
243.0ms
(* (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))) (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))))
38.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
28.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
27.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))

series2.3s

Counts
4 → 12
Calls
4 calls:
690.0ms
(* (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))) (cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0))))
593.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
466.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))
571.0ms
(cbrt (/ (/ (* -2 (pow 1.0 4)) (+ x 1.0)) (- x 1.0)))

simplify1.9s

Counts
448 → 448
Iterations

Useful iterations: done (1.8s)

IterNodesCost
050415670
1102114697
2346814487
done500114027

prune2.7s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes44.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify22.0ms

Iterations

Useful iterations: 3 (8.0ms)

IterNodesCost
01932
12729
23628
34226
44526
54926
65026
done5026

end0.0ms

sample1.6s

Algorithm
intervals
Results
673.0ms1225×body320valid
404.0ms1903×body640valid
280.0ms4221×body80valid
62.0ms651×body160valid