|
|
Boost : |
From: Gennaro Prota (gennaro_prota_at_[hidden])
Date: 2006-07-16 08:26:40
Hi guys,
The thread "Low-level precision timer proposal" has raised and
collected a lot of good ideas and sketchy implementations. I think we
can't do any better than that without commenting on real code. That's
basically the purpose of this "Part II" (it follows up on the original
thread, so those of you who use the NNTP interface might see this
message there, depending on news client settings).
NOTE:
All relevant comments have been inserted in the source files
(attached). I would have never remembered all points to bring
attention to if I had to write them down when composing this
message.
Some code could perhaps be factored out and shared between
different components.
--
[ Gennaro Prota, C++ developer for hire ]
[ resume: available on request ]
begin 644 low_level_timers.hpp
M+R\@+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+0T*+R\@;&]W+6QE=F5L('1I;65R<PT*+R\-"B\O("A#*2!'
M96YN87)O(%!R;W1A(#(P,#8-"B\O#0HO+R!-86YY('1H86YK<R!T;R!0879E
M;"!6;WIE;FEL96L_at_9F]R(&-O;G-T<G5C=&EV90T*+R\@92UM86EL(&1I<V-U
M<W-I;VXL('=H96X@=&AE<V4@=V5R92!J=7-T('9A9W5E#0HO+R!I;G1E;G1S
M(&EN(&UY(&UI;F0_at_.BD-"B\O#0HO+R!0<F5L:6UI;F%R>2!V97)S:6]N+"!F
M;W(@8F]O<W0_at_9&5V96QO<&5R<R!L:7-T(&]N;'DN#0HO+R`M+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM#0H-"B\O('1I;65R(&-L87-S97,-"B\O#0HO+R!->2!I;FET:6%L(&=O
M86QS('=E<F4Z#0HO+PT*+R\@,2X_at_4')O=FED93H-"B\O("`M('=A;&P_at_8VQO
M8VL@=&EM97(@*'5S97(O<WES=&5M*0T*+R\@("T@<')O8V5S<R!T:6UE<B`H
M=7-E<B]S>7-T96TI#0HO+R`@+2!T:')E860@=&EM97(@("AU<V5R+W-Y<W1E
M;2D-"B\O#0HO+R`R+B!!;&QO=R!S96QE8W1A8FQE('!R96-I<VEO;@T*+R\-
M"B\O(#,N($ED96YT:69Y('-U:71A8FEL92!P;VQI8VEE<PT*+R\-"B\O($$@
M<75I8VL@:6YT<F]D=6-T:6]N._at_T*+R\-"B\O(%1H:7,@:7,@86X_at_871T96UP
M="!T;R!B=6EL9"!T:6UE<B!F86-I;&ET:65S('=H:6-H(&-A;@T*+R\@96%S
M:6QY(&EN=&5R;W!E<F%T92!W:71H(&)O=&@@=&AE('-T86YD87)D(&QI8G)A
M<GD_at_86YD#0HO+R!W:71H($)O;W-T($1A=&4M5&EM92X_at_5&AE('1E<FUI;F]L
M;V=Y('5S960@:&5R92!C;&]S96QY#0HO+R!F;VQL;W=S('1H92!O;F4@;V8@
M1&%T92U4:6UE(&ET<V5L9BX_at_2V5Y(&1E<VEG;B!G;V%L<PT*+R\@=V5R93H-
M"B\O#0HO+R`@+2!N;R!C;W5P;&EN9R!W:71H(&5X=&5R;F%L(&-O;7!O;F5N
M=',L('5N;&5S<R!N965E9&5D#0HO+R`@+2!E>'1E;G-I8FEL:71Y(`T*+R\-
M"B\O($-H;VEC97,Z#0HO+PT*+R\@57!O;B!E>&%M:6YA=&EO;B!O9B!T:&4@
M=F%R:6]U<R!T:6UI;F<@9F%C:6QI=&EE<PT*+R\@;V9F97)E9"!B>2!E>&ES
M=&EN9R!P;&%T9F]R;7,L(&ET(&%P<&5A<F5D(&-L96%R('1H870@=&AE#0HO
M+R!M;W-T(&1I9F9I8W5L="!P87)T(&]F(&1E<VEG;FEN9R!A('!O<G1A8FQE
M(&QI8G)A<GD@=V%S#0HO+R!T:&4_at_8F5H879I;W(@<W!E8VEF:6-A=&EO;BX@
M4&%R=&EC=6QA<FQY('1R:6-K>2!A<W!E8W1S(&%R90T*+R\@/'!R96-I<VEO
M;CXL(#QL:6YE87)I='D^(&%N9"`\;6]N;W1O;FEC:71Y/BX_at_26X@<VAO<G0@
M22=V90T*+R\@8F5E;BP@<V\@9F%R+"!O;FQY(&%B;&4@=&\@;65E="!G;V%L
M("@Q*0T*+R\-"B\O($QE="=S(&=O(&)Y('-T97!S._at_T*+R\-"B\O("`M($UO
M9&5R;B!#4%5S("AE+F<N(%!E;G1I=6TI(&UA>2!O9F9E<B!A(")T:6UE('-T
M86UP(&-O=6YT97(B#0HO+R`@=VAI8V@@<V5E;7,@=&\@<&5R9F5C=&QY(&9I
M="!T:&4@;F5E9',@;V8_at_82!H:6=H+7!R96-I<VEO;@T*+R\@(&QI8G)A<GD[
M("II="!H87!P96YS(&AO=V5V97(J('1H870@=&AO<V4_at_0U!5<R!A;'-O(&UA
M>2!H879E#0HO+R`@9F5A='5R97,@<W5C:"!A<R`B<W!E960@<W1E<'!I;F<B
M+"!O<B!P;W=E<BUS879I;F<@;6]D97,L#0HO+R`@=VAI8V@@;6%Y('5N<')E
M9&EC=&EB;'D_at_86QT97(@=&AE(&-O=6YT97(@=F%L=64_at_86YD('5P9&%T90T*
M+R\@(&9R97%U96YC>2X_at_06YD('-O;65T:6UE<R!T:&4_at_3U,@;6%Y(&1I<V%B
M;&4@<W5C:"!C;W5N=&5R<RX-"@T*+R\@($UO<F4@:6YF;SH-"B\O("`@/&AT
M='`Z+R]A<W!N+F%C=&EV97-T871E+F-O;2]!4U!.+TUA:6PO365S<V%G92]B
M;V]S="\Q,3,W,C_at_S/@T*#0HO+R`@3F]T92!T:&%T('1H:7,@87!P;&EE<R!E
M=F5N(&EF(&=O:6YG(&1O=VX@=&\@=&AE(&%S<V5M8FQY#0HO+R`@;&5V96PN
M($EF(&%N($%022!C86QL(&ES('5S960L(&EN<W1E860L(&]T:&5R(&9A8W1O
M<G,@861D#0HO+R`@=&\@=&AE(&UI>"P_at_87,@97AP;&%I;F5D(&)E;&]W+@T*
M+R\-"B\O("`M(%1I;64@<V]U<F-E<R!W:&EC:"!A<F4@:&%N9&QE9"!B>2!S
M;V9T=V%R92!A<F4@:6YH97)E;G1L>0T*+R\@("`@=6YR96QI86)L92P_at_97-P
M96-I86QL>2!I;B!M=6QT:7!R;V-E<W-O<B!A;F0O;W(@<')E+65M<'1I=F4-
M"B\O("`@(&UU;'1I+71A<VMI;F<@;W!E<F%T:6YG('-Y<W1E;7,N#0H-"B\O
M("TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM#0H-"B\O(%1H92!C;V1E(&)U:6QD<R!A
M<F]U;F0@=&AE(&9O;&QO=VEN9R!A8G-T<F%C=&EO;CH-"B\O#0HO+R`@*&$I
M(&%N(&5L87!S961?=&EM97(@8V%N('5S92!A;GET:&EN9R!W:&EC:"!M;V1E
M;',@=&AE#0HO+R`@("`@(&-O;F-E<'0@;V8@(F-L;V-K(&1E=FEC92(@87,@
M:71S('-O=7)C93L@=&AI<R!C86X_at_8F4-"B\O("`@("`@82!H87)D=V%R92!D
M979I8V4L(&$@;F5T=V]R:R!T:6UE('!R;W9I9&5R+"!A($=04R!S>7-T96TN
M+BX-"B\O#0HO+R`@("`@($D@<&QA;B!T;R!H879E(&$@8VQO<V5R(&QO;VLL
M(&)U="!A<VEO(&]F9F5R<R`B8V]U;G1D;W=N#0HO+R`@("`@('1I;65R<R([
M($D@=&AI;FL@:70G<R!W;W)T:"!S96EN9R!I9B!T:&5Y(&-A;B!B92!E>'1R
M87!O;&%T960-"B\O("`@("`@9G)O;2!T:&5R92P_at_97-P96-I86QL>2!I9B!T
M:&5Y(&%L<F5A9'D@<F5L>2!O;B!";V]S="Y$871E+51I;64N#0HO+PT*#0HO
M+PT*+R\@3U!%3B!)4U-515,Z#0HO+PT*+R\@(&-O=6QD(&$@;FEC92`B=&EM
M92!R97!O<G1E<B(L(&QI:V4@=&AE(&]N92!"96UA;B!P<F]P;W-E9"P-"B\O
M("!B92!I;G1R;V1U8V5D(&AE<F4_#0H-"B-I;F-L=61E(#QS=&1E>&-E<'0^
M#0H-"B\O(&=P<R`M('1E;7!O<F%R>2!H96QP97(-"G9O:60_at_9VQO8F%L7W1H
M<F]W7VAE;'!E<BAC;VYS="!C:&%R*B!M<V<I#0I[#0H@("`@=&AR;W<@<W1D
M.CIR=6YT:6UE7V5R<F]R*&US9RD[#0I]#0H-"B\O("TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+0T*
M#0HC:6YC;'5D92`B8F]O<W0O9&%T95]T:6UE+W!O<VEX7W1I;64O<&]S:7A?
M=&EM92YH<'`B#0H-"@T*=&5M<&QA=&4@/'1Y<&5N86UE(%0^#0IS=')U8W0@
M8VQO8VM?9&5V:6-E7W1R86ET<PT*>PT*("`@("\O(&=P<R!43T1/#0H@("`@
M+R]H87-?<WEN8VA?<W1A<G0_#0I].PT*#0H-"G1E;7!L871E(#QT>7!E;F%M
M92!$979I8V4^("\O(")C;&]C:R!D979I8V4B#0IC;&%S<R!E;&%P<V5D7W1I
M;65R("\O(&%S(&1I<W1I;F-T(&9R;VT_at_82`B8V]U;G1D;W=N('1I;65R(@T*
M>PT*<'5B;&EC._at_T*("`@("\O(&=P<R`M(&1O('=E(&YE960@=&AE<V4@='=O
M('1Y<&5D969S/PT*("`@("\O('1Y<&5D968_at_5&EM95!O:6YT('1I;65?='EP
M93L-"B`@("`O+W1Y<&5D968@='EP96YA;64_at_1&5V:6-E.CIT:6UE7W!O:6YT
M7W1Y<&4@=&EM95]P;VEN=%]T>7!E.PT*#0H@("`@='EP961E9B!T>7!E;F%M
M92!$979I8V4Z.G1I;65?9'5R871I;VY?='EP92!D=7)A=&EO;E]T>7!E.PT*
M#0H@("`@96YU;2!S=&%R=%]M;V1E('L_at_875T;U]S=&%R="P@;6%N=6%L7W-T
M87)T('T[#0H@("`@+RIE>'!L:6-I="HO(&5L87!S961?=&EM97(H<W1A<G1?
M;6]D92`](&%U=&]?<W1A<G0I.PT*#0H@("`@=F]I9"!S=&%R="@I.PT*("`@
M('9O:60@<F5S=&%R="@I.PT*#0H@("`@9'5R871I;VY?='EP92!E;&%P<V5D
M*"D_at_8V]N<W0[#0H-"B`@("!V;VED('!A=7-E*"D[#0H@("`@=F]I9"!R97-U
M;64H*3L@+R\@9W!S("T@=VAA="!I9B!Y;W4_at_8V%L;"!T=VEC92!P875S92P@
M='=I8V4@<F5S=6UE(&-O;G-E8W5T:79E;'D_/PT*#0H@("`@+R\@8F]O;"!I
M<U]R=6YN:6YG*"D_at_8V]N<W0@+R\@9W!S("T_at_861D('1H:7,_/PT*#0H@("`@
M+R\@9W!S.B!)('-E92!N;R!P;VEN="!I;B!H879I;F<@8VQE87)?96QA<'-E
M9"@I#0H-"G!R:79A=&4Z#0H@("`@8F]O;"`@("`@("`@("`@(&ES7W)U;FYI
M;F<[("\O(&=P<R!N96-E<W-A<GD_#0H@("`@1&5V:6-E("`@("`@("`@(&1E
M=FEC93L-"B`@("`O+W1I;65?<&]I;G1?='EP92!L87-T7W-T87)T.PT*("`@
M(&1U<F%T:6]N7W1Y<&4@("!D=7)A=&EO;CL-"@T*?3L-"@T*=&5M<&QA=&4\
M='EP96YA;64_at_1#X-"F5L87!S961?=&EM97(\1#XZ.F5L87!S961?=&EM97(H
M<W1A<G1?;6]D92!M;V1E*0T*("`Z(&ES7W)U;FYI;F<H9F%L<V4I+"!D979I
M8V4H*2P@+RH@;&%S=%]S=&%R="@I+"HO(&1U<F%T:6]N*"D-"GL-"B`@("!I
M9BAM;V1E(#T](&%U=&]?<W1A<G0I#0H@("`@("`@('-T87)T*"D[#0I]#0H-
M"G1E;7!L871E(#QT>7!E;F%M92!$/@T*=F]I9"!E;&%P<V5D7W1I;65R/$0^
M.CIS=&%R="@I("\O(&UA>2!T:')O=PT*>PT*("`@(')E<W1A<G0H*3L@+R\@
M=&AI<R!I<R!J=7-T('1H92!S86UE(&%S(')E<W1A<G0H*3L-"B`@("`@("`@
M("`@("`@("\O(&UA>6)E('=E(&-A;B!C;VUE('5P('=I=&@@82!C;VUM;VX@
M;F%M92`M9W!S#0I]#0H-"@T*+R\@=&AI<R!I<R!J=7-T(&$@8V]N=F5N:65N
M8V4@<WEN;VYY;2!F;W(@<W1A<G0H*3L-"G1E;7!L871E(#QT>7!E;F%M92!$
M/@T*=F]I9"!E;&%P<V5D7W1I;65R/$0^.CIR97-T87)T*"D@+R\@;6%Y('1H
M<F]W#0I[#0H@("`@9&5V:6-E+G-T87)T*"D[#0H@("`@:7-?<G5N;FEN9R`]
M('1R=64[#0I]#0H-"@T*=&5M<&QA=&4@/'1Y<&5N86UE($0^#0IT>7!E;F%M
M92!E;&%P<V5D7W1I;65R/$0^.CID=7)A=&EO;E]T>7!E#0IE;&%P<V5D7W1I
M;65R/$0^.CIE;&%P<V5D*"D_at_8V]N<W0-"GL-"B`@("!R971U<FX@:7-?<G5N
M;FEN9PT*("`@("`@("`_(&1E=FEC92YE;&%P<V5D*"D@+2!D=7)A=&EO;@T*
M("`@("`@("`Z(&1U<F%T:6]N.PT*?0T*#0H-"G1E;7!L871E(#QT>7!E;F%M
M92!$/@T*=F]I9"!E;&%P<V5D7W1I;65R/$0^.CIP875S92_at_I#0I[#0H@("`@
M+R\@=&AR;W<@:68H(6ES7W)U;FYI;F<I(#\_("T_at_9W!S#0H@("`@9'5R871I
M;VX@*ST_at_9&5V:6-E+F5L87!S960H*3L-"B`@("!I<U]R=6YN:6YG(#T_at_9F%L
M<V4[#0H-"GT-"@T*=&5M<&QA=&4@/'1Y<&5N86UE($0^#0IV;VED(&5L87!S
M961?=&EM97(\1#XZ.G)E<W5M92_at_I#0I[#0H@("`@+R\@:68@*"%I<U]R=6YN
M:6YG*2`_/R`M(&=P<PT*("`@(')E<W1A<G0H*3L@+R\@9W!S("T@<W1I;&P@
M=&AE('-A;64A(2$-"GT-"@T*#0HO+R`M+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2T-"@T*
M+R\@<W1D.CIC;&]C:U]T('1I;64@<F5S;VQU=&EO;B!T<F%I=',-"B\O(%MG
M<'-=#0H-"@T*+R\@+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM#0H-"B\O(%-P96-I9FEC
M($-L;V-K($1E=FEC97,-"@T*+R\@9W!S("T@<VAO=6QD('1H:7,@8F4_at_8V]P
M>6%B;&4_#0HO+PT*+R\@3F]T92!T:&%T(&]N;'D@='=O('!U8FQI8R!F=6YC
M=&EO;G,@87)E(')E<75I<F5D(&9O<B!A($-L;V-K($1E=FEC93H-"B\O#0HO
M+R`@=&EM95]P;VEN=%]T>7!E+W9O:60@<W1A<G0H*2!;=&AR;W<H(%]?7R`I
M72`O+R!G<',-"B\O("!T:6UE7V1U<F%T:6]N7W1Y<&4_at_96QA<'-E9"@I(%MT
M:')O=R`H(%]?7RE=#0HO+PT*+R\@6U)%35T_at_02!N:6-E(&9E871U<F4@;V8@
M8U]C;&]C:U]D979I8V4@:7,@=&AA="P_at_8F5I;F<@:70_at_8F%S960-"B\O("`@
M("`@(&]N('-T9#HZ8VQO8VLH*2P@:70_at_9&]E<VXG="!R96%L;'D@;F5E9"!A
M;GD@(G1I;64@<&]I;G0B#0HO+R`@("`@("!A;F0@:7,@=&AU<R!N;W0_at_869F
M96-T960_at_8GD@<WES=&5M('1I;64@;W(@1%-4(&-H86YG97,[#0HO+R`@("`@
M("!F=7)T:&5R;6]R92!W92!A8W1U86QL>2!D;VXG="!U<V4_at_96ET:&5R('1I
M;64@<&]I;G1S(&]R#0HO+R`@("`@("!T:6UE(&1U<F%T:6]N<R!I;G1E<FYA
M;&QY+"!J=7-T(&-L;V-K7W0L(&%N9"!O;FQY(&-O;G9E<G0-"B\O("`@("`@
M(&ET(&%T('1H92!I;G1E<F9A8V4_at_8F]U;F1A<GD@*"TM<V5E(%M)72D[(&1O
M:6YG(&]T:&5R=VES90T*+R\@("`@("`@=V]U;&0@<F5Q=6ER92!A(&1I9F9E
M<F5N="!D97-I9VXL($D_at_9W5E<W,L(&%S('1H92!A8W1U86P-"B\O("`@("`@
M('!R96-I<VEO;B!I<R!N;W0@:VYO=VX@=6YT:6P@<G5N+71I;64@*$IE9F8_
M*2X_at_270@8V]U;&0_at_8F4-"B\O("`@("`@(&5S=&EM871E9"!B>2!T:&ES(&9U
M;F-T:6]N#0H-"F1O=6)L92!C7V-L;V-K7W!R96-I<VEO;B_at_I#0I[#0H@("`@
M<W1D.CIC;&]C:U]T(',L(',R.PT*("`@(&-O;G-T('-T9#HZ8VQO8VM?="!K
M(#T@<W1D.CIC;&]C:R_at_[hidden]*("`@(&1O('M]('=H:6QE("AK(#T]("AS/7-T
M9#HZ8VQO8VLH*2DI.PT*("`@(&1O('M]('=H:6QE("AS(#T]("AS,CUS=&0Z
M.F-L;V-K*"DI*3L-"@T*("`@(&1O=6)L92!S96,@/2`H<S(M<RD@*B`Q+C`@
M+R!#3$]#2U-?4$527U-%0SL-"B`@("!R971U<FX@<V5C.PT*?0T*#0HO+R`M
M+2TM#0HO+PT*(VEN8VQU9&4@/&-T:6UE/@T*8VQA<W,@8U]C;&]C:U]D979I
M8V4@+R\@8F%S960@;VX@<W1D.CIC;&]C:R_at_I#0I[#0IP=6)L:6,Z#0H@("`@
M+R\@='EP961E9B!T:6UE7W1Y<&4Z.F1A=&5?='EP92`@("`@("`@("!T:6UE
M7W!O:6YT7W1Y<&4[("\O(&=P<R`M(&YE961E9#\-"B`@("!T>7!E9&5F(&)O
M;W-T.CIP;W-I>%]T:6UE.CIT:6UE7V1U<F%T:6]N('1I;65?9'5R871I;VY?
M='EP93L-"@T*("`@(&-?8VQO8VM?9&5V:6-E*"D_at_.B!S=&%R=%]T:6-K*#`I
M('M]#0H-"B`@("`O*G1I;65?<&]I;G1?='EP92HO('9O:60@<W1A<G0H*2`O
M+R!G<',@+2!T:')O=W,@;VX_at_9F%I;'5R92`O+R!;25T-"B`@("![#0H@("`@
M("`@("\O(")S>6YC:')O;FEZ960B('-T87)T#0H@("`@("`@('-T9#HZ8VQO
M8VM?="!S.PT*("`@("`@("!C;VYS="!S=&0Z.F-L;V-K7W0@:R`]('-T9#HZ
M8VQO8VLH*3L-"B`@("`@("`@9&\@>R!]('=H:6QE("AK(#T]("AS/7-T9#HZ
M8VQO8VLH*2DI.PT*#0H@("`@("`@('-T87)T7W1I8VL@/2!S.R`O+R!G<',@
M*ST_#0H@("`@?0T*#0H-"B`@("`O+R!S:&]U;&0@=&AI<R!B92!N86UE9"!C
M=7)R96YT*"D_("\O(&=P<PT*("`@('1I;65?9'5R871I;VY?='EP92!E;&%P
M<V5D*"D_at_8V]N<W0@("`@("`@("`@("`@("\O(%M)70T*("`@('L-"B`@("`@
M("`@+R\@9W!S("AI9B!T:&ES(&ES(#P@,"!W92!S:&]U;&0@=&AR;W<I#0H@
M("`@("`@("\O(&%N9"!P<F]B86)L>2!R971U<FX_at_82`B;F]T(')E;&EA8FQE
M(@T*("`@("`@("`O+R!I;F1I8V%T:6]N('=H96X_at_96QA<'-E9"`]/2`P#0H@
M("`@("`@("\O#0H@("`@("`@("\O(&%L<V\L('=I=&@@=&AE('-A;64@=&5C
M;FEQ=64@=7-E9"!F;W(-"B`@("`@("`@+R\@(G-Y;F-H;VYI>F5D('-T87)T
M(B!W92!C;W5L9"!M86ME(&$@<F%W#0H@("`@("`@("\O(&5S=&EM871E(&]F
M('1H92!M96%S=7)E;65N="!E<G)O<@T*#0H@("`@("`@(&-O;G-T('-T9#HZ
M8VQO8VM?="!E;&%P<V5D(#T_at_8VAE8VME9%]R971R:65V92_at_I("T@<W1A<G1?
M=&EC:SL-"@T*("`@("`@("!R971U<FX_at_96QA<'-E9"`^/2`P#0H@("`@("`@
M("`@("`_('1O7W1I;65?9'5R871I;VXH96QA<'-E9"D-"B`@("`@("`@("`@
M(#H@*&1O7W1H<F]W*"DL('1I;65?9'5R871I;VY?='EP92_at_I*3L-"B`@("!]
M#0H-"G!R:79A=&4Z#0H@("`@+R\@=V4@=7-E('-T9#HZ8VQO8VM?="!D:7)E
M8W1L>2!H97)E(&%T('1H90T*("`@("\O('!R:79A=&4@;&%Y97(L('1O(&%V
M;VED(&%N>2!A9&1I=&EO;F%L(&]V97)H96%D#0H@("`@+R\-"B`@("!S=&%T
M:6,@<W1D.CIC;&]C:U]T(&-H96-K961?<F5T<FEE=F4H*0T*("`@('L-"B`@
M("`@("`@8V]N<W0@<W1D.CIC;&]C:U]T(&9A:6P@/2`H8VQO8VM?="DM,3L-
M"@T*("`@("`@("!S=&0Z.F-L;V-K7W0_at_8W5R<F5N=#L-"B`@("`@("`@:68@
M*&9A:6P@(3T@*&-U<G)E;G0]<W1D.CIC;&]C:R_at_I*2D-"B`@("`@("`@("`@
M(')E='5R;B!C=7)R96YT.PT*("`@("`@("!E;'-E#0H@("`@("`@("`@("!D
M;U]T:')O=R_at_[hidden]*#0H@("`@("`@(')E='5R;B`P.R`O+R!G<',@<VEL96YC
M92!C;VUP:6QE<B!W87)N:6YG<PT*("`@('T-"@T*("`@('-T871I8R!T:6UE
M7V1U<F%T:6]N7W1Y<&4-"B`@("!T;U]T:6UE7V1U<F%T:6]N("\J('-O<G0@
M;V8_at_82!C<F5A=&5?=&EM92_at_I*B\H<W1D.CIC;&]C:U]T(&5L87!S960I#0H@
M("`@>PT*("`@("`@("`@('5S:6YG(&)O;W-T.CIP;W-I>%]T:6UE.CIS96-O
M;F1S.PT*("`@("`@("`@('5S:6YG(&)O;W-T.CIP;W-I>%]T:6UE.CIM:6QL
M:7-E8V]N9',[("\O(#$P=&@@;V8@<V5C;VYD<S\@+2UG<',-"@T*("`@("`@
M("`@("\O(&YO=&4@=&AA="!#3$]#2U-?4$527U-%0R!H87,@='EP92!C;&]C
M:U]T+`T*("`@("`@("`@("\O('=H:6-H(&ES;B=T(&YE8V5S<V%R:6QY(&EN
M=&5G<F%L#0H@("`@("`@("`@='EP961E9B!B;V]S=#HZ:6YT-C1?="!M<U]T
M>7!E.R`O+R!A;GD@=V%Y('1O(&=E="!T:&5S92!T=V\-"B`@("`@("`@("`@
M("`@("`@("`@("`@("`@("`@("`@("`@("`@("`@("\O('1Y<&5S(&9R;VT@
M0F]O<W0N1&%T92U4:6UE/PT*("`@("`@("`@('1Y<&5D968@;&]N9R`@("`@
M("`@("!S96-?='EP93L-"@T*("`@("`@("`@(&-O;G-T(&1O=6)L92!E(#T@
M*#$N("H_at_96QA<'-E9"D@+R!#3$]#2U-?4$527U-%0SL-"@T*("`@("`@("`@
M(&-O;G-T('-E8U]T>7!E('-E8R`]('-T871I8U]C87-T/'-E8U]T>7!E/BAE
M*3L-"B`@("`@("`@("!C;VYS="!M<U]T>7!E("`@;7,@/2!S=&%T:6-?8V%S
M=#QM<U]T>7!E/B_at_H92`M('-E8RD@*B`Q,#`P*3L-"@T*("`@("`@("`@(')E
M='5R;B!M:6QL:7-E8V]N9',H;7,I("L@<V5C;VYD<RAS96,I.PT*("`@('T-
M"@T*("`@('-T871I8R!V;VED(&1O7W1H<F]W*"D-"B`@("![#0H@("`@("`@
M(&=L;V)A;%]T:')O=U]H96QP97(H(G-T9#HZ8VQO8VL@;F]T(&%V86EL86)L
M92(I.PT*("`@("`@("`O+R!G<',@8W5S=&]M(&5X8V5P=&EO;B!T>7!E/R!O
M<B!P97)H87!S#0H@("`@("`@("\O($1A=&4M5&EM92!L:6)R87)Y(&%L<F5A
M9'D@:&%S(&ET/PT*("`@('T-"G!R:79A=&4Z#0H@("`@+RIT:6UE7V1U<F%T
M:6]N7W1Y<&4J+R!S=&0Z.F-L;V-K7W0@<W1A<G1?=&EC:SL-"GT[#0H-"@T*
M+R\@+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM#0H-"B-I;F-L=61E(#QW:6YD;W=S+F@^
M#0HC:6YC;'5D92`B8F]O<W0O8W-T9&EN="YH<'`B#0H-"F-L87-S(&=P=%]C
M;&]C:U]D979I8V4@+R\@8F%S960@;VX_at_5VEN,S(G<R!'9710<F]C97-S5&EM
M97,H*0T*>PT*<'5B;&EC._at_T*("`@("\O('1Y<&5D968@=&EM95]T>7!E.CID
M871E7W1Y<&4@("`@("`@("`@=&EM95]P;VEN=%]T>7!E.R`O+R!G<',@+2!N
M965D960_#0H@("`@='EP961E9B!B;V]S=#HZ<&]S:7A?=&EM93HZ=&EM95]D
M=7)A=&EO;B!T:6UE7V1U<F%T:6]N7W1Y<&4[#0H-"B`@("`O+R!C=&]R#0H-
M"B`@("!V;VED('-T87)T*"D[("\O(&=P<R`M('1H<F]W<R!O;B!F86EL=7)E
M(#\-"B`@("!T:6UE7V1U<F%T:6]N7W1Y<&4_at_96QA<'-E9"@I(&-O;G-T.PT*
M#0IP<FEV871E._at_T*#0H@("`@='EP961E9B!B;V]S=#HZ=6EN=#8T7W0_at_86UO
M=6YT7W1Y<&4[#0H-"B`@("!S=&%T:6,@=F]I9"!R971R:65V92AA;6]U;G1?
M='EP92`F(&ME<FYE;"P_at_86UO=6YT7W1Y<&4@)B!U<V5R*0T*("`@("`@("`O
M+R!D969I;F4@(FEN;&EN92(@9F]R(&)R979I='D-"B`@("![#0H@("`@("`@
M(&-O;G-T(&EN="!F86EL(#T@,#L-"B`@("`@("`@1DE,151)344_at_8W)E871I
M;VX@/2![(#`@?0T*("`@("`@("`@("`@("`@+"!E>&ET("`@("`]('L@,"!]
M.R`O+R!"3T]35%](05-?1E1)344_/R`M9W!S#0H-"B`@("`@("`@:68@*&9A
M:6P@/3T_at_1V5T4')O8V5S<U1I;65S*$=E=$-U<G)E;G10<F]C97-S*"D-"B`@
M("`@("`@("`@("`@+"`F(&-R96%T:6]N+"`F(&5X:70-"B`@("`@("`@("`@
M("`@+"`F(')E:6YT97)P<F5T7V-A<W0\1DE,151)344F/BAK97)N96PI#0H@
M("`@("`@("`@("`@("P@)B!R96EN=&5R<')E=%]C87-T/$9)3$5424U%)CXH
M=7-E<BDI#0H@("`@("`@("`@("`I#0H@("`@("`@("`@("!G;&]B86Q?=&AR
M;W=?:&5L<&5R*")'9710<F]C97-S5&EM97,H*2!F86EL=7)E(BD[#0H@("`@
M?0T*#0H@("`@+RIM=71A8FQE*B\@86UO=6YT7W1Y<&4@:V5R;F5L7W1I;64[
M#0H@("`@+RIM=71A8FQE*B\@86UO=6YT7W1Y<&4@=7-E<E]T:6UE.PT*?3L-
M"@T*=F]I9"!G<'1?8VQO8VM?9&5V:6-E.CIS=&%R="@I("\O('-T<F]N9RUG
M=6%R86YT964-"GL-"B`@("`O+R!-:6-R;W-O9G0_at_9&]C<R!D;VXG="!S87D@
M=VAA="!H87!P96YS('=H96X_at_1V5T4')O8V5S<U1I;65S*"D-"B`@("`O+R!F
M86EL<SH@:7,@:70_at_9W5A<F%N=&5E9"!T:&%T(&ET(&1O97,@;F]T('=R:71E
M('1O(&ET<PT*("`@("\O(&]U='!U="!P87)A;65T97)S/R!4;R!A=F]I9"!I
M;7!A8W1I;F<@=&AE('-T871E(&]F('1H92!T=V\-"B`@("`O+R!D871A(&UE
M;6)E<G,L(&%N9"!T:'5S('!O<W-I8FQY(&QE879I;F<@=&AE(&]B:F5C="!I
M;B!A;@T*("`@("\O('5N:VYO=VX@<W1A=&4L('=E('5S92!T;R!I;G1E<FUE
M9&EA=&4@=F%R:6%B;&5S+B`M+6=P<PT*("`@("\O#0H@("`@86UO=6YT7W1Y
M<&4@:RP@=3L-"B`@("!R971R:65V92AK+"!U*3L-"B`@("!T:&ES+3YK97)N
M96Q?=&EM92`](&LL('1H:7,M/G5S97)?=&EM92`]('4[#0I]#0H-"F=P=%]C
M;&]C:U]D979I8V4Z.G1I;65?9'5R871I;VY?='EP90T*9W!T7V-L;V-K7V1E
M=FEC93HZ96QA<'-E9"@I(&-O;G-T#0I[#0H@("`@=7-I;F<@8F]O<W0Z.G!O
M<VEX7W1I;64Z.FUI8W)O<V5C;VYD<SL-"@T*("`@(&%M;W5N=%]T>7!E(&L[
M#0H@("`@86UO=6YT7W1Y<&4@=3L-"@T*("`@(')E=')I979E*&LL('4I.PT*
M("`@(`T*("`@("\O(&=P<R!I9VYO<F4@:V5R;F5L('1I;64_#0H@("`@8V]N
M<W0@:6YT(&8@/2`Q,#L@+R\@8V]N=F5R<VEO;B!F86-T;W(Z(%=I;C,R('5S
M97,@,3`P(&YS('1I8VMS#0H@("`@<F5T=7)N(&UI8W)O<V5C;VYD<R_at_H=2`M
M('1H:7,M/G5S97)?=&EM92D@+R!F*0T*("`@("`@("`K(&UI8W)O<V5C;VYD
F<R_at_H:R`M('1H:7,M/FME<FYE;%]T:6UE*2`O(&8I.PT*?0T*#0IO
`
end
begin 644 example.cpp
M+R\@;&]W+6QE=F5L('1I;65R<R!E>&%M<&QE#0H-"@T*(VEN8VQU9&4@/&]S
M=')E86T^#0HC:6YC;'5D92`\:6]S=')E86T^#0H-"B-I;F-L=61E(")B;V]S
M="]D>6YA;6EC7V)I='-E="]D>6YA;6EC7V)I='-E="YH<'`B#0H-"B-I;F-L
M=61E(")L;W=?;&5V96Q?=&EM97)S+FAP<"(-"B-I;F-L=61E(")B;V]S="]C
M;VYF:6<N:'!P(@T*#0H-"B`@("\O(&=P<R`M('=O<G1H(&EN8VQU9&EN9R!T
M:&ES/PT*("`@+R\@("`@("`@97AP;W-I;F<@<&%U<V4H*2]R97-U;64H*2!I
M<R!E<G)O<BUP<F]N92!T;R!M90T*("`@('1E;7!L871E(#QT>7!E;F%M92!4
M/@T*("`@(&-L87-S('!A=7-E<B![#0H@("`@("`@(%0@)B!R968[#0H@("`@
M<'5B;&EC._at_T*("`@("`@("!P875S97(H5"8@<BD_at_.B!R968H<BD@>R!R968N
M<&%U<V4H*3L@?0T*("`@("`@("!^<&%U<V5R*"D@>R!R968N<F5S=6UE*"D[
M('T-"B`@("!].PT*#0IT96UP;&%T92`\='EP96YA;64_at_5&EM97(^#0IC;&%S
M<R!%>&%M<&QE#0I[#0H-"B`@("!S=&%T:6,@=F]I9"!M>5]S;&5E<"AI;G0@
M;6EL;&ES96-O;F1S*0T*("`@('L-"B`@("`@("`@<W1D.CIC;W5T(#P\(")3
M;&5E<&EN9R!F;W(@(B`\/"`H;6EL;&ES96-O;F1S("\@,3`P,"XP*2`\/"`B
M('-E8V]N9',N+BY<;B([#0H-"B,@("`@("`@:69D968_at_0D]/4U1?5TE.1$]7
M4PT*("`@("`@("!3;&5E<"AM:6QL:7-E8V]N9',I.PT*("`@("`@("`C(&5L
M<V4-"B`@("`@("`@=7-L965P*&UI;&QI<V5C;VYD<R`J(#$P,#`I.PT*(R`@
M("`@("!E;F1I9_at_T*#0H@("`@?0T*#0H@("`@<W1A=&EC('9O:60@;W5T<'5T
M7W9A;'5E*%1I;65R('0L('5N<VEG;F5D(&5X<&5C=&5D7VUI;&QI<V5C;VYD
M<R`](#`I#0H@("`@>PT*("`@("`@("!P875S97(\5&EM97(^('`H="D[#0H-
M"B`@("`@("`@<W1D.CIC;W5T(#P\("(M+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM7&XB.PT*("`@("`@("!S=&0Z.F-O=70@/#P@(D5L87!S
M960Z("(@/#P@="YE;&%P<V5D*"DN<V5C;VYD<R_at_I#0H@("`@("`@("`@("`\
M/"`G+B<@/#P@="YE;&%P<V5D*"DN9G)A8W1I;VYA;%]S96-O;F1S*"D[#0H-
M"B`@("`@("`@:68@*&5X<&5C=&5D7VUI;&QI<V5C;VYD<RD-"B`@("`@("`@
M("`@('-T9#HZ8V]U="`\/"`B("A^("(@/#P@*&5X<&5C=&5D7VUI;&QI<V5C
M;VYD<R`O(#$P,#`N,"D@/#P@(B!E>'!E8W1E9"DN(CL-"@T*("`@("`@("!S
M=&0Z.F-O=70@/#P@)UQN)SL-"@T*("`@('T-"@T*("`@("\O($$@<75I8VLM
M86YD+61I<G1Y(&EM<&QE;65N=&%T:6]N#0H@("`@+R\@;V8@=&AE(%-I979E
M(&]F($5R871O<W1H96YE<R!A;&=O#0H@("`@+R\-"B`@("!S=&%T:6,@=F]I
M9"!M>5]L96YG=&AY7V9U;F-T:6]N*"D-"B`@("![#0H@("`@("`@('5S:6YG
M(&)O;W-T.CID>6YA;6EC7V)I='-E=#L-"@T*("`@("`@("`O+R!C:&%N9V4@
M=&AI<R!V86QU97,@86-C;W)D:6YG('1O('EO=7(@;6%C:&EN92]E>&4@<W!E
M960-"B-I9F1E9B!.1$5"54<-"B`@("`@("`@8V]N<W0@:6YT(&)I=',@/2`R
M-SL-"B-E;'-E#0H@("`@("`@(&-O;G-T(&EN="!B:71S(#T@,C0[#0HC96YD
M:68-"B`@("`@("`@8V]N<W0@<W1D.CIS:7IE7W0@;B`](#%U(#P\(&)I=',[
M#0H-"B`@("`@("`@9'EN86UI8U]B:71S970\/B!P<FEM97,H;B`K(#$I.PT*
M("`@("`@("!P<FEM97,N9FQI<"@I.R`O+R!Y97`-"@T*("`@("`@("!P<FEM
M97-;,%T@/2!P<FEM97-;,5T@/2!F86QS93L@+R\@86-T=6%L;'D@:6YD971E
M<FUI;F%T90T*#0H@("`@("`@(&-O;G-T('-T9#HZ<VEZ95]T(',@/2!S=&%T
M:6-?8V%S=#QS=&0Z.G-I>F5?=#XH<W1D.CIS<7)T*&X@*B`Q+C`I*3L-"@T*
M("`@("`@("!F;W(H<W1D.CIS:7IE7W0@:2`](#$[(&D@/#T@<SL@*RMI*0T*
M("`@("`@("`@("`@:68@*'!R:6UE<UMI72D-"B`@("`@("`@("`@("`@("!F
M;W(H<W1D.CIS:7IE7W0@:B`](#(@*B!I.R!J(#P](&X[(&HK/2!I*0T*("`@
M("`@("`@("`@("`@("`@("!P<FEM97-;:ET@/2!F86QS93L-"@T*("`@("`@
M("!S=&0Z.F-O=70@/#P@)UQN)SL-"B`@("`@("`@<W1D.CIS:7IE7W0_at_8V]U
M;G0@/2!P<FEM97,N8V]U;G0H*3L-"B`@("`@("`@<W1D.CIC;W5T(#P\(")4
M;W1A;"!P<FEM97,@:6X_at_6S(L("(@/#P@;@T*("`@("`@("`@("`@("`@("`@
M/#P@(ETZ("(@/#P_at_8V]U;G0@/#P@)UQN)SL-"B`@("`@("`@<W1D.CIC;W5T
M(#P\(")2871I;SH@("`@("`@("(@/#P_at_8V]U;G0@+R`H,2XP*FXI(#P\("=<
M;B<[#0H@("`@?0T*#0IP=6)L:6,Z#0H@("`@<W1A=&EC('9O:60@<G5N*"D-
M"B`@("![#0H@("`@("`@(%1I;65R('1I;65R.PT*#0H@("`@("`@(&UY7VQE
M;F=T:'E?9G5N8W1I;VXH*3L-"@T*("`@("`@("!O=71P=71?=F%L=64H=&EM
M97(I.PT*("`@('T-"@T*?3L-"@T*(VEN8VQU9&4@/'=I;F1O=W,N:#X-"FEN
M="!M86EN*"D-"GL-"B`@("!S=&0Z.F-L;V-K7W0@:S$@/2!S=&0Z.F-L;V-K
M*"D[#0H-"B`@("`O*G-T9#HZ8V]U="`\/"`B5&5S=&EN9R!C7V-L;V-K(&1E
M=FEC92XN+EQN(CL-"B`@("!%>&%M<&QE/&5L87!S961?=&EM97(\8U]C;&]C
M:U]D979I8V4^(#XZ.G)U;B_at_I.RHO#0H@("`@<W1D.CIC;W5T(#P\(")497-T
M:6YG($=E=%!R;V-E<W-4:6UE<R_at_I(&1E=FEC92XN+EQN(CL-"B`@("!%>&%M
M<&QE/&5L87!S961?=&EM97(\9W!T7V-L;V-K7V1E=FEC93X@/CHZ<G5N*"D[
M#0H-"@T*#0H@("`@9&]U8FQE(&4@/2`H<W1D.CIC;&]C:R_at_I("T@:S$I("\@
M*$-,3T-+4U]015)?4T5#("H@,2XP*3L-"@T*("`@('-T9#HZ8V]U="`\/"`B
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM7&XB.PT*
M("`@('-T9#HZ8V]U="`\/"`B<W1D.CIC;&]C:R_at_I('1I;64Z("(@/#P_at_92`\
M/"`B('-E8V]N9',N7&XB.PT*("`@('-T9#HZ8V]U="`\/"`B7&YS=&0Z.F-L
M;V-K*"D@<')E8VES:6]N.B`B(#P\(&-?8VQO8VM?<')E8VES:6]N*"D@/#P@
2)UQN)SL-"@T*?0T*#0H-"@T*
`
end
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk