Details

Time bar (total: 16.6s)

sample33.0ms

Algorithm
intervals
Results
5.0ms61×body640valid
3.0ms49×body320valid
3.0ms124×body80valid
1.0ms22×body160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
199
2129
done129

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.6b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
28×times-frac
27×add-sqr-sqrt
15×add-cube-cbrt
distribute-lft-out--
distribute-lft-out
add-exp-log associate-/r* add-cbrt-cube add-log-exp difference-of-squares
div-inv associate-/l*
pow1 associate-/r/
cbrt-undiv sub-neg flip3-- frac-2neg flip3-+ diff-log div-exp clear-num frac-sub flip-- flip-+
Counts
2 → 58
Calls
2 calls:
22.0ms
(/ 1.0 (+ x 1.0))
82.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

series135.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(/ 1.0 (+ x 1.0))
104.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

simplify3.8s

Counts
64 → 64
Iterations

Useful iterations: 4 (2.2s)

IterNodesCost
0120810
1267766
2622724
31474718
44770714
done5002714

prune217.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (+ x 1.0) x)
0.2b
(/ (- 0 (* 1.0 1.0)) (* (+ x 1.0) x))

rewrite60.0ms

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

series103.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(* (+ x 1.0) x)
48.0ms
(/ (- 0 (* 1.0 1.0)) (* (+ x 1.0) x))

simplify1.6s

Counts
56 → 56
Iterations

Useful iterations: 2 (250.0ms)

IterNodesCost
0108700
1282629
2984531
done5001531

prune136.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
210×times-frac
151×*-un-lft-identity
89×add-sqr-sqrt add-cube-cbrt
36×associate-/l*
31×distribute-lft-out
21×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
10×associate-/r/
add-exp-log add-cbrt-cube
associate-/r*
div-inv
flip3-+ flip-+
cbrt-undiv div-exp
div-sub distribute-frac-neg
pow1 neg-sub0 frac-2neg clear-num add-log-exp
associate-/l/
Counts
2 → 190
Calls
2 calls:
14.0ms
(/ (- (* 1.0 1.0)) (+ 1.0 x))
31.0ms
(/ (/ (- (* 1.0 1.0)) (+ 1.0 x)) x)

series84.0ms

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

simplify1.9s

Counts
196 → 196
Iterations

Useful iterations: 2 (567.0ms)

IterNodesCost
02883381
16823177
219933071
done50003071

prune649.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.5b
(cbrt x)
0.5b
(cbrt x)
0.5b
(* (cbrt x) (cbrt x))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
12.0ms
(* (cbrt x) (cbrt x))

series1.2s

Counts
4 → 12
Calls
4 calls:
324.0ms
(cbrt x)
338.0ms
(cbrt x)
269.0ms
(cbrt x)
301.0ms
(* (cbrt x) (cbrt x))

simplify5.0s

Counts
85 → 85
Iterations

Useful iterations: done (5.0s)

IterNodesCost
061524
1115417
2321397
31098379
44542374
done5000364

prune312.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes29.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify8.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11310
21510
done1510

end0.0ms

sample1.0s

Algorithm
intervals
Results
361.0ms1909×body640valid
209.0ms4182×body80valid
200.0ms1299×body320valid
47.0ms612×body160valid