Details

Time bar (total: 9.7s)

sample31.0ms

Algorithm
intervals
Results
9.0ms62×body640valid
6.0ms48×body320valid
5.0ms124×body80valid
2.0ms22×body160valid

simplify6.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11211
21511
done1511

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.6b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite147.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
associate-/r*
difference-of-squares
add-exp-log add-cbrt-cube
associate-/r/ associate-/l*
add-log-exp
div-inv
pow1 flip--
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-+
sub-neg flip3-+ diff-log frac-sub
Counts
3 → 102
Calls
3 calls:
12.0ms
(/ 1.0 (- x 1.0))
12.0ms
(/ 1.0 (+ x 1.0))
120.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series305.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(/ 1.0 (- x 1.0))
43.0ms
(/ 1.0 (+ x 1.0))
232.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify1.7s

Counts
111 → 111
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01751402
13881325
29411259
321411255
done50011249

prune273.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

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

rewrite180.0ms

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

series108.0ms

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

simplify1.2s

Counts
91 → 91
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01731684
14401536
214901354
done50001280

prune306.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

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

rewrite116.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
associate-/r*
div-inv distribute-lft-out
cbrt-undiv flip3-+ div-exp flip-+
distribute-frac-neg
pow1 frac-2neg prod-exp clear-num distribute-rgt-neg-out cbrt-unprod add-log-exp
flip3-- flip-- associate-/l/
Counts
2 → 111
Calls
2 calls:
49.0ms
(/ (* 2 (- (pow 1.0 4))) (+ 1.0 x))
58.0ms
(/ (/ (* 2 (- (pow 1.0 4))) (+ 1.0 x)) (- x 1.0))

series157.0ms

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

simplify1.1s

Counts
117 → 117
Iterations

Useful iterations: 2 (488.0ms)

IterNodesCost
02092482
15852359
220912102
done50022102

prune486.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0))
0.0b
(/ 1 (+ x 1.0))
0.1b
(* (/ 1 (+ x 1.0)) (/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0)))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
51×add-exp-log
45×*-un-lft-identity
37×add-sqr-sqrt
36×times-frac
31×add-cbrt-cube
24×add-cube-cbrt
18×div-exp associate-*l*
17×prod-exp
11×associate-*r*
10×cbrt-undiv
associate-/r* cbrt-unprod
associate-/r/
distribute-lft-out
pow1
rec-exp 1-exp div-inv associate-/l*
flip3-- associate-*r/ flip-- distribute-lft-out-- add-log-exp difference-of-squares unswap-sqr
frac-2neg flip3-+ clear-num flip-+ associate-/l/
frac-times pow-flip pow-prod-down associate-*l/ *-commutative inv-pow
Counts
3 → 128
Calls
3 calls:
45.0ms
(/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0))
20.0ms
(/ 1 (+ x 1.0))
150.0ms
(* (/ 1 (+ x 1.0)) (/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0)))

series188.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0))
37.0ms
(/ 1 (+ x 1.0))
104.0ms
(* (/ 1 (+ x 1.0)) (/ (* 1.0 (- (- 1.0) 1.0)) (- x 1.0)))

simplify1.6s

Counts
137 → 137
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02162251
15912010
220491672
done50001667

prune257.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes28.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.1s

Algorithm
intervals
Results
527.0ms1905×body640valid
238.0ms4182×body80valid
169.0ms1302×body320valid
58.0ms611×body160valid