Details

Time bar (total: 11.8s)

sample23.0ms

Algorithm
intervals
Results
11.0ms277×body80valid

simplify3.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01011
11911
23811
35211
48011
510811
615411
759811
8366011
done500011

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- t (* a z))
11.6b
(/ (- x (* y z)) (- t (* a z)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×flip3-- associate-/r* flip-- associate-/l*
2×pow1 associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 44
Calls
2 calls:
2.0ms
(- t (* a z))
7.0ms
(/ (- x (* y z)) (- t (* a z)))

series89.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(- t (* a z))
55.0ms
(/ (- x (* y z)) (- t (* a z)))

simplify885.0ms

Counts
50 → 50
Iterations

Useful iterations: done (883.0ms)

IterNodesCost
085724
1221706
2710652
32561652
done5000650

prune140.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 7.7b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- t (* a z))) (* y (/ z (- t (* a z)))))
1.5b
(* y (/ z (- t (* a z))))
4.5b
(/ x (- t (* a z)))
7.9b
(/ z (- t (* a z)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
28×add-cube-cbrt *-un-lft-identity times-frac
15×associate-*r*
13×add-exp-log add-cbrt-cube
6×pow1 associate-/r* associate-/r/ associate-/l* add-log-exp
4×flip3-- flip--
3×cbrt-undiv associate-*r/ div-exp associate-*l* div-inv
2×frac-2neg prod-exp clear-num cbrt-unprod unswap-sqr
1×sub-neg diff-log pow-prod-down *-commutative frac-sub sub-div
Counts
4 → 106
Calls
4 calls:
20.0ms
(- (/ x (- t (* a z))) (* y (/ z (- t (* a z)))))
12.0ms
(* y (/ z (- t (* a z))))
4.0ms
(/ x (- t (* a z)))
4.0ms
(/ z (- t (* a z)))

series223.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(- (/ x (- t (* a z))) (* y (/ z (- t (* a z)))))
41.0ms
(* y (/ z (- t (* a z))))
37.0ms
(/ x (- t (* a z)))
56.0ms
(/ z (- t (* a z)))

simplify533.0ms

Counts
118 → 118
Iterations

Useful iterations: 2 (108.0ms)

IterNodesCost
01591582
13781504
214381386
done50001386

prune323.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 7.6b

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ (- t (* a z)) z))
1.5b
(* y (/ 1 (/ (- t (* a z)) z)))
4.5b
(/ x (- t (* a z)))
7.8b
(/ (- t (* a z)) z)

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
165×times-frac
112×add-sqr-sqrt
100×*-un-lft-identity
98×add-cube-cbrt
44×associate-*r*
38×add-exp-log
22×add-cbrt-cube
19×associate-/r*
16×div-exp
11×div-inv
9×associate-/l*
8×cbrt-undiv
7×pow1 prod-exp
5×unswap-sqr
4×rec-exp 1-exp associate-/r/ add-log-exp
3×frac-2neg associate-*l* clear-num cbrt-unprod
2×flip3-- flip-- associate-/l/
1×pow-flip div-sub associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 208
Calls
4 calls:
7.0ms
(/ 1 (/ (- t (* a z)) z))
25.0ms
(* y (/ 1 (/ (- t (* a z)) z)))
4.0ms
(/ x (- t (* a z)))
6.0ms
(/ (- t (* a z)) z)

series172.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(/ 1 (/ (- t (* a z)) z))
44.0ms
(* y (/ 1 (/ (- t (* a z)) z)))
39.0ms
(/ x (- t (* a z)))
33.0ms
(/ (- t (* a z)) z)

simplify1.5s

Counts
220 → 220
Iterations

Useful iterations: 2 (257.0ms)

IterNodesCost
02783288
16992930
225332491
done50002491

prune492.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 1.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- t (* a z))) (* y (/ 1 (- (/ t z) a))))
0.3b
(/ 1 (- (/ t z) a))
1.5b
(* y (/ 1 (- (/ t z) a)))
4.5b
(/ x (- t (* a z)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt
54×times-frac
49×*-un-lft-identity
34×add-cube-cbrt
24×associate-*r*
19×add-exp-log
14×difference-of-squares
13×add-cbrt-cube
9×associate-/r*
7×pow1 distribute-lft-out--
6×associate-/r/ associate-/l* add-log-exp
5×div-exp
4×flip3-- prod-exp flip--
3×cbrt-undiv associate-*l* div-inv unswap-sqr
2×rec-exp frac-2neg 1-exp associate-*r/ clear-num un-div-inv frac-sub cbrt-unprod
1×sub-neg pow-flip diff-log pow-prod-down *-commutative inv-pow
Counts
4 → 135
Calls
4 calls:
20.0ms
(- (/ x (- t (* a z))) (* y (/ 1 (- (/ t z) a))))
16.0ms
(/ 1 (- (/ t z) a))
34.0ms
(* y (/ 1 (- (/ t z) a)))
4.0ms
(/ x (- t (* a z)))

series190.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(- (/ x (- t (* a z))) (* y (/ 1 (- (/ t z) a))))
44.0ms
(/ 1 (- (/ t z) a))
32.0ms
(* y (/ 1 (- (/ t z) a)))
34.0ms
(/ x (- t (* a z)))

simplify2.5s

Counts
147 → 147
Iterations

Useful iterations: 2 (143.0ms)

IterNodesCost
02061949
14751705
215481537
347351537
done50001537

prune318.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 1.7b

regimes195.0ms

Accuracy

0% (1.5b remaining)

Error of 2.8b against oracle of 1.4b and baseline of 2.8b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01316
11716
done1716

end0.0ms

sample528.0ms

Algorithm
intervals
Results
262.0ms8732×body80valid