AKTH2K2MiBM; *QK#BM2`b

S`HH2H S`Q;`KKBM; BM a+H

H2FbM/` S`QFQT2+
"mBH/2`b

"mBH/2`b `2 mb2/ BM b2[m2MiBH +QHH2+iBQM K2i?Q/b,

"mBH/2`b

"mBH/2`b `2 mb2/ BM b2[m2MiBH +QHH2+iBQM K2i?Q/b,

trait Builder[T, Repr] {

def +=(elem: T): this.type
def result: Repr
}
*QK#BM2`b

trait Combiner[T, Repr] extends Builder[T, Repr] {

def combine(that: Combiner[T, Repr]): Combiner[T, Repr]
}
*QK#BM2`b

trait Combiner[T, Repr] extends Builder[T, Repr] {

def combine(that: Combiner[T, Repr]): Combiner[T, Repr]
}

>Qr +M r2 BKTH2K2Mi i?2 combine K2i?Q/ 2{+B2MiHv\

*QK#BM2`b

! r?2M Repr Bb  b2i Q`  KT- combine `2T`2b2Mib mMBQM

*QK#BM2`b

! r?2M Repr Bb  b2i Q`  KT- combine `2T`2b2Mib mMBQM

! r?2M Repr Bb  b2[m2M+2- combine `2T`2b2Mib +QM+i2MiBQM
*QK#BM2`b

h?2 combine QT2`iBQM Kmbi #2 2{+B2Mi- BX2X 2t2+mi2 BM P(HQ; M + HQ; K)

iBK2- r?2`2 M M/ K `2 i?2 bBx2b Q7 irQ BMTmi +QK#BM2`bX
*QK#BM2`b

h?2 combine QT2`iBQM Kmbi #2 2{+B2Mi- BX2X 2t2+mi2 BM P(HQ; M + HQ; K)

iBK2- r?2`2 M M/ K `2 i?2 bBx2b Q7 irQ BMTmi +QK#BM2`bX
Zm2biBQM, Ab i?2 K2i?Q/ combine 2{+B2Mi\

def combine(xs: Array[Int], ys: Array[Int]): Array[Int] = {

val r = new Array[Int](xs.length + ys.length)
Array.copy(xs, 0, r, 0, xs.length)
Array.copy(ys, 0, r, xs.length, ys.length)
r
}

! u2bX
! LQX
``v *QM+i2MiBQM

``vb +MMQi #2 2{+B2MiHv +QM+i2Mi2/X

a2ib

hvTB+HHv- b2i /i bi`m+im`2b ?p2 2{+B2Mi HQQFmT- BMb2`iBQM M/ /2H2iBQMX
a2ib

hvTB+HHv- b2i /i bi`m+im`2b ?p2 2{+B2Mi HQQFmT- BMb2`iBQM M/ /2H2iBQMX

! ?b? i#H2b Ĝ 2tT2+i2/ P(1)

a2ib

hvTB+HHv- b2i /i bi`m+im`2b ?p2 2{+B2Mi HQQFmT- BMb2`iBQM M/ /2H2iBQMX

! ?b? i#H2b Ĝ 2tT2+i2/ P(1)

! #HM+2/ i`22b Ĝ P(HQ; M)
a2ib

hvTB+HHv- b2i /i bi`m+im`2b ?p2 2{+B2Mi HQQFmT- BMb2`iBQM M/ /2H2iBQMX

! ?b? i#H2b Ĝ 2tT2+i2/ P(1)

! #HM+2/ i`22b Ĝ P(HQ; M)
! HBMF2/ HBbib Ĝ P(M)
a2ib

hvTB+HHv- b2i /i bi`m+im`2b ?p2 2{+B2Mi HQQFmT- BMb2`iBQM M/ /2H2iBQMX

! ?b? i#H2b Ĝ 2tT2+i2/ P(1)

! #HM+2/ i`22b Ĝ P(HQ; M)
! HBMF2/ HBbib Ĝ P(M)

JQbi b2i BKTH2K2MiiBQMb /Q MQi ?p2 2{+B2Mi mMBQM QT2`iBQMX

a2[m2M+2b

PT2`iBQM +QKTH2tBiv 7Q` b2[m2M+2b +M p`vX

a2[m2M+2b

PT2`iBQM +QKTH2tBiv 7Q` b2[m2M+2b +M p`vX

! Kmi#H2 HBMF2/ HBbib Ĝ P(1) T`2T2M/ M/ TT2M/- P(M) BMb2`iBQM

a2[m2M+2b

PT2`iBQM +QKTH2tBiv 7Q` b2[m2M+2b +M p`vX

! Kmi#H2 HBMF2/ HBbib Ĝ P(1) T`2T2M/ M/ TT2M/- P(M) BMb2`iBQM

! 7mM+iBQMH U+QMbV HBbib Ĝ P(1) T`2T2M/ QT2`iBQMb- 2p2`vi?BM; 2Hb2
P(M)
a2[m2M+2b

PT2`iBQM +QKTH2tBiv 7Q` b2[m2M+2b +M p`vX

! Kmi#H2 HBMF2/ HBbib Ĝ P(1) T`2T2M/ M/ TT2M/- P(M) BMb2`iBQM

! 7mM+iBQMH U+QMbV HBbib Ĝ P(1) T`2T2M/ QT2`iBQMb- 2p2`vi?BM; 2Hb2
P(M)
! ``v HBbib Ĝ KQ`iBx2/ P(1) TT2M/- P(1) `M/QK ++2bbb- Qi?2`rBb2
P(M)
a2[m2M+2b

PT2`iBQM +QKTH2tBiv 7Q` b2[m2M+2b +M p`vX

! Kmi#H2 HBMF2/ HBbib Ĝ P(1) T`2T2M/ M/ TT2M/- P(M) BMb2`iBQM

! 7mM+iBQMH U+QMbV HBbib Ĝ P(1) T`2T2M/ QT2`iBQMb- 2p2`vi?BM; 2Hb2
P(M)
! ``v HBbib Ĝ KQ`iBx2/ P(1) TT2M/- P(1) `M/QK ++2bbb- Qi?2`rBb2
P(M)

Jmi#H2 HBMF2/ HBbi +M ?p2 P(1) +QM+i2MiBQM- #mi 7Q` KQbi b2[m2M+2b-
+QM+i2MiBQM Bb P(M)X