Artifact 871ef62fc27e27a121d57620cc5efb0e8d60d4fa:
0000: 23 69 66 6e 64 65 66 20 5f 4b 49 4c 49 42 5f 4b #ifndef _KILIB_K
0010: 54 4c 5f 47 41 50 5f 48 5f 0d 0a 23 64 65 66 69 TL_GAP_H_..#defi
0020: 6e 65 20 5f 4b 49 4c 49 42 5f 4b 54 4c 5f 47 41 ne _KILIB_KTL_GA
0030: 50 5f 48 5f 0d 0a 23 69 6e 63 6c 75 64 65 20 22 P_H_..#include "
0040: 74 79 70 65 73 2e 68 22 0d 0a 23 69 6e 63 6c 75 types.h"..#inclu
0050: 64 65 20 22 6d 65 6d 6f 72 79 2e 68 22 0d 0a 23 de "memory.h"..#
0060: 69 66 6e 64 65 66 20 5f 5f 63 63 64 6f 63 5f 5f ifndef __ccdoc__
0070: 0d 0a 6e 61 6d 65 73 70 61 63 65 20 6b 69 20 7b ..namespace ki {
0080: 0d 0a 23 65 6e 64 69 66 0d 0a 0d 0a 0d 0a 0d 0a ..#endif........
0090: 2f 2f 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d //==============
00a0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
00b0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
00c0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
00d0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0d 0a 2f 2f 40 ===========..//@
00e0: 7b 20 40 70 6b 67 20 6b 69 2e 4b 54 4c 20 2f 2f { @pkg ki.KTL //
00f0: 40 7d 0d 0a 2f 2f 40 7b 0d 0a 2f 2f 09 8a ee 96 @}..//@{..//....
0100: 7b 8c 5e 90 ea 97 70 83 4d 83 83 83 62 83 76 83 {.^...p.M...b.v.
0110: 6f 83 62 83 74 83 40 0d 0a 2f 2f 0d 0a 2f 2f 09 o.b.t.@..//..//.
0120: 8f ac 8e a8 82 c9 8b b2 82 f1 82 be 83 4d 83 83 .............M..
0130: 83 62 83 76 83 6f 83 62 83 74 83 40 82 c6 82 a2 .b.v.o.b.t.@....
0140: 82 a4 82 e0 82 cc 81 42 0d 0a 2f 2f 09 82 e0 82 .......B..//....
0150: cc 82 b7 82 b2 82 a2 8a a8 88 e1 82 a2 82 f0 82 ................
0160: b5 82 c4 95 ca 95 a8 82 aa 82 c5 82 ab 82 c4 82 ................
0170: a2 82 e9 82 a9 82 e0 82 b5 82 ea 82 dc 82 b9 82 ................
0180: f1 82 aa 81 41 0d 0a 2f 2f 09 8d d7 82 a9 82 a2 ....A..//.......
0190: 82 b1 82 c6 82 cd 82 a0 82 dc 82 e8 8b 43 82 c9 .............C..
01a0: 82 b5 82 c8 82 a2 82 c5 82 ad 82 be 82 b3 82 a2 ................
01b0: 81 42 0d 0a 2f 2f 09 94 7a 97 f1 82 cc 82 e6 82 .B..//..z.......
01c0: a4 82 c9 83 89 83 93 83 5f 83 80 83 41 83 4e 83 ........_...A.N.
01d0: 5a 83 58 89 c2 94 5c 82 c5 81 41 0d 0a 2f 2f 09 Z.X...\...A..//.
01e0: 93 af 88 ea 89 d3 8f 8a 82 d6 82 cc 98 41 91 b1 .............A..
01f0: 82 b5 82 bd 91 7d 93 fc 2f 8d ed 8f 9c 82 aa 91 .....}../.......
0200: ac 82 a2 82 c6 82 a2 82 a4 83 66 81 5b 83 5e 8d ..........f.[.^.
0210: 5c 91 a2 82 c5 82 b7 81 42 0d 0a 2f 2f 09 28 20 \.......B..//.(
0220: 89 ba 82 cc 90 7d 82 c5 8c be 82 a4 82 c6 81 41 .....}.........A
0230: 67 61 70 5f 73 74 61 72 74 82 d6 82 cc 91 7d 93 gap_start.....}.
0240: fc 2f 8d ed 8f 9c 82 c9 82 cd 83 66 81 5b 83 5e ./.........f.[.^
0250: 82 cc 88 da 93 ae 82 aa 95 4b 97 76 82 c8 82 a2 .........K.v....
0260: 20 29 0d 0a 2f 2f 09 3c 70 72 65 3e 0d 0a 2f 2f )..//.<pre>..//
0270: 40 40 20 20 44 20 20 3c 2d 2d 30 0d 0a 2f 2f 40 @@ D <--0..//@
0280: 40 20 20 44 0d 0a 2f 2f 40 40 20 20 7c 20 20 3c @ D..//@@ | <
0290: 2d 2d 67 61 70 5f 73 74 61 72 74 0d 0a 2f 2f 40 --gap_start..//@
02a0: 40 20 20 7c 0d 0a 2f 2f 40 40 20 20 44 20 20 3c @ |..//@@ D <
02b0: 2d 2d 67 61 70 5f 65 6e 64 0d 0a 2f 2f 40 40 20 --gap_end..//@@
02c0: 20 44 0d 0a 2f 2f 40 40 20 20 20 20 20 3c 2d 2d D..//@@ <--
02d0: 61 72 72 61 79 5f 65 6e 64 0d 0a 2f 2f 09 3c 2f array_end..//.</
02e0: 70 72 65 3e 0d 0a 2f 2f 09 83 81 83 82 83 8a 83 pre>..//........
02f0: 43 83 81 81 5b 83 57 82 f0 82 bb 82 cc 82 dc 82 C...[.W.........
0300: dc 83 52 83 73 81 5b 82 b5 82 c4 82 e9 8e c0 91 ..R.s.[.........
0310: 95 82 c8 82 cc 82 c5 81 41 0d 0a 2f 2f 09 83 76 ........A..//..v
0320: 83 8a 83 7e 83 65 83 42 83 75 8c 5e 88 c8 8a 4f ...~.e.B.u.^...O
0330: 82 c5 82 cd 90 e2 91 ce 82 c9 8e 67 82 ed 82 c8 ...........g....
0340: 82 a2 82 b1 82 c6 81 42 0d 0a 2f 2f 40 7d 0d 0a .......B..//@}..
0350: 2f 2f 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d //==============
0360: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0370: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0380: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0390: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0d 0a 0d 0a 74 ===========....t
03a0: 65 6d 70 6c 61 74 65 3c 63 6c 61 73 73 20 54 3e emplate<class T>
03b0: 0d 0a 63 6c 61 73 73 20 67 61 70 62 75 66 20 3a ..class gapbuf :
03c0: 20 70 75 62 6c 69 63 20 4f 62 6a 65 63 74 0d 0a public Object..
03d0: 7b 0d 0a 70 75 62 6c 69 63 3a 0d 0a 0d 0a 09 2f {..public:...../
03e0: 2f 40 7b 0d 0a 09 2f 2f 09 83 52 83 93 83 58 83 /@{...//..R...X.
03f0: 67 83 89 83 4e 83 5e 0d 0a 09 2f 2f 09 40 70 61 g...N.^...//.@pa
0400: 72 61 6d 20 61 6c 6c 6f 63 5f 73 69 7a 65 0d 0a ram alloc_size..
0410: 09 2f 2f 09 09 8d c5 8f 89 82 c9 8a 6d 95 db 82 .//.........m...
0420: b7 82 e9 22 83 81 83 82 83 8a 82 cc 22 83 54 83 ..."........".T.
0430: 43 83 59 81 42 0d 0a 09 2f 2f 09 09 22 94 7a 97 C.Y.B...//..".z.
0440: f1 82 cc 22 83 54 83 43 83 59 82 c5 82 cd 82 c8 ...".T.C.Y......
0450: 82 a2 82 b1 82 c6 82 c9 92 8d 88 d3 81 42 0d 0a .............B..
0460: 09 2f 2f 40 7d 0d 0a 09 65 78 70 6c 69 63 69 74 .//@}...explicit
0470: 20 67 61 70 62 75 66 28 20 75 6c 6f 6e 67 20 61 gapbuf( ulong a
0480: 6c 6c 6f 63 5f 73 69 7a 65 3d 34 30 20 29 0d 0a lloc_size=40 )..
0490: 09 09 3a 20 61 6c 65 6e 5f 28 20 4d 61 78 28 61 ..: alen_( Max(a
04a0: 6c 6c 6f 63 5f 73 69 7a 65 2c 20 31 30 55 4c 29 lloc_size, 10UL)
04b0: 20 29 0d 0a 09 09 2c 20 67 73 5f 20 20 28 20 30 )...., gs_ ( 0
04c0: 20 29 0d 0a 09 09 2c 20 67 65 5f 20 20 28 20 61 )...., ge_ ( a
04d0: 6c 65 6e 5f 20 29 0d 0a 09 09 2c 20 62 75 66 5f len_ )...., buf_
04e0: 20 28 20 6e 65 77 20 54 5b 61 6c 65 6e 5f 5d 20 ( new T[alen_]
04f0: 29 0d 0a 09 09 7b 7d 0d 0a 09 7e 67 61 70 62 75 )....{}...~gapbu
0500: 66 28 29 0d 0a 09 09 7b 20 64 65 6c 65 74 65 20 f()....{ delete
0510: 5b 5d 20 62 75 66 5f 3b 20 7d 0d 0a 0d 0a 09 2f [] buf_; }...../
0520: 2f 40 7b 20 97 76 91 66 91 7d 93 fc 20 2f 2f 40 /@{ .v.f.}.. //@
0530: 7d 0d 0a 09 76 6f 69 64 20 49 6e 73 65 72 74 41 }...void InsertA
0540: 74 28 20 75 6c 6f 6e 67 20 69 2c 20 63 6f 6e 73 t( ulong i, cons
0550: 74 20 54 26 20 78 20 29 0d 0a 09 09 7b 0d 0a 09 t T& x )....{...
0560: 09 09 4d 61 6b 65 47 61 70 41 74 28 20 69 20 29 ..MakeGapAt( i )
0570: 3b 0d 0a 09 09 09 62 75 66 5f 5b 67 73 5f 2b 2b ;.....buf_[gs_++
0580: 5d 20 3d 20 78 3b 0d 0a 0d 0a 09 09 09 69 66 28 ] = x;.......if(
0590: 20 67 73 5f 3d 3d 67 65 5f 20 29 0d 0a 09 09 09 gs_==ge_ ).....
05a0: 09 52 65 61 6c 6c 6f 63 61 74 65 28 20 61 6c 65 .Reallocate( ale
05b0: 6e 5f 3c 3c 31 20 29 3b 0d 0a 09 09 7d 0d 0a 0d n_<<1 );....}...
05c0: 0a 09 2f 2f 40 7b 20 97 76 91 66 91 7d 93 fc 28 ..//@{ .v.f.}..(
05d0: 95 a1 90 94 29 20 2f 2f 40 7d 0d 0a 09 76 6f 69 ....) //@}...voi
05e0: 64 20 49 6e 73 65 72 74 41 74 28 20 75 6c 6f 6e d InsertAt( ulon
05f0: 67 20 69 2c 20 63 6f 6e 73 74 20 54 2a 20 78 2c g i, const T* x,
0600: 20 75 6c 6f 6e 67 20 6c 65 6e 20 29 0d 0a 09 09 ulong len )....
0610: 7b 0d 0a 09 09 09 4d 61 6b 65 47 61 70 41 74 28 {.....MakeGapAt(
0620: 20 73 69 7a 65 28 29 20 29 3b 0d 0a 09 09 09 4d size() );.....M
0630: 61 6b 65 47 61 70 41 74 28 20 69 20 29 3b 0d 0a akeGapAt( i );..
0640: 09 09 09 69 66 28 20 67 65 5f 2d 67 73 5f 20 3c ...if( ge_-gs_ <
0650: 3d 20 6c 65 6e 20 29 0d 0a 09 09 09 09 52 65 61 = len )......Rea
0660: 6c 6c 6f 63 61 74 65 28 20 4d 61 78 28 61 6c 65 llocate( Max(ale
0670: 6e 5f 2b 6c 65 6e 2b 31 2c 20 61 6c 65 6e 5f 3c n_+len+1, alen_<
0680: 3c 31 29 20 29 3b 0d 0a 0d 0a 09 09 09 6d 65 6d <1) );.......mem
0690: 6d 6f 76 65 28 20 62 75 66 5f 2b 67 73 5f 2c 20 move( buf_+gs_,
06a0: 78 2c 20 6c 65 6e 2a 73 69 7a 65 6f 66 28 54 29 x, len*sizeof(T)
06b0: 20 29 3b 0d 0a 09 09 09 67 73 5f 20 2b 3d 20 6c );.....gs_ += l
06c0: 65 6e 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 2f 2f 40 en;....}.....//@
06d0: 7b 20 96 96 94 f6 82 c9 97 76 91 66 82 f0 92 c7 { .......v.f....
06e0: 89 c1 20 2f 2f 40 7d 0d 0a 09 76 6f 69 64 20 41 .. //@}...void A
06f0: 64 64 28 20 63 6f 6e 73 74 20 54 26 20 78 20 29 dd( const T& x )
0700: 0d 0a 09 09 7b 20 49 6e 73 65 72 74 41 74 28 20 ....{ InsertAt(
0710: 73 69 7a 65 28 29 2c 20 78 20 29 3b 20 7d 0d 0a size(), x ); }..
0720: 0d 0a 09 2f 2f 40 7b 20 96 96 94 f6 82 c9 97 76 ...//@{ .......v
0730: 91 66 82 f0 92 c7 89 c1 28 95 a1 90 94 29 20 2f .f......(....) /
0740: 2f 40 7d 0d 0a 09 76 6f 69 64 20 41 64 64 28 20 /@}...void Add(
0750: 63 6f 6e 73 74 20 54 2a 20 78 2c 20 75 6c 6f 6e const T* x, ulon
0760: 67 20 6c 65 6e 20 29 0d 0a 09 09 7b 20 49 6e 73 g len )....{ Ins
0770: 65 72 74 41 74 28 20 73 69 7a 65 28 29 2c 20 78 ertAt( size(), x
0780: 2c 20 6c 65 6e 20 29 3b 20 7d 0d 0a 0d 0a 09 2f , len ); }...../
0790: 2f 40 7b 20 97 76 91 66 8d ed 8f 9c 20 2f 2f 40 /@{ .v.f.... //@
07a0: 7d 0d 0a 09 76 6f 69 64 20 52 65 6d 6f 76 65 41 }...void RemoveA
07b0: 74 28 20 75 6c 6f 6e 67 20 69 2c 20 75 6c 6f 6e t( ulong i, ulon
07c0: 67 20 6c 65 6e 3d 31 20 29 0d 0a 09 09 7b 0d 0a g len=1 )....{..
07d0: 09 09 09 69 66 28 20 69 20 3c 3d 20 67 73 5f 20 ...if( i <= gs_
07e0: 26 26 20 67 73 5f 20 3c 3d 20 69 2b 6c 65 6e 20 && gs_ <= i+len
07f0: 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 2f 2f 20 ).....{......//
0800: 82 b1 82 cc 8f ea 8d 87 82 cd 83 81 83 82 83 8a ................
0810: 88 da 93 ae 82 cc 95 4b 97 76 82 aa 82 c8 82 a2 .......K.v......
0820: 0d 0a 09 09 09 09 2f 2f 20 82 dc 82 b8 91 4f 94 ......// .....O.
0830: bc 82 f0 8d ed 8f 9c 0d 0a 09 09 09 09 6c 65 6e .............len
0840: 20 2d 3d 20 28 67 73 5f 2d 69 29 3b 0d 0a 09 09 -= (gs_-i);....
0850: 09 09 67 73 5f 20 3d 20 69 3b 0d 0a 09 09 09 7d ..gs_ = i;.....}
0860: 0d 0a 09 09 09 65 6c 73 65 0d 0a 09 09 09 7b 0d .....else.....{.
0870: 0a 09 09 09 09 4d 61 6b 65 47 61 70 41 74 28 20 .....MakeGapAt(
0880: 69 20 29 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 i );.....}......
0890: 09 2f 2f 20 8c e3 94 bc 82 f0 8d ed 8f 9c 0d 0a .// ............
08a0: 09 09 09 67 65 5f 20 2b 3d 20 6c 65 6e 3b 0d 0a ...ge_ += len;..
08b0: 09 09 7d 0d 0a 0d 0a 09 2f 2f 40 7b 20 97 76 91 ..}.....//@{ .v.
08c0: 66 8d ed 8f 9c 28 91 53 95 94 29 20 2f 2f 40 7d f....(.S..) //@}
08d0: 0d 0a 09 76 6f 69 64 20 52 65 6d 6f 76 65 41 6c ...void RemoveAl
08e0: 6c 28 29 0d 0a 09 09 7b 20 52 65 6d 6f 76 65 41 l()....{ RemoveA
08f0: 74 28 20 30 2c 20 73 69 7a 65 28 29 20 29 3b 20 t( 0, size() );
0900: 7d 0d 0a 0d 0a 09 2f 2f 40 7b 20 97 76 91 66 8d }.....//@{ .v.f.
0910: ed 8f 9c 28 8e 77 92 e8 69 6e 64 65 78 88 c8 8d ...(.w..index...
0920: 7e 91 53 95 94 29 20 2f 2f 40 7d 0d 0a 09 76 6f ~.S..) //@}...vo
0930: 69 64 20 52 65 6d 6f 76 65 54 6f 54 61 69 6c 28 id RemoveToTail(
0940: 20 75 6c 6f 6e 67 20 69 20 29 0d 0a 09 09 7b 20 ulong i )....{
0950: 52 65 6d 6f 76 65 41 74 28 20 69 2c 20 73 69 7a RemoveAt( i, siz
0960: 65 28 29 2d 69 20 29 3b 20 7d 0d 0a 0d 0a 09 2f e()-i ); }...../
0970: 2f 40 7b 20 97 76 91 66 83 52 83 73 81 5b 28 8e /@{ .v.f.R.s.[(.
0980: 77 92 e8 69 6e 64 65 78 88 c8 8d 7e 91 53 95 94 w..index...~.S..
0990: 29 20 2f 2f 40 7d 0d 0a 09 75 6c 6f 6e 67 20 43 ) //@}...ulong C
09a0: 6f 70 79 54 6f 54 61 69 6c 28 20 75 6c 6f 6e 67 opyToTail( ulong
09b0: 20 69 2c 20 54 2a 20 78 20 29 0d 0a 09 09 7b 20 i, T* x )....{
09c0: 72 65 74 75 72 6e 20 43 6f 70 79 41 74 28 20 69 return CopyAt( i
09d0: 2c 20 73 69 7a 65 28 29 2d 69 2c 20 78 20 29 3b , size()-i, x );
09e0: 20 7d 0d 0a 0d 0a 09 2f 2f 40 7b 20 97 76 91 66 }.....//@{ .v.f
09f0: 83 52 83 73 81 5b 20 2f 2f 40 7d 0d 0a 09 75 6c .R.s.[ //@}...ul
0a00: 6f 6e 67 20 43 6f 70 79 41 74 28 20 75 6c 6f 6e ong CopyAt( ulon
0a10: 67 20 69 2c 20 75 6c 6f 6e 67 20 6c 65 6e 2c 20 g i, ulong len,
0a20: 54 2a 20 78 20 29 0d 0a 09 09 7b 0d 0a 09 09 09 T* x )....{.....
0a30: 75 6c 6f 6e 67 20 63 6f 70 79 65 64 3d 30 3b 0d ulong copyed=0;.
0a40: 0a 09 09 09 69 66 28 20 69 20 3c 20 67 73 5f 20 ....if( i < gs_
0a50: 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 2f 2f 20 ).....{......//
0a60: 91 4f 94 bc 0d 0a 09 09 09 09 63 6f 70 79 65 64 .O........copyed
0a70: 20 2b 3d 20 4d 69 6e 28 20 6c 65 6e 2c 20 67 73 += Min( len, gs
0a80: 5f 2d 69 20 29 3b 0d 0a 09 09 09 09 6d 65 6d 6d _-i );......memm
0a90: 6f 76 65 28 20 78 2c 20 62 75 66 5f 2b 69 2c 20 ove( x, buf_+i,
0aa0: 63 6f 70 79 65 64 2a 73 69 7a 65 6f 66 28 54 29 copyed*sizeof(T)
0ab0: 20 29 3b 0d 0a 09 09 09 09 78 20 20 20 2b 3d 20 );......x +=
0ac0: 63 6f 70 79 65 64 3b 0d 0a 09 09 09 09 6c 65 6e copyed;......len
0ad0: 20 2d 3d 20 63 6f 70 79 65 64 3b 0d 0a 09 09 09 -= copyed;.....
0ae0: 09 69 20 20 20 2b 3d 20 63 6f 70 79 65 64 3b 0d .i += copyed;.
0af0: 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09 2f 2f 20 8c ....}.......// .
0b00: e3 94 bc 0d 0a 09 09 09 6d 65 6d 6d 6f 76 65 28 ........memmove(
0b10: 20 78 2c 20 62 75 66 5f 2b 28 69 2d 67 73 5f 29 x, buf_+(i-gs_)
0b20: 2b 67 65 5f 2c 20 6c 65 6e 2a 73 69 7a 65 6f 66 +ge_, len*sizeof
0b30: 28 54 29 20 29 3b 0d 0a 09 09 09 72 65 74 75 72 (T) );.....retur
0b40: 6e 20 63 6f 70 79 65 64 20 2b 20 6c 65 6e 3b 0d n copyed + len;.
0b50: 0a 09 09 7d 0d 0a 0d 0a 70 75 62 6c 69 63 3a 0d ...}....public:.
0b60: 0a 0d 0a 09 2f 2f 40 7b 20 97 76 91 66 90 94 20 ....//@{ .v.f..
0b70: 2f 2f 40 7d 0d 0a 09 75 6c 6f 6e 67 20 73 69 7a //@}...ulong siz
0b80: 65 28 29 20 63 6f 6e 73 74 0d 0a 09 09 7b 20 72 e() const....{ r
0b90: 65 74 75 72 6e 20 61 6c 65 6e 5f 20 2d 20 28 67 eturn alen_ - (g
0ba0: 65 5f 2d 67 73 5f 29 3b 20 7d 0d 0a 0d 0a 09 2f e_-gs_); }...../
0bb0: 2f 40 7b 20 97 76 91 66 8e e6 93 be 20 2f 2f 40 /@{ .v.f.... //@
0bc0: 7d 0d 0a 09 54 26 20 6f 70 65 72 61 74 6f 72 5b }...T& operator[
0bd0: 5d 28 20 75 6c 6f 6e 67 20 69 20 29 0d 0a 09 09 ]( ulong i )....
0be0: 7b 20 72 65 74 75 72 6e 20 62 75 66 5f 5b 20 28 { return buf_[ (
0bf0: 20 69 3c 67 73 5f 20 29 20 3f 20 69 20 3a 20 69 i<gs_ ) ? i : i
0c00: 2b 28 67 65 5f 2d 67 73 5f 29 20 5d 3b 20 7d 0d +(ge_-gs_) ]; }.
0c10: 0a 0d 0a 09 2f 2f 40 7b 20 97 76 91 66 8e e6 93 ....//@{ .v.f...
0c20: be 28 63 6f 6e 73 74 29 20 2f 2f 40 7d 0d 0a 09 .(const) //@}...
0c30: 63 6f 6e 73 74 20 54 26 20 6f 70 65 72 61 74 6f const T& operato
0c40: 72 5b 5d 28 20 75 6c 6f 6e 67 20 69 20 29 20 63 r[]( ulong i ) c
0c50: 6f 6e 73 74 0d 0a 09 09 7b 20 72 65 74 75 72 6e onst....{ return
0c60: 20 62 75 66 5f 5b 20 28 20 69 3c 67 73 5f 20 29 buf_[ ( i<gs_ )
0c70: 20 3f 20 69 20 3a 20 69 2b 28 67 65 5f 2d 67 73 ? i : i+(ge_-gs
0c80: 5f 29 20 5d 3b 20 7d 0d 0a 0d 0a 70 72 6f 74 65 _) ]; }....prote
0c90: 63 74 65 64 3a 0d 0a 0d 0a 09 75 6c 6f 6e 67 20 cted:.....ulong
0ca0: 61 6c 65 6e 5f 3b 0d 0a 09 75 6c 6f 6e 67 20 67 alen_;...ulong g
0cb0: 73 5f 3b 0d 0a 09 75 6c 6f 6e 67 20 67 65 5f 3b s_;...ulong ge_;
0cc0: 0d 0a 09 54 2a 20 20 20 20 62 75 66 5f 3b 0d 0a ...T* buf_;..
0cd0: 0d 0a 70 72 6f 74 65 63 74 65 64 3a 0d 0a 0d 0a ..protected:....
0ce0: 09 76 6f 69 64 20 4d 61 6b 65 47 61 70 41 74 28 .void MakeGapAt(
0cf0: 20 75 6c 6f 6e 67 20 69 20 29 0d 0a 09 09 7b 0d ulong i )....{.
0d00: 0a 09 09 09 69 66 28 20 69 3c 67 73 5f 20 29 0d ....if( i<gs_ ).
0d10: 0a 09 09 09 7b 0d 0a 09 09 09 09 67 65 5f 20 2d ....{......ge_ -
0d20: 3d 20 28 67 73 5f 2d 69 29 3b 0d 0a 09 09 09 09 = (gs_-i);......
0d30: 6d 65 6d 6d 6f 76 65 28 20 62 75 66 5f 2b 67 65 memmove( buf_+ge
0d40: 5f 2c 20 62 75 66 5f 2b 69 2c 20 28 67 73 5f 2d _, buf_+i, (gs_-
0d50: 69 29 2a 73 69 7a 65 6f 66 28 54 29 20 29 3b 0d i)*sizeof(T) );.
0d60: 0a 09 09 09 7d 0d 0a 09 09 09 65 6c 73 65 20 69 ....}.....else i
0d70: 66 28 20 69 3e 67 73 5f 20 29 0d 0a 09 09 09 7b f( i>gs_ ).....{
0d80: 0d 0a 09 09 09 09 69 6e 74 20 6a 20 3d 20 69 2b ......int j = i+
0d90: 28 67 65 5f 2d 67 73 5f 29 3b 0d 0a 09 09 09 09 (ge_-gs_);......
0da0: 6d 65 6d 6d 6f 76 65 28 20 62 75 66 5f 2b 67 73 memmove( buf_+gs
0db0: 5f 2c 20 62 75 66 5f 2b 67 65 5f 2c 20 28 6a 2d _, buf_+ge_, (j-
0dc0: 67 65 5f 29 2a 73 69 7a 65 6f 66 28 54 29 20 29 ge_)*sizeof(T) )
0dd0: 3b 0d 0a 09 09 09 09 67 65 5f 20 3d 20 6a 3b 0d ;......ge_ = j;.
0de0: 0a 09 09 09 7d 0d 0a 09 09 09 67 73 5f 20 3d 20 ....}.....gs_ =
0df0: 69 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 76 6f 69 64 i;....}.....void
0e00: 20 52 65 61 6c 6c 6f 63 61 74 65 28 20 75 6c 6f Reallocate( ulo
0e10: 6e 67 20 6e 65 77 61 6c 65 6e 20 29 0d 0a 09 09 ng newalen )....
0e20: 7b 0d 0a 09 09 09 54 20 2a 74 6d 70 20 3d 20 6e {.....T *tmp = n
0e30: 65 77 20 54 5b 6e 65 77 61 6c 65 6e 5d 2c 20 2a ew T[newalen], *
0e40: 6f 6c 64 3d 62 75 66 5f 3b 0d 0a 09 09 09 63 6f old=buf_;.....co
0e50: 6e 73 74 20 75 6c 6f 6e 67 20 74 61 69 6c 20 3d nst ulong tail =
0e60: 20 61 6c 65 6e 5f 2d 67 65 5f 3b 0d 0a 0d 0a 09 alen_-ge_;.....
0e70: 09 09 6d 65 6d 6d 6f 76 65 28 20 74 6d 70 2c 20 ..memmove( tmp,
0e80: 6f 6c 64 2c 20 67 73 5f 2a 73 69 7a 65 6f 66 28 old, gs_*sizeof(
0e90: 54 29 20 29 3b 0d 0a 09 09 09 6d 65 6d 6d 6f 76 T) );.....memmov
0ea0: 65 28 20 74 6d 70 2b 6e 65 77 61 6c 65 6e 2d 74 e( tmp+newalen-t
0eb0: 61 69 6c 2c 20 6f 6c 64 2b 67 65 5f 2c 20 74 61 ail, old+ge_, ta
0ec0: 69 6c 2a 73 69 7a 65 6f 66 28 54 29 20 29 3b 0d il*sizeof(T) );.
0ed0: 0a 09 09 09 64 65 6c 65 74 65 20 5b 5d 20 6f 6c ....delete [] ol
0ee0: 64 3b 0d 0a 0d 0a 09 09 09 62 75 66 5f 20 20 3d d;.......buf_ =
0ef0: 20 74 6d 70 3b 0d 0a 09 09 09 67 65 5f 20 20 20 tmp;.....ge_
0f00: 3d 20 6e 65 77 61 6c 65 6e 2d 74 61 69 6c 3b 0d = newalen-tail;.
0f10: 0a 09 09 09 61 6c 65 6e 5f 20 3d 20 6e 65 77 61 ....alen_ = newa
0f20: 6c 65 6e 3b 0d 0a 09 09 7d 0d 0a 0d 0a 70 72 69 len;....}....pri
0f30: 76 61 74 65 3a 0d 0a 0d 0a 09 4e 4f 43 4f 50 59 vate:.....NOCOPY
0f40: 28 67 61 70 62 75 66 3c 54 3e 29 3b 0d 0a 7d 3b (gapbuf<T>);..};
0f50: 0d 0a 0d 0a 0d 0a 0d 0a 2f 2f 3d 3d 3d 3d 3d 3d ........//======
0f60: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0f70: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0f80: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0f90: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
0fa0: 3d 3d 3d 0d 0a 2f 2f 40 7b 0d 0a 2f 2f 09 67 61 ===..//@{..//.ga
0fb0: 70 62 75 66 20 2b 20 73 6d 61 72 74 70 74 72 20 pbuf + smartptr
0fc0: 82 cc 82 d3 82 e8 0d 0a 2f 2f 0d 0a 2f 2f 09 97 ........//..//..
0fd0: 76 91 66 8d ed 8f 9c 8e 9e 82 c9 64 65 6c 65 74 v.f........delet
0fe0: 65 82 f0 8e c0 8d 73 82 b5 82 c1 82 bf 82 e1 82 e.....s.........
0ff0: c1 82 bd 82 e8 82 b7 82 e9 83 6f 81 5b 83 57 83 ..........o.[.W.
1000: 87 83 93 81 42 0d 0a 2f 2f 09 94 43 88 d3 83 49 ....B..//..C...I
1010: 83 75 83 57 83 46 83 4e 83 67 82 f0 83 4d 83 83 .u.W.F.N.g...M..
1020: 83 62 83 76 83 6f 83 62 83 74 83 40 82 c5 8e 67 .b.v.o.b.t.@...g
1030: 82 a2 82 bd 82 a2 82 c6 82 ab 82 cd 0d 0a 2f 2f ..............//
1040: 09 82 b1 82 ea 82 c5 82 c4 82 ab 82 c6 81 5b 82 ..............[.
1050: c9 91 e3 97 70 82 b7 82 d7 82 b5 81 42 0d 0a 2f ....p.......B../
1060: 2f 40 7d 0d 0a 2f 2f 3d 3d 3d 3d 3d 3d 3d 3d 3d /@}..//=========
1070: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
1080: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
1090: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
10a0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
10b0: 0d 0a 0d 0a 74 65 6d 70 6c 61 74 65 3c 63 6c 61 ....template<cla
10c0: 73 73 20 54 3e 0d 0a 63 6c 61 73 73 20 67 61 70 ss T>..class gap
10d0: 62 75 66 6f 62 6a 20 3a 20 70 75 62 6c 69 63 20 bufobj : public
10e0: 67 61 70 62 75 66 3c 54 2a 3e 0d 0a 7b 0d 0a 70 gapbuf<T*>..{..p
10f0: 75 62 6c 69 63 3a 0d 0a 0d 0a 09 65 78 70 6c 69 ublic:.....expli
1100: 63 69 74 20 67 61 70 62 75 66 6f 62 6a 28 20 75 cit gapbufobj( u
1110: 6c 6f 6e 67 20 61 6c 6c 6f 63 5f 73 69 7a 65 3d long alloc_size=
1120: 34 30 20 29 0d 0a 09 09 3a 20 67 61 70 62 75 66 40 )....: gapbuf
1130: 3c 54 2a 3e 28 20 61 6c 6c 6f 63 5f 73 69 7a 65 <T*>( alloc_size
1140: 20 29 0d 0a 09 09 7b 20 7d 0d 0a 0d 0a 09 76 6f )....{ }.....vo
1150: 69 64 20 52 65 6d 6f 76 65 41 74 28 20 75 6c 6f id RemoveAt( ulo
1160: 6e 67 20 69 2c 20 75 6c 6f 6e 67 20 6c 65 6e 3d ng i, ulong len=
1170: 31 20 29 0d 0a 09 09 7b 0d 0a 09 09 09 75 6c 6f 1 )....{.....ulo
1180: 6e 67 26 20 67 73 5f 20 3d 20 67 61 70 62 75 66 ng& gs_ = gapbuf
1190: 3c 54 2a 3e 3a 3a 67 73 5f 3b 0d 0a 09 09 09 75 <T*>::gs_;.....u
11a0: 6c 6f 6e 67 26 20 67 65 5f 20 3d 20 67 61 70 62 long& ge_ = gapb
11b0: 75 66 3c 54 2a 3e 3a 3a 67 65 5f 3b 0d 0a 09 09 uf<T*>::ge_;....
11c0: 09 54 2a 2a 26 20 20 20 62 75 66 5f 3d 20 67 61 .T**& buf_= ga
11d0: 70 62 75 66 3c 54 2a 3e 3a 3a 62 75 66 5f 3b 0d pbuf<T*>::buf_;.
11e0: 0a 0d 0a 09 09 09 69 66 28 20 69 20 3c 3d 20 67 ......if( i <= g
11f0: 73 5f 20 26 26 20 67 73 5f 20 3c 3d 20 69 2b 6c s_ && gs_ <= i+l
1200: 65 6e 20 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 en ).....{......
1210: 2f 2f 20 91 4f 94 bc 82 f0 8d ed 8f 9c 0d 0a 09 // .O...........
1220: 09 09 09 66 6f 72 28 20 75 6c 6f 6e 67 20 6a 3d ...for( ulong j=
1230: 69 2c 20 65 64 3d 67 73 5f 3b 20 6a 3c 65 64 3b i, ed=gs_; j<ed;
1240: 20 2b 2b 6a 20 29 0d 0a 09 09 09 09 09 64 65 6c ++j ).......del
1250: 65 74 65 20 62 75 66 5f 5b 6a 5d 3b 0d 0a 0d 0a ete buf_[j];....
1260: 09 09 09 09 6c 65 6e 20 2d 3d 20 28 67 73 5f 2d ....len -= (gs_-
1270: 69 29 3b 0d 0a 09 09 09 09 67 73 5f 20 20 3d 20 i);......gs_ =
1280: 69 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 65 6c 73 i;.....}.....els
1290: 65 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 67 61 70 e.....{......gap
12a0: 62 75 66 3c 54 2a 3e 3a 3a 4d 61 6b 65 47 61 70 buf<T*>::MakeGap
12b0: 41 74 28 20 69 20 29 3b 0d 0a 09 09 09 7d 0d 0a At( i );.....}..
12c0: 0d 0a 09 09 09 2f 2f 20 8c e3 94 bc 82 f0 8d ed .....// ........
12d0: 8f 9c 0d 0a 09 09 09 66 6f 72 28 20 75 6c 6f 6e .......for( ulon
12e0: 67 20 6a 3d 67 65 5f 2c 20 65 64 3d 67 65 5f 2b g j=ge_, ed=ge_+
12f0: 6c 65 6e 3b 20 6a 3c 65 64 3b 20 2b 2b 6a 20 29 len; j<ed; ++j )
1300: 0d 0a 09 09 09 09 64 65 6c 65 74 65 20 62 75 66 ......delete buf
1310: 5f 5b 6a 5d 3b 0d 0a 09 09 09 67 65 5f 20 3d 20 _[j];.....ge_ =
1320: 67 65 5f 2b 6c 65 6e 3b 0d 0a 09 09 7d 0d 0a 0d ge_+len;....}...
1330: 0a 09 7e 67 61 70 62 75 66 6f 62 6a 28 29 0d 0a ..~gapbufobj()..
1340: 09 09 7b 20 52 65 6d 6f 76 65 41 74 28 20 30 2c ..{ RemoveAt( 0,
1350: 20 67 61 70 62 75 66 3c 54 2a 3e 3a 3a 73 69 7a gapbuf<T*>::siz
1360: 65 28 29 20 29 3b 20 7d 0d 0a 0d 0a 09 76 6f 69 e() ); }.....voi
1370: 64 20 52 65 6d 6f 76 65 41 6c 6c 28 20 75 6c 6f d RemoveAll( ulo
1380: 6e 67 20 69 20 29 0d 0a 09 09 7b 20 52 65 6d 6f ng i )....{ Remo
1390: 76 65 41 74 28 20 30 2c 20 67 61 70 62 75 66 3c veAt( 0, gapbuf<
13a0: 54 2a 3e 3a 3a 73 69 7a 65 28 29 20 29 3b 20 7d T*>::size() ); }
13b0: 0d 0a 0d 0a 09 76 6f 69 64 20 52 65 6d 6f 76 65 .....void Remove
13c0: 54 6f 54 61 69 6c 28 20 75 6c 6f 6e 67 20 69 20 ToTail( ulong i
13d0: 29 0d 0a 09 09 7b 20 52 65 6d 6f 76 65 41 74 28 )....{ RemoveAt(
13e0: 20 69 2c 20 67 61 70 62 75 66 3c 54 2a 3e 3a 3a i, gapbuf<T*>::
13f0: 73 69 7a 65 28 29 2d 69 20 29 3b 20 7d 0d 0a 0d size()-i ); }...
1400: 0a 70 75 62 6c 69 63 3a 0d 0a 0d 0a 09 54 26 20 .public:.....T&
1410: 6f 70 65 72 61 74 6f 72 5b 5d 28 20 75 6c 6f 6e operator[]( ulon
1420: 67 20 69 20 29 0d 0a 09 09 7b 20 72 65 74 75 72 g i )....{ retur
1430: 6e 20 2a 67 61 70 62 75 66 3c 54 2a 3e 3a 3a 6f n *gapbuf<T*>::o
1440: 70 65 72 61 74 6f 72 5b 5d 28 69 29 3b 20 7d 0d perator[](i); }.
1450: 0a 0d 0a 09 63 6f 6e 73 74 20 54 26 20 6f 70 65 ....const T& ope
1460: 72 61 74 6f 72 5b 5d 28 20 75 6c 6f 6e 67 20 69 rator[]( ulong i
1470: 20 29 20 63 6f 6e 73 74 0d 0a 09 09 7b 20 72 65 ) const....{ re
1480: 74 75 72 6e 20 2a 67 61 70 62 75 66 3c 54 2a 3e turn *gapbuf<T*>
1490: 3a 3a 6f 70 65 72 61 74 6f 72 5b 5d 28 69 29 3b ::operator[](i);
14a0: 20 7d 0d 0a 0d 0a 70 72 69 76 61 74 65 3a 0d 0a }....private:..
14b0: 0d 0a 09 4e 4f 43 4f 50 59 28 67 61 70 62 75 66 ...NOCOPY(gapbuf
14c0: 6f 62 6a 3c 54 3e 29 3b 0d 0a 7d 3b 0d 0a 0d 0a obj<T>);..};....
14d0: 0d 0a 0d 0a 2f 2f 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ....//==========
14e0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
14f0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
1500: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
1510: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0d ===============.
1520: 0a 0d 0a 7d 20 20 20 20 20 20 2f 2f 20 6e 61 6d ...} // nam
1530: 65 73 70 61 63 65 20 6b 69 0d 0a 23 65 6e 64 69 espace ki..#endi
1540: 66 20 2f 2f 20 5f 4b 49 4c 49 42 5f 4b 54 4c 5f f // _KILIB_KTL_
1550: 47 41 50 5f 48 5f 0d 0a GAP_H_..