Details

Time bar (total: 13.1s)

sample45.0ms

Algorithm
intervals
Results
24.0ms448×body80valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 7 (415.0ms)

IterNodesCost
01115
12215
25415
39715
417015
530915
661315
7134513
8421613
done500013

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 14.4b

Counts
2 → 2

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (- (* x x) (* z z)) y))
1.4b
(- (* x x) (* z z))
14.7b
(/ (- (* x x) (* z z)) y)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-cube-cbrt times-frac
7×add-log-exp
5×add-exp-log add-cbrt-cube difference-of-squares
4×associate-/l*
3×pow1 associate-/r*
2×flip3-- div-sub flip-- associate-/l/
1×cbrt-undiv +-commutative associate-+r- sub-neg frac-2neg flip3-+ diff-log div-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 60
Calls
3 calls:
9.0ms
(+ y (/ (- (* x x) (* z z)) y))
4.0ms
(- (* x x) (* z z))
6.0ms
(/ (- (* x x) (* z z)) y)

series30.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(+ y (/ (- (* x x) (* z z)) y))
6.0ms
(- (* x x) (* z z))
12.0ms
(/ (- (* x x) (* z z)) y)

simplify2.0s

Counts
69 → 69
Iterations

Useful iterations: 2 (103.0ms)

IterNodesCost
01101000
1286943
2914865
34558865
done5000865

prune107.0ms

Filtered
53 candidates to 69 candidates (-30.2%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New64569
Fresh101
Picked101
Done000
Total66571

Merged error: 0.0b

Counts
71 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (+ x z) (/ y (- x z))))
0.0b
(/ y (- x z))
0.3b
(/ (+ x z) (/ y (- x z)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
164×*-un-lft-identity
118×add-sqr-sqrt
80×add-cube-cbrt
26×associate-/r*
23×distribute-lft-out
19×distribute-lft-out-- difference-of-squares
13×associate-/r/
10×add-exp-log add-cbrt-cube
7×div-inv associate-/l*
6×flip3-- flip--
5×add-log-exp
4×cbrt-undiv div-exp
3×pow1
2×frac-2neg flip3-+ clear-num flip-+ associate-/l/
1×+-commutative sum-log
Counts
3 → 175
Calls
3 calls:
25.0ms
(+ y (/ (+ x z) (/ y (- x z))))
6.0ms
(/ y (- x z))
12.0ms
(/ (+ x z) (/ y (- x z)))

series35.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(+ y (/ (+ x z) (/ y (- x z))))
7.0ms
(/ y (- x z))
15.0ms
(/ (+ x z) (/ y (- x z)))

simplify911.0ms

Counts
184 → 184
Iterations

Useful iterations: done (905.0ms)

IterNodesCost
02473119
15772906
220872806
done50012802

prune167.0ms

Filtered
123 candidates to 184 candidates (-49.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1813184
Fresh134
Picked011
Done000
Total1827189

Merged error: 0b

Counts
189 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x z) y)
0.0b
(+ y (/ (/ (+ x z) y) (/ 1 (- x z))))
0.0b
(/ 1 (- x z))
0.3b
(/ (/ (+ x z) y) (/ 1 (- x z)))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
882×times-frac
604×*-un-lft-identity
462×add-sqr-sqrt
352×add-cube-cbrt
71×distribute-lft-out
55×distribute-lft-out-- difference-of-squares
42×div-inv
37×associate-/r/
32×add-exp-log
29×associate-/r*
23×associate-/l*
20×add-cbrt-cube
19×div-exp
18×flip3-- flip--
10×cbrt-undiv
6×add-log-exp
5×pow1
3×rec-exp frac-2neg 1-exp clear-num associate-/l/
2×flip3-+ flip-+
1×+-commutative pow-flip sum-log inv-pow
Counts
4 → 483
Calls
4 calls:
6.0ms
(/ (+ x z) y)
81.0ms
(+ y (/ (/ (+ x z) y) (/ 1 (- x z))))
6.0ms
(/ 1 (- x z))
21.0ms
(/ (/ (+ x z) y) (/ 1 (- x z)))

series40.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(/ (+ x z) y)
12.0ms
(+ y (/ (/ (+ x z) y) (/ 1 (- x z))))
11.0ms
(/ 1 (- x z))
12.0ms
(/ (/ (+ x z) y) (/ 1 (- x z)))

simplify2.3s

Counts
495 → 495
Iterations

Useful iterations: 2 (1.8s)

IterNodesCost
060511545
117589452
247918804
done50008804

prune269.0ms

Filtered
189 candidates to 495 candidates (-161.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New4941495
Fresh145
Picked011
Done101
Total4966502

Merged error: 0b

Counts
502 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (- x z))
0.0b
(+ y (/ 1 (/ (/ y (- x z)) (+ x z))))
0.2b
(/ (/ y (- x z)) (+ x z))
0.6b
(/ 1 (/ (/ y (- x z)) (+ x z)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
1020×times-frac
753×*-un-lft-identity
538×add-sqr-sqrt
404×add-cube-cbrt
108×distribute-lft-out
99×associate-/r*
67×distribute-lft-out-- difference-of-squares
55×associate-/r/
32×add-exp-log
29×div-inv
27×associate-/l*
22×flip3-- flip--
20×add-cbrt-cube
19×div-exp
10×cbrt-undiv
6×flip3-+ flip-+ add-log-exp
5×pow1
3×rec-exp frac-2neg 1-exp clear-num
1×+-commutative pow-flip sum-log associate-/l/ inv-pow
Counts
4 → 564
Calls
4 calls:
6.0ms
(/ y (- x z))
71.0ms
(+ y (/ 1 (/ (/ y (- x z)) (+ x z))))
12.0ms
(/ (/ y (- x z)) (+ x z))
24.0ms
(/ 1 (/ (/ y (- x z)) (+ x z)))

series55.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(/ y (- x z))
12.0ms
(+ y (/ 1 (/ (/ y (- x z)) (+ x z))))
13.0ms
(/ (/ y (- x z)) (+ x z))
16.0ms
(/ 1 (/ (/ y (- x z)) (+ x z)))

simplify1.8s

Counts
576 → 576
Iterations

Useful iterations: 2 (1.2s)

IterNodesCost
061712649
1153610979
235919871
done50019871

prune285.0ms

Filtered
249 candidates to 576 candidates (-131.3%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New5760576
Fresh044
Picked011
Done011
Total5766582

Merged error: 0b

Counts
582 → 6

regimes260.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
11615
done1615

end0.0ms

sample1.2s

Algorithm
intervals
Results
632.0ms13862×body80valid

Profiling

Loading profile data...