From 6a70eba83fbe5f8f90a91e14b844927aec2eee15 Mon Sep 17 00:00:00 2001 From: Patrick Pelissier Date: Wed, 1 Aug 2018 19:35:54 +0200 Subject: [PATCH] Document some missing methods for priority queues. --- doc/Container.ods | Bin 41590 -> 41599 bytes m-prioqueue.h | 3 ++- 2 files changed, 2 insertions(+), 1 deletion(-) diff --git a/doc/Container.ods b/doc/Container.ods index ef8380210ec50e03c6b9d4f95ff3aafdae6d5ffe..2206d0b3cdb364758f861a107a3cd910cf1500cb 100644 GIT binary patch delta 4378 zcmZ8k2UHVl(+;79YG{HKA<|0_snUzIfOHTA1rbDg2Whet5u`&X5+Dg65PFlUv?~y$ zccopBA`*&7mm z8q)oG-q+w}gsX9^?*W%4d)(p_Uq^XZ!tR?gnGX8zm#+xOGI+ zda6rOxjc)b-t8J+qM6oO={e}OX5L+;XsX&YlA+|H(_*KD6>X*5)%SlQ6|)%W3P;<`3wW{U925aEKl6!)7ZW~^-TE^cj})fcOduB(B`p1bO- z^*(pXh+({gfw8n%=pif*LgM4Edx?!*BDn#u3T3HQLzcO&s5#=8m*-#@@LW5;5p_VE z!l$BKgMmSV1N>tc>ZrH`GvQP;=eNvB%B7&z8R7lKwKv?eIV0WKF1Wf&l=W@nifi$E zQX~v3nG%W%))^&fE?9wT#|FRra?DG{3+4h((yBVB$C>yU$kKaVP6RBT4Q)R7p1?OqM7d=2iOPjLf_ z_lpf8lnyoLh*v6TCi-+lWL>L2U6zh=$LR@?(2TS{staDCDCjVJF!ChbWR}E*!1s&5Wa+ zL9JcU6D1~%+#T1qiSH=Ju`g=il7;X2N=%*k$DRIWKN_ecyVe_j!D>OMwRv2zKc=Vct&Jfi}bKw2iv_gY< z!}XA@s%Gf5r0a(g{7@N2|3cvA)zoFh<$>`astbX?JN5RiPq(V5h9#bE@vCO z3*>g{E0Cn)=*BBx!HqE($*N5>GdJxd6BG+-g~3VgUfLz2Q6mdj$c!*|JgCvptA{fV z``uUq(K;9Dse>#9;xT~-Uuy_9{8h~NgXKAVD{n--_?SZgmYiP(ZU8Vhi+#KazB#0H z2iVLnSZhrS4&3gil(h4kBIFkg(u|}YgcRyu4n*Cl%YXmY_ps4{b_S$ng|}h})L$17k%M)Cd@Ty^_1$358J^r!1KWvgP zNYB}kz8aJ>k!Vz;$LFW~v;!y2LhDoOj86#&JP4Nd4o|L-2|7|4Kgz!qw2MXU+%GGwtWzuhF;?-$UuH5Q6liQQ;-1*i7l}TY(!z*+qV9+P98yf1$H_giO^md4H zuvETQI4kJ2(Y3={^D32a`L;f%uZg0mt+)wcT>AGEuiNXL^18`vHa6fJo>)ot`WvjU4W>j|_TVNRHDt#Btuc?7kD=%@CBHkhH%dY%DFu|9XIrCx+2y0sGgr@ z^(LA#TLbq+V8+|(4!8&Cnl27bf;!yTKm%4S~pisYp^)a=J;^3bB4#sehQDovLzZBhF4A zBTyj_bggVb=>sp9*FpVR=v^C#Vz! z*~tc>VSM3lE=qIql4yB!j&|OqLVhPmTe-}qyEOEyQ56gVf-g$funxet_*Fc|mYtd1 zvuC%}L{#x9*74OaHHusk4xPbh-cI@lh<-t+l70qMH=36h;Xmm6hQ6(@Tnl_jH42NQ z0Pe332AzG9dCKt@txXY)-_D{7G!UZr6n*PUBvCa-Z_9-z8obY|2;LroY^q(6qb<`t z)TZBv8Es0-B)D$99I9`?XEiXp#bgz)?@B+kl{_QkGw+s)i#PS>Wqysb<7T=|RHqsA zN(IW&nd|z+ZoD>Auoa+ntE<%q0@tMYN`M8TR}>ecOUz~f=A6R3`VIySu5I7@!%1AW z+&?d3FIJX%)$V66ynGd;eB${xbYRA!i4-dLp~hIG*`R&lp(FJ%dY1X~DF=i4tefNZ zXWvdX0{K%-T8gv<^F)2G)?=-?SP?vTMEBlX_xS3)k@=!NsWKaNhqs06X6$qFK+>qL ze)5mv#*bW;3Ui?}Q@ne`gpHl6i^Y2hCq_5RL$UK~AQ7+4JBaYo;{j?mvS9Dwt>mOHdkYcD{sE`c?G6043mP|RuRZ`; z&y;^A1cZ0T-ufm32z15`{*@0@KU<3539+A4PjucoRHX<3J^G_lZtHi;1f;R>n6ha_ zxRJQI4x>Pia?8xldhtGw{7ZFIDeS900)0f%}W zkDE1VyXFeK!1HSsX2ZgYro(wT@lqe=OX_&EWG8OhIM@5jhuG0nSdfD`yIF-r94w?R ze80VD+dY%?S}D;)#4(~Pd3b4bY7&uI0hME?9eul;8Vl)9@8un7Nw0GEbQFD|Nvd=u z4%ZcfZqrKgV zg(4nQJ2!g|1|`I-P#%dvlp#XTaqXw7jft7=Oe>xl4xw2vl}5Wt?t^oBgqel02 zVuSWx6M-c(zGBx{_Vn{WH@hz^%2u>f$&+}Y7I5*t=VDYJV5}hQ<-7uqJk_twIf-F- zC-hN^TC#Bcl^=RO^-(2jW8QG)*j?c_Y{?|{RFh~9hxBo%V4Bi8d5{Q>mXEb?A9WH2 z3`RMciP;L|h$9xXJn6H^0vq46^?kf}j5%tmtG0f+$fl~D=#W-{7gu>Qd8?k;H{FIc z34pGYm9@sLq@-F+Rv55&Q!8|VwZKL4GE7zVkuMEvnC^v=T~+WUMj^6s1e%(&p2Wc# zoW_Xsn0io((vt8qqyV07_nDf^VO2tbVcx8q9H7M|aKBfpQ+}u0R(RZvlYU<#U@^5oAATiL?yF)E5h~T-n%-TMHhtJV6>cF3 zsP%=hPoqa$-Y~4VvM-I)j#bE3pU8f;s-fu}VGaEwZ57loi-gR>Bp(&f08TZqP=;Q? zU~gF^NNb`+C!@b}KvlWE39|ry)NQVKhq^vREUWG8q&Lvz`lOG~jFwo@)j{78K%91Y zO@k$HYc%`iwBmbr{W&!>OOamy4-uU3P0?O9;AkDeV_ojL@JaGv!IT^P+Az0m-64AB zfN?#@3rJqFqUL{WGnp{7w!q`LsnqfHdc+3N)E$F5CnWvpR&$U4mr~c8ZRH+EiJx;> zofzL4*34TOUo;YaBh;~)I0k?J3?P=OPD_6x{COfmp^9D#zrD;H=}fa1uT1ld3Q8Bp z*Lh!jz+s43c1Wd#x4mgeG1_Z(O?7WBVcCOAa;hVq;+Cd|wddyx#zmrKt$orL61;h* zE+0J#A7|?U_{Ao0`8RLTtKHA*?DrQn&14_R_Y~FEsiJ3)enYZEb*)$EAO;xNX5&$o zzbCK6LO*QnGcA&fF?;^wN}9g)X9dw01$njP2&ccUX&QILGW&?G&&B*0aYm}gPaAy4 zrO1=n&Xrro8k-GD1TQp|^{?Jz9n7XR%t{R$Bw_Hdy&THHP%(qHt%;b->HTJ5`A+s} zC7qZr*=7%y|7ZrmxFD-K8XE;98`gbb(|BId;MSB%fTurlx5r_O5X-%_Pc7}pyW}{= zVmhKf_P6DJEJnkb!vcksFiO^iVwQDT2BHe5`9y-WF<x7gSGZon7kW{Q3$)I|W~zIS+&z3fTpzmmUj3ggF)Q2VoJI;-{M=m{tw!@} z!2aD@A|ugo&R>>)7gwr3pYl_3Lk^=^&tLzFW|i4V0)bo~`q+s2ySf zSM;|BxH;=52X>@2mh!iaXbTyQWl z3@so?N=ZonjO)GLZ+-9k$Ju+YXP@Vsv(`EL*%ux72Oanny4nOlS^$6q09aA}qLVSG2b)8^J*1GuDlss=xd>xY5)`=NQmvM<##kTL<$*DS zZ6B{lO!wD<1u|-*=uXKeai2ce^zwAl-2M<1{eB;ony4;1k>VtEa)Yj5FBxK5No%iY zq(AEBdSu2|ibg(9Pt-SCw{AL{?2NKHazz6#UzwpbilcciK&NT?jN@vH(``+&!*vjo z>!Q^Q5fUO%*cdA0K5MU{3R>SlFltLtju1(}rYhIXxkxHce!O?u*eH)=%8ShA_pQ_C zLru|NKmha99ITm&E*P?|RinG53Fn=kr!+2qdQ!{I!=O_isISeuuxOCTlf&dj5jfJV z9(-Qkk)r}o0Z+A&#zwgI9w%|K+sw(`o;P!u_v)r}>_$yaAcmZKhqS9S;h|R}1@`9( zNs+x=ijL~?XdSSG;2!xZ4y0u;#J)I)XX!aBH}X16ta`UMYk^ff zv_fwkMgq#mGam3#W;Fm^=F+L}_oS7;dyV%*T<SIaqlW7YGHlslj3l{1Q` za%q(nl2GYZ)H>==pKk{p-5`tn183!j340>YWZXux*MTcz=Q!T=uMk21sdlz=uc}ZC zH_*d$=++^l&ZXe%;eNoh2j0`-qBh+tN&)9SakE4%>Z%q)4WaYu-K1DWAv>m_G#_F=c7`@E$31)R!%m6iN=FD+H*|_zPk9gGsBQS8fe{ zGC|=RI0$YTAtHnL1~~(yPn|qiY>xu%rd$N0*y5?5aVi{ByQ%{9CySM-R;?qJl_@6Z zsKCTXWhat1!>i;V^yS?SVd9G6<0`G&ZS+wN)$DG7@MJd@>bIY@zG%8!+=Iz(01udB z>M_}rGH z+FvA4q{Oxo?@fP&4TcJjU>3I`k66j(x?vw<%IwTx_!^OZi!?vm^9qr~~E@_gl z*FDa=D_C^*vv#jFi_JtT7b4&`3jr0wLOW*Byz=u@@-%q2@$%A!*~|x2L(XYs`LW>R zY@gcYBXj=6$;8F!k|ktx^&lb4o(zUOd;k|(cUhafqpM9!QumE$WEJ@RS!AUG0Dira zBqSt1U&(5ue;^e~Ku(#f)^^eT0;cTS&PhkDYZpsTrAq<lg<8Wy3XQmi<_b#=S8n+AGff00{^d*o*J3y=}jD#C~xq0yvP40eXnICZgL(sf#YF8VEE=P@0-$b(ytz!-puW z`Y@Fg`~H+E&72W;Q(S*O*?c1}F&1V;I0E|e9$(RlD!e8aV>oDE`0ZTk&FFyi*=iXs z?FA}|c!5rCt_r}-#fZ9G9;Gu>RPBq z-7OwKkfKHq)JQht=|YjvhM%Wp+M$;Yl}AHCPX>eF-2oC zyXr!(k9+z~`p&97`<`X+e%6%nE3b^~{cEOkjnDu7ac`sLdA?%wE#f3JJ7;P9M=25b z)$M-Oc6FsZTr}nR+|s@a!N;taNCqLP#)z|{^NSxBLWKx3rb7b&TyWz5xDRCCWy3!g z0xzKk@0VU^NaROpL5I5#8|I}D@f^OW(kWR^Jz--lT1c;_Z{6~Q!52+WjmTH$&$-Nu zX>SK}akRL9+mQ)h%tiWmXpFzA&}Q`S8(R2GU)X=|W-HxkV_c(g;f zH&w)FxQIzmI>t*&qUs(QY5`vsdL~{+6WdbMnCJ|MkRu9v9VKNAq3!j~!AqXtW`-4z z^nS&<*Sp3mJtHq^YuF9J4&pxP-1Ue-sajaFV%@mdOz85n+}*mc*|@gDU@Z=(Z7W(< zD|(YopJ86m91=*9x&iBDdZmkD-9tVB_PmKt(GW%XR}*;9dln?9{!gegRA6c4rVF| zF1$XJMCuZ~UB-i@YK~gZS-tTs(W!|F$DtM>FThDpWaJm*3v%lq>_;Un*!YPh8Z@1QzA8A`a+9JflPI zv`^QM3%2c)fo&CD-NhL&=H$XlCi|rOZjx)F&}2r2mR;_uS`}~!aEugDmUWO#P<2@b zsmYX*K4hX-Kp})7tB$>&8)~>uG=XB}Qa2spSOq!d5oogQ(6u|7&t3K9%w@tid8ZF~ zkI1YcW2m{4Sz`dRiD4r+Y7~=AR{pT_;iTNmBT&Tcsux_*Y|_)YA;71?W`y(nb5$wI z6{}xFouL2hFzW+;Keh;6C~%uQvQ;2oC|N3^f_QDm(H|H}rTg^bKKYVgg`BrNz03d@ zf-OzX11ocZ`yGOxW(a9Wg8>glAhI8r$SiD+-Ex{Z*DVVA?CqCx*czs{63qr;D(tJS z!f#lMqb`n8_s89;R#&|vtOj(m*7H$z%)K}aWOuGaRyf;3=| z5l%TY>x(tWfUUg48FsbnI@=sOhl(IY<3@Ec3So(al!;XlYV(F<1CR0%8geMs7f;Jx zZI}twGA<@0zmPH#Y=M|Rbg(*gylEa7VI|5TIGBJ*b;4O(O`_)OZf;sdcQhJ`ZhjdK5xpN^sH2CFZJo;FyUp#)>7Ji zHtu55ceI*>f|f&dm8fgS+7;SYUL)j3pKEObV+d+}ZuG)r2e(-SZEc`9(*+sX909)l zEK;61o?Ac}9&;bRm>zn2uj}uaoT-Bs&@X$@X42YPx>hJED)UWquGpmnN{(k}sw3?){B#wUtzlVgari(CG+lyy z0$d(b4JcLic)lxY#5ab*DGt&b4}UaYyHi)S=F-faui{c(UM`^5@Y1R0F2^g5iZ%y| zhv~{QD4f)$mh;96+lV=qShb-vL86(lVr(qe%3Mr^tsqcZdY1Rg?R__lQ6N!OUN#`R2-c#oZ=|9&L%pF_NRZD1%y0j)r=C+TbBQ~PH&V=(@IxZUM z`Wk<}(-;+sj|j+QZ0k8Ir|W)m&@{S$^w{hlL|!axoGyhHg_*3f$*eZ-Jsj9V_4P1f z3HF=Zs?EoO?50pj4KGl&3TN5vF6VeZs?d$wD`DnD0Khx8|EtOXzrSjur^0_%BY5Ub zlHa{8CMF$>fo0PEs#E6~V9ZL!mEVr=Zv#wk4|lPCZ09EUU(JU(PdE65iO!JvWyGY5 z{xUk!#eW*r`I**#6O(5BJ)?Y<68Vpg`X4!od6IR5?MLL#dP??t?LS8w%w!e_^#cQi zv#6r+002gUpDp?ysFipCz}fDxwSc!XTvrrv`Q5+ML&Gc)xIoTk5k95qXJg$F__D8HN9n+Qz`Gv8{1>rBH zW5jcL{_*jcFn+nb|GIjZyc|xh-wNUf8UEjly#HYi&%i))#D3-V=Ya5LF)KL&zufPv z-)C*jrNInj)BilvKQo#CbN~iFar8M?f8vxTY@dL??^N}>z^D5UE*7Jg2O-*i_9OT| D5g6(V diff --git a/m-prioqueue.h b/m-prioqueue.h index 6a98247b..c56ce4ff 100644 --- a/m-prioqueue.h +++ b/m-prioqueue.h @@ -269,5 +269,6 @@ return M_C(name, _array_cref)(it); \ } \ - +//TODO: _remove & _update + #endif