/ BBS in a Box 22 / AMUG_22-4.ISO / Files IV / Prog / T / TinyTools-2.sit / TinyTools / StdSet.c

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 08 53 74 64 53 65 74 | 2e 63 00 00 00 00 00 00 |..StdSet|.c......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 30 aa 00 | 00 01 ac b0 5f 8f fc b0 |.....0..|...._...|
|00000060| 5f 8f fc 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |_.......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 60 a4 00 00 |........|....`...|
|00000080| 0d 23 69 6e 63 6c 75 64 | 65 20 22 53 74 64 53 65 |.#includ|e "StdSe|
|00000090| 74 2e 68 22 0d 23 69 6e | 63 6c 75 64 65 20 3c 54 |t.h".#in|clude <T|
|000000a0| 79 70 65 73 2e 68 3e 0d | 23 69 6e 63 6c 75 64 65 |ypes.h>.|#include|
|000000b0| 20 3c 4d 65 6d 6f 72 79 | 2e 68 3e 0d 23 69 6e 63 | <Memory|.h>.#inc|
|000000c0| 6c 75 64 65 20 3c 54 6f | 6f 6c 55 74 69 6c 73 2e |lude <To|olUtils.|
|000000d0| 68 3e 0d 23 69 6e 63 6c | 75 64 65 20 3c 4f 53 55 |h>.#incl|ude <OSU|
|000000e0| 74 69 6c 73 2e 68 3e 0d | 23 69 6e 63 6c 75 64 65 |tils.h>.|#include|
|000000f0| 20 3c 53 74 64 44 65 66 | 2e 68 3e 0d 23 69 6e 63 | <StdDef|.h>.#inc|
|00000100| 6c 75 64 65 20 3c 53 74 | 64 4c 69 62 2e 68 3e 0d |lude <St|dLib.h>.|
|00000110| 23 69 6e 63 6c 75 64 65 | 20 3c 53 74 72 69 6e 67 |#include| <String|
|00000120| 2e 68 3e 0d 23 69 6e 63 | 6c 75 64 65 20 3c 45 72 |.h>.#inc|lude <Er|
|00000130| 72 6f 72 73 2e 68 3e 0d | 0d 2f 2a 20 46 69 6c 65 |rors.h>.|./* File|
|00000140| 20 53 74 64 53 65 74 2e | 63 0d 09 6f 70 65 72 61 | StdSet.|c..opera|
|00000150| 74 69 6f 6e 73 20 66 6f | 72 20 73 65 74 73 20 6f |tions fo|r sets o|
|00000160| 66 20 6c 6f 6e 67 20 69 | 6e 74 65 67 65 72 73 20 |f long i|ntegers |
|00000170| 6f 72 20 70 6f 69 6e 74 | 65 72 73 2c 20 69 6d 70 |or point|ers, imp|
|00000180| 6c 65 6d 65 6e 74 61 74 | 69 6f 6e 2e 0d 09 43 6f |lementat|ion...Co|
|00000190| 70 79 72 69 67 68 74 20 | 28 63 29 20 31 39 39 37 |pyright |(c) 1997|
|000001a0| 20 62 79 20 4a 6f 68 6e | 20 4d 6f 6e 74 62 72 69 | by John| Montbri|
|000001b0| 61 6e 64 2e 20 20 41 6c | 6c 20 52 69 67 68 74 73 |and.  Al|l Rights|
|000001c0| 20 52 65 73 65 72 76 65 | 64 2e 0d 09 50 65 72 6d | Reserve|d...Perm|
|000001d0| 69 73 73 69 6f 6e 20 67 | 72 61 6e 74 65 64 20 66 |ission g|ranted f|
|000001e0| 6f 72 20 70 75 62 6c 69 | 63 20 75 73 65 2e 0d 09 |or publi|c use...|
|000001f0| 44 69 73 74 72 69 62 75 | 74 65 20 66 72 65 65 6c |Distribu|te freel|
|00000200| 79 20 69 6e 20 61 72 65 | 61 73 20 77 68 65 72 65 |y in are|as where|
|00000210| 20 74 68 65 20 6c 61 77 | 73 20 6f 66 20 63 6f 70 | the law|s of cop|
|00000220| 79 72 69 67 68 74 20 61 | 70 70 6c 79 2e 0d 09 55 |yright a|pply...U|
|00000230| 53 45 20 41 54 20 59 4f | 55 52 20 4f 57 4e 20 52 |SE AT YO|UR OWN R|
|00000240| 49 53 4b 2e 0d 09 44 4f | 20 4e 4f 54 20 44 49 53 |ISK...DO| NOT DIS|
|00000250| 54 52 49 42 55 54 45 20 | 4d 4f 44 49 46 49 45 44 |TRIBUTE |MODIFIED|
|00000260| 20 43 4f 50 49 45 53 2e | 0d 09 43 6f 6d 6d 65 6e | COPIES.|..Commen|
|00000270| 74 73 2f 71 75 65 73 74 | 69 6f 6e 73 2f 70 6f 73 |ts/quest|ions/pos|
|00000280| 74 63 61 72 64 73 20 74 | 6f 20 74 68 65 20 61 75 |tcards t|o the au|
|00000290| 74 68 6f 72 20 61 74 20 | 74 68 65 20 61 64 64 72 |thor at |the addr|
|000002a0| 65 73 73 3a 0d 09 09 4a | 6f 68 6e 20 4d 6f 6e 74 |ess:...J|ohn Mont|
|000002b0| 62 72 69 61 6e 64 0d 09 | 09 50 2e 4f 2e 20 42 6f |briand..|.P.O. Bo|
|000002c0| 78 2e 20 31 31 33 33 0d | 09 09 53 61 73 6b 61 74 |x. 1133.|..Saskat|
|000002d0| 6f 6f 6e 20 53 61 73 6b | 61 74 63 68 65 77 61 6e |oon Sask|atchewan|
|000002e0| 20 43 61 6e 61 64 61 0d | 09 09 53 37 4b 20 33 4e | Canada.|..S7K 3N|
|000002f0| 32 0d 09 6f 72 20 62 79 | 20 65 6d 61 69 6c 20 61 |2..or by| email a|
|00000300| 74 3a 0d 09 09 74 69 6e | 79 6a 6f 68 6e 40 73 6b |t:...tin|yjohn@sk|
|00000310| 2e 73 79 6d 70 61 74 69 | 63 6f 2e 63 61 0d 09 49 |.sympati|co.ca..I|
|00000320| 66 20 79 6f 75 20 77 6f | 75 6c 64 20 6c 69 6b 65 |f you wo|uld like|
|00000330| 20 74 6f 20 68 61 76 65 | 3a 0d 09 09 74 65 63 68 | to have|:...tech|
|00000340| 6e 69 63 61 6c 20 73 75 | 70 70 6f 72 74 20 72 65 |nical su|pport re|
|00000350| 67 61 72 64 69 6e 67 20 | 74 68 69 73 20 66 69 6c |garding |this fil|
|00000360| 65 2c 20 73 65 6e 64 20 | 61 20 70 6f 73 74 63 61 |e, send |a postca|
|00000370| 72 64 2e 0d 09 73 65 65 | 20 61 6c 73 6f 3a 0d 09 |rd...see| also:..|
|00000380| 09 68 74 74 70 3a 2f 2f | 77 77 77 33 2e 73 6b 2e |.http://|www3.sk.|
|00000390| 73 79 6d 70 61 74 69 63 | 6f 2e 63 61 2f 74 69 6e |sympatic|o.ca/tin|
|000003a0| 79 6a 6f 68 6e 0d 2a 2f | 0d 20 20 20 20 20 20 20 |yjohn.*/|.       |
|000003b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 0d 0d |        |      ..|
|000003c0| 23 64 65 66 69 6e 65 20 | 6b 53 65 74 42 75 66 53 |#define |kSetBufS|
|000003d0| 7a 20 36 34 0d 0d 73 74 | 61 74 69 63 20 42 6f 6f |z 64..st|atic Boo|
|000003e0| 6c 65 61 6e 20 72 53 65 | 74 53 65 61 72 63 68 28 |lean rSe|tSearch(|
|000003f0| 54 53 45 54 45 4c 54 2a | 20 6c 69 73 74 2c 20 54 |TSETELT*| list, T|
|00000400| 53 45 54 45 4c 54 20 6b | 65 79 2c 20 6c 6f 6e 67 |SETELT k|ey, long|
|00000410| 20 66 69 72 73 74 2c 20 | 6c 6f 6e 67 20 6c 61 73 | first, |long las|
|00000420| 74 2c 20 6c 6f 6e 67 2a | 20 77 68 65 72 65 29 20 |t, long*| where) |
|00000430| 7b 0d 09 69 66 20 28 6c | 61 73 74 20 3c 20 66 69 |{..if (l|ast < fi|
|00000440| 72 73 74 29 20 7b 0d 09 | 09 2a 77 68 65 72 65 20 |rst) {..|.*where |
|00000450| 3d 20 66 69 72 73 74 3b | 0d 09 09 72 65 74 75 72 |= first;|...retur|
|00000460| 6e 20 66 61 6c 73 65 3b | 0d 09 7d 20 65 6c 73 65 |n false;|..} else|
|00000470| 20 7b 0d 09 09 6c 6f 6e | 67 20 6d 69 64 20 3d 20 | {...lon|g mid = |
|00000480| 28 66 69 72 73 74 20 2b | 20 6c 61 73 74 29 20 2f |(first +| last) /|
|00000490| 20 32 3b 0d 09 09 54 53 | 45 54 45 4c 54 20 6d 69 | 2;...TS|ETELT mi|
|000004a0| 64 76 61 6c 20 3d 20 6c | 69 73 74 5b 6d 69 64 5d |dval = l|ist[mid]|
|000004b0| 3b 0d 09 09 69 66 20 28 | 6b 65 79 20 3d 3d 20 6d |;...if (|key == m|
|000004c0| 69 64 76 61 6c 29 20 7b | 0d 09 09 09 2a 77 68 65 |idval) {|....*whe|
|000004d0| 72 65 20 3d 20 6d 69 64 | 3b 0d 09 09 09 72 65 74 |re = mid|;....ret|
|000004e0| 75 72 6e 20 74 72 75 65 | 3b 0d 09 09 7d 20 65 6c |urn true|;...} el|
|000004f0| 73 65 20 69 66 20 28 6b | 65 79 20 3e 20 6d 69 64 |se if (k|ey > mid|
|00000500| 76 61 6c 29 0d 09 09 09 | 72 65 74 75 72 6e 20 72 |val)....|return r|
|00000510| 53 65 74 53 65 61 72 63 | 68 28 6c 69 73 74 2c 20 |SetSearc|h(list, |
|00000520| 6b 65 79 2c 20 6d 69 64 | 20 2b 20 31 2c 20 6c 61 |key, mid| + 1, la|
|00000530| 73 74 2c 20 77 68 65 72 | 65 29 3b 0d 09 09 65 6c |st, wher|e);...el|
|00000540| 73 65 20 72 65 74 75 72 | 6e 20 72 53 65 74 53 65 |se retur|n rSetSe|
|00000550| 61 72 63 68 28 6c 69 73 | 74 2c 20 6b 65 79 2c 20 |arch(lis|t, key, |
|00000560| 66 69 72 73 74 2c 20 6d | 69 64 20 2d 20 31 2c 20 |first, m|id - 1, |
|00000570| 77 68 65 72 65 29 3b 0d | 09 7d 0d 7d 0d 0d 73 74 |where);.|.}.}..st|
|00000580| 61 74 69 63 20 42 6f 6f | 6c 65 61 6e 20 53 65 74 |atic Boo|lean Set|
|00000590| 53 65 61 72 63 68 28 53 | 65 74 48 61 6e 64 6c 65 |Search(S|etHandle|
|000005a0| 20 73 65 74 2c 20 54 53 | 45 54 45 4c 54 20 6b 65 | set, TS|ETELT ke|
|000005b0| 79 2c 20 6c 6f 6e 67 2a | 20 77 68 65 72 65 29 20 |y, long*| where) |
|000005c0| 7b 0d 09 72 65 74 75 72 | 6e 20 72 53 65 74 53 65 |{..retur|n rSetSe|
|000005d0| 61 72 63 68 28 28 2a 73 | 65 74 29 2d 3e 65 6c 74 |arch((*s|et)->elt|
|000005e0| 2c 20 6b 65 79 2c 20 30 | 2c 20 28 2a 73 65 74 29 |, key, 0|, (*set)|
|000005f0| 2d 3e 6e 20 2d 20 31 2c | 20 77 68 65 72 65 29 3b |->n - 1,| where);|
|00000600| 0d 7d 0d 0d 53 65 74 48 | 61 6e 64 6c 65 20 4e 65 |.}..SetH|andle Ne|
|00000610| 77 53 65 74 28 76 6f 69 | 64 29 20 7b 0d 09 72 65 |wSet(voi|d) {..re|
|00000620| 74 75 72 6e 20 28 53 65 | 74 48 61 6e 64 6c 65 29 |turn (Se|tHandle)|
|00000630| 20 4e 65 77 48 61 6e 64 | 6c 65 43 6c 65 61 72 28 | NewHand|leClear(|
|00000640| 6f 66 66 73 65 74 6f 66 | 28 53 65 74 52 65 63 6f |offsetof|(SetReco|
|00000650| 72 64 2c 20 65 6c 74 29 | 29 3b 0d 7d 0d 0d 76 6f |rd, elt)|);.}..vo|
|00000660| 69 64 20 43 6c 65 61 72 | 53 65 74 28 53 65 74 48 |id Clear|Set(SetH|
|00000670| 61 6e 64 6c 65 20 73 65 | 74 29 20 7b 0d 09 53 65 |andle se|t) {..Se|
|00000680| 74 48 61 6e 64 6c 65 53 | 69 7a 65 28 28 48 61 6e |tHandleS|ize((Han|
|00000690| 64 6c 65 29 20 73 65 74 | 2c 20 6f 66 66 73 65 74 |dle) set|, offset|
|000006a0| 6f 66 28 53 65 74 52 65 | 63 6f 72 64 2c 20 65 6c |of(SetRe|cord, el|
|000006b0| 74 29 29 3b 0d 09 28 2a | 2a 73 65 74 29 2e 6e 20 |t));..(*|*set).n |
|000006c0| 3d 20 30 3b 0d 7d 0d 0d | 0d 73 74 61 74 69 63 20 |= 0;.}..|.static |
|000006d0| 69 6e 74 20 53 65 74 45 | 6c 74 43 6f 6d 70 61 72 |int SetE|ltCompar|
|000006e0| 65 28 63 6f 6e 73 74 20 | 76 6f 69 64 20 2a 61 2c |e(const |void *a,|
|000006f0| 20 63 6f 6e 73 74 20 76 | 6f 69 64 20 2a 62 29 20 | const v|oid *b) |
|00000700| 7b 0d 09 72 65 74 75 72 | 6e 20 28 2a 20 28 54 53 |{..retur|n (* (TS|
|00000710| 45 54 45 4c 54 2a 29 20 | 61 29 20 2d 20 28 2a 20 |ETELT*) |a) - (* |
|00000720| 28 54 53 45 54 45 4c 54 | 2a 29 20 62 29 3b 0d 7d |(TSETELT|*) b);.}|
|00000730| 0d 0d 53 65 74 48 61 6e | 64 6c 65 20 42 75 69 6c |..SetHan|dle Buil|
|00000740| 64 53 65 74 28 6c 6f 6e | 67 20 63 6f 75 6e 74 2c |dSet(lon|g count,|
|00000750| 20 54 53 45 54 45 4c 54 | 20 2a 64 61 74 61 29 20 | TSETELT| *data) |
|00000760| 7b 0d 09 53 65 74 48 61 | 6e 64 6c 65 20 73 65 74 |{..SetHa|ndle set|
|00000770| 3b 0d 09 54 53 45 54 45 | 4c 54 20 2a 73 72 63 70 |;..TSETE|LT *srcp|
|00000780| 3b 0d 09 6c 6f 6e 67 20 | 69 3b 0d 09 69 66 20 28 |;..long |i;..if (|
|00000790| 28 73 65 74 20 3d 20 4e | 65 77 53 65 74 28 29 29 |(set = N|ewSet())|
|000007a0| 20 3d 3d 20 4e 55 4c 4c | 29 20 72 65 74 75 72 6e | == NULL|) return|
|000007b0| 20 4e 55 4c 4c 3b 0d 09 | 66 6f 72 20 28 73 72 63 | NULL;..|for (src|
|000007c0| 70 20 3d 20 64 61 74 61 | 2c 20 69 3d 30 3b 20 69 |p = data|, i=0; i|
|000007d0| 3c 63 6f 75 6e 74 3b 20 | 69 2b 2b 29 0d 09 09 69 |<count; |i++)...i|
|000007e0| 66 20 28 21 53 65 74 41 | 64 64 45 6c 74 28 73 65 |f (!SetA|ddElt(se|
|000007f0| 74 2c 20 2a 73 72 63 70 | 2b 2b 29 29 20 7b 0d 09 |t, *srcp|++)) {..|
|00000800| 09 09 44 69 73 70 6f 73 | 65 53 65 74 28 73 65 74 |..Dispos|eSet(set|
|00000810| 29 3b 0d 09 09 09 72 65 | 74 75 72 6e 20 4e 55 4c |);....re|turn NUL|
|00000820| 4c 3b 0d 09 09 7d 0d 09 | 72 65 74 75 72 6e 20 73 |L;...}..|return s|
|00000830| 65 74 3b 0d 7d 0d 0d 76 | 6f 69 64 20 44 69 73 70 |et;.}..v|oid Disp|
|00000840| 6f 73 65 53 65 74 28 53 | 65 74 48 61 6e 64 6c 65 |oseSet(S|etHandle|
|00000850| 20 73 65 74 29 20 7b 0d | 09 44 69 73 70 6f 73 65 | set) {.|.Dispose|
|00000860| 48 61 6e 64 6c 65 28 28 | 48 61 6e 64 6c 65 29 20 |Handle((|Handle) |
|00000870| 73 65 74 29 3b 0d 7d 0d | 0d 42 6f 6f 6c 65 61 6e |set);.}.|.Boolean|
|00000880| 20 53 65 74 43 6f 70 79 | 28 53 65 74 48 61 6e 64 | SetCopy|(SetHand|
|00000890| 6c 65 20 64 73 74 2c 20 | 53 65 74 48 61 6e 64 6c |le dst, |SetHandl|
|000008a0| 65 20 73 72 63 29 20 7b | 0d 09 6c 6f 6e 67 20 62 |e src) {|..long b|
|000008b0| 79 74 65 73 3b 0d 09 62 | 79 74 65 73 20 3d 20 47 |ytes;..b|ytes = G|
|000008c0| 65 74 48 61 6e 64 6c 65 | 53 69 7a 65 28 28 48 61 |etHandle|Size((Ha|
|000008d0| 6e 64 6c 65 29 20 73 72 | 63 29 3b 0d 09 53 65 74 |ndle) sr|c);..Set|
|000008e0| 48 61 6e 64 6c 65 53 69 | 7a 65 28 28 48 61 6e 64 |HandleSi|ze((Hand|
|000008f0| 6c 65 29 20 64 73 74 2c | 20 62 79 74 65 73 29 3b |le) dst,| bytes);|
|00000900| 0d 09 69 66 20 28 4d 65 | 6d 45 72 72 6f 72 28 29 |..if (Me|mError()|
|00000910| 20 21 3d 20 6e 6f 45 72 | 72 29 20 72 65 74 75 72 | != noEr|r) retur|
|00000920| 6e 20 66 61 6c 73 65 3b | 0d 09 42 6c 6f 63 6b 4d |n false;|..BlockM|
|00000930| 6f 76 65 44 61 74 61 28 | 2a 73 72 63 2c 20 2a 64 |oveData(|*src, *d|
|00000940| 73 74 2c 20 62 79 74 65 | 73 29 3b 0d 09 72 65 74 |st, byte|s);..ret|
|00000950| 75 72 6e 20 74 72 75 65 | 3b 0d 7d 0d 0d 42 6f 6f |urn true|;.}..Boo|
|00000960| 6c 65 61 6e 20 53 65 74 | 41 64 64 45 6c 74 28 53 |lean Set|AddElt(S|
|00000970| 65 74 48 61 6e 64 6c 65 | 20 73 65 74 2c 20 54 53 |etHandle| set, TS|
|00000980| 45 54 45 4c 54 20 76 61 | 6c 75 65 29 20 7b 0d 09 |ETELT va|lue) {..|
|00000990| 6c 6f 6e 67 20 77 68 65 | 72 65 2c 20 69 3b 0d 09 |long whe|re, i;..|
|000009a0| 53 65 74 52 65 63 6f 72 | 64 20 2a 73 70 3b 0d 09 |SetRecor|d *sp;..|
|000009b0| 69 66 20 28 53 65 74 53 | 65 61 72 63 68 28 73 65 |if (SetS|earch(se|
|000009c0| 74 2c 20 76 61 6c 75 65 | 2c 20 26 77 68 65 72 65 |t, value|, &where|
|000009d0| 29 29 20 72 65 74 75 72 | 6e 20 74 72 75 65 3b 0d |)) retur|n true;.|
|000009e0| 09 53 65 74 48 61 6e 64 | 6c 65 53 69 7a 65 28 28 |.SetHand|leSize((|
|000009f0| 48 61 6e 64 6c 65 29 20 | 73 65 74 2c 20 6f 66 66 |Handle) |set, off|
|00000a00| 73 65 74 6f 66 28 53 65 | 74 52 65 63 6f 72 64 2c |setof(Se|tRecord,|
|00000a10| 20 65 6c 74 29 20 2b 20 | 28 28 2a 73 65 74 29 2d | elt) + |((*set)-|
|00000a20| 3e 6e 20 2b 20 31 29 2a | 73 69 7a 65 6f 66 28 54 |>n + 1)*|sizeof(T|
|00000a30| 53 45 54 45 4c 54 29 29 | 3b 0d 09 69 66 20 28 4d |SETELT))|;..if (M|
|00000a40| 65 6d 45 72 72 6f 72 28 | 29 20 21 3d 20 6e 6f 45 |emError(|) != noE|
|00000a50| 72 72 29 20 72 65 74 75 | 72 6e 20 66 61 6c 73 65 |rr) retu|rn false|
|00000a60| 3b 0d 09 73 70 20 3d 20 | 2a 73 65 74 3b 0d 09 73 |;..sp = |*set;..s|
|00000a70| 70 2d 3e 6e 20 2b 3d 20 | 31 3b 0d 09 66 6f 72 20 |p->n += |1;..for |
|00000a80| 28 69 20 3d 20 73 70 2d | 3e 6e 20 2d 20 31 3b 20 |(i = sp-|>n - 1; |
|00000a90| 69 20 3e 20 77 68 65 72 | 65 3b 20 69 2d 2d 29 20 |i > wher|e; i--) |
|00000aa0| 73 70 2d 3e 65 6c 74 5b | 69 5d 20 3d 20 73 70 2d |sp->elt[|i] = sp-|
|00000ab0| 3e 65 6c 74 5b 69 2d 31 | 5d 3b 0d 09 73 70 2d 3e |>elt[i-1|];..sp->|
|00000ac0| 65 6c 74 5b 77 68 65 72 | 65 5d 20 3d 20 76 61 6c |elt[wher|e] = val|
|00000ad0| 75 65 3b 0d 09 72 65 74 | 75 72 6e 20 74 72 75 65 |ue;..ret|urn true|
|00000ae0| 3b 0d 7d 0d 0d 76 6f 69 | 64 20 53 65 74 52 65 6d |;.}..voi|d SetRem|
|00000af0| 6f 76 65 45 6c 74 28 53 | 65 74 48 61 6e 64 6c 65 |oveElt(S|etHandle|
|00000b00| 20 73 65 74 2c 20 54 53 | 45 54 45 4c 54 20 76 61 | set, TS|ETELT va|
|00000b10| 6c 75 65 29 20 7b 0d 09 | 6c 6f 6e 67 20 77 68 65 |lue) {..|long whe|
|00000b20| 72 65 3b 0d 09 69 66 20 | 28 53 65 74 53 65 61 72 |re;..if |(SetSear|
|00000b30| 63 68 28 73 65 74 2c 20 | 76 61 6c 75 65 2c 20 26 |ch(set, |value, &|
|00000b40| 77 68 65 72 65 29 29 20 | 7b 0d 09 09 4d 75 6e 67 |where)) |{...Mung|
|00000b50| 65 72 28 28 48 61 6e 64 | 6c 65 29 20 73 65 74 2c |er((Hand|le) set,|
|00000b60| 0d 09 09 09 6f 66 66 73 | 65 74 6f 66 28 53 65 74 |....offs|etof(Set|
|00000b70| 52 65 63 6f 72 64 2c 20 | 65 6c 74 29 20 2b 20 77 |Record, |elt) + w|
|00000b80| 68 65 72 65 2a 73 69 7a | 65 6f 66 28 54 53 45 54 |here*siz|eof(TSET|
|00000b90| 45 4c 54 29 2c 0d 09 09 | 09 09 4e 55 4c 4c 2c 20 |ELT),...|..NULL, |
|00000ba0| 73 69 7a 65 6f 66 28 54 | 53 45 54 45 4c 54 29 2c |sizeof(T|SETELT),|
|00000bb0| 20 26 76 61 6c 75 65 2c | 20 30 29 3b 0d 09 09 28 | &value,| 0);...(|
|00000bc0| 2a 73 65 74 29 2d 3e 6e | 20 2d 3d 20 31 3b 0d 09 |*set)->n| -= 1;..|
|00000bd0| 7d 0d 7d 0d 0d 42 6f 6f | 6c 65 61 6e 20 53 65 74 |}.}..Boo|lean Set|
|00000be0| 45 6d 70 74 79 28 53 65 | 74 48 61 6e 64 6c 65 20 |Empty(Se|tHandle |
|00000bf0| 61 29 20 7b 0d 09 72 65 | 74 75 72 6e 20 28 28 2a |a) {..re|turn ((*|
|00000c00| 61 29 2d 3e 6e 20 3d 3d | 20 30 29 3b 0d 7d 0d 0d |a)->n ==| 0);.}..|
|00000c10| 42 6f 6f 6c 65 61 6e 20 | 53 65 74 45 71 75 61 6c |Boolean |SetEqual|
|00000c20| 28 53 65 74 48 61 6e 64 | 6c 65 20 61 2c 20 53 65 |(SetHand|le a, Se|
|00000c30| 74 48 61 6e 64 6c 65 20 | 62 29 20 7b 0d 09 54 53 |tHandle |b) {..TS|
|00000c40| 45 54 45 4c 54 20 2a 76 | 61 6c 61 2c 20 2a 76 61 |ETELT *v|ala, *va|
|00000c50| 6c 62 2c 20 2a 65 6e 64 | 61 2c 20 2a 65 6e 64 62 |lb, *end|a, *endb|
|00000c60| 3b 0d 09 65 6e 64 61 20 | 3d 20 28 76 61 6c 61 20 |;..enda |= (vala |
|00000c70| 3d 20 28 2a 61 29 2d 3e | 65 6c 74 29 20 2b 20 28 |= (*a)->|elt) + (|
|00000c80| 2a 61 29 2d 3e 6e 3b 0d | 09 65 6e 64 62 20 3d 20 |*a)->n;.|.endb = |
|00000c90| 28 76 61 6c 62 20 3d 20 | 28 2a 62 29 2d 3e 65 6c |(valb = |(*b)->el|
|00000ca0| 74 29 20 2b 20 28 2a 62 | 29 2d 3e 6e 3b 0d 09 77 |t) + (*b|)->n;..w|
|00000cb0| 68 69 6c 65 20 28 76 61 | 6c 61 20 3c 20 65 6e 64 |hile (va|la < end|
|00000cc0| 61 20 26 26 20 76 61 6c | 62 20 3c 20 65 6e 64 62 |a && val|b < endb|
|00000cd0| 29 0d 09 09 69 66 20 28 | 2a 76 61 6c 61 2b 2b 20 |)...if (|*vala++ |
|00000ce0| 21 3d 20 2a 76 61 6c 62 | 2b 2b 29 20 72 65 74 75 |!= *valb|++) retu|
|00000cf0| 72 6e 20 66 61 6c 73 65 | 3b 0d 09 72 65 74 75 72 |rn false|;..retur|
|00000d00| 6e 20 28 76 61 6c 61 20 | 3d 3d 20 65 6e 64 61 20 |n (vala |== enda |
|00000d10| 26 26 20 76 61 6c 62 20 | 3d 3d 20 65 6e 64 62 29 |&& valb |== endb)|
|00000d20| 3b 0d 7d 0d 0d 42 6f 6f | 6c 65 61 6e 20 53 65 74 |;.}..Boo|lean Set|
|00000d30| 53 75 62 73 65 74 28 53 | 65 74 48 61 6e 64 6c 65 |Subset(S|etHandle|
|00000d40| 20 61 2c 20 53 65 74 48 | 61 6e 64 6c 65 20 62 29 | a, SetH|andle b)|
|00000d50| 20 7b 0d 09 54 53 45 54 | 45 4c 54 20 2a 76 61 6c | {..TSET|ELT *val|
|00000d60| 61 2c 20 2a 76 61 6c 62 | 2c 20 2a 65 6e 64 61 2c |a, *valb|, *enda,|
|00000d70| 20 2a 65 6e 64 62 3b 0d | 09 65 6e 64 61 20 3d 20 | *endb;.|.enda = |
|00000d80| 28 76 61 6c 61 20 3d 20 | 28 2a 61 29 2d 3e 65 6c |(vala = |(*a)->el|
|00000d90| 74 29 20 2b 20 28 2a 61 | 29 2d 3e 6e 3b 0d 09 65 |t) + (*a|)->n;..e|
|00000da0| 6e 64 62 20 3d 20 28 76 | 61 6c 62 20 3d 20 28 2a |ndb = (v|alb = (*|
|00000db0| 62 29 2d 3e 65 6c 74 29 | 20 2b 20 28 2a 62 29 2d |b)->elt)| + (*b)-|
|00000dc0| 3e 6e 3b 0d 09 77 68 69 | 6c 65 20 28 76 61 6c 61 |>n;..whi|le (vala|
|00000dd0| 20 3c 20 65 6e 64 61 20 | 26 26 20 76 61 6c 62 20 | < enda |&& valb |
|00000de0| 3c 20 65 6e 64 62 29 20 | 7b 0d 09 09 69 66 20 28 |< endb) |{...if (|
|00000df0| 2a 76 61 6c 61 20 3d 3d | 20 2a 76 61 6c 62 29 20 |*vala ==| *valb) |
|00000e00| 7b 0d 09 09 09 76 61 6c | 61 2b 2b 3b 0d 09 09 09 |{....val|a++;....|
|00000e10| 76 61 6c 62 2b 2b 3b 0d | 09 09 7d 20 65 6c 73 65 |valb++;.|..} else|
|00000e20| 20 69 66 20 28 2a 76 61 | 6c 61 20 3c 20 2a 76 61 | if (*va|la < *va|
|00000e30| 6c 62 29 0d 09 09 09 76 | 61 6c 61 2b 2b 3b 0d 09 |lb)....v|ala++;..|
|00000e40| 09 65 6c 73 65 20 72 65 | 74 75 72 6e 20 66 61 6c |.else re|turn fal|
|00000e50| 73 65 3b 0d 09 7d 0d 09 | 69 66 20 28 28 2a 61 29 |se;..}..|if ((*a)|
|00000e60| 2d 3e 6e 20 3d 3d 20 30 | 29 0d 09 09 72 65 74 75 |->n == 0|)...retu|
|00000e70| 72 6e 20 28 28 2a 62 29 | 2d 3e 6e 20 3d 3d 20 30 |rn ((*b)|->n == 0|
|00000e80| 29 3b 20 2f 2f 20 65 6d | 70 74 79 20 73 65 74 20 |); // em|pty set |
|00000e90| 69 73 20 73 75 62 73 65 | 74 20 6f 66 20 65 6d 70 |is subse|t of emp|
|00000ea0| 74 79 20 73 65 74 0d 09 | 65 6c 73 65 20 72 65 74 |ty set..|else ret|
|00000eb0| 75 72 6e 20 74 72 75 65 | 3b 0d 7d 0d 0d 42 6f 6f |urn true|;.}..Boo|
|00000ec0| 6c 65 61 6e 20 53 65 74 | 4d 65 6d 62 65 72 28 53 |lean Set|Member(S|
|00000ed0| 65 74 48 61 6e 64 6c 65 | 20 61 2c 20 54 53 45 54 |etHandle| a, TSET|
|00000ee0| 45 4c 54 20 76 61 6c 75 | 65 29 20 7b 0d 09 6c 6f |ELT valu|e) {..lo|
|00000ef0| 6e 67 20 77 68 65 72 65 | 3b 0d 09 72 65 74 75 72 |ng where|;..retur|
|00000f00| 6e 20 53 65 74 53 65 61 | 72 63 68 28 61 2c 20 76 |n SetSea|rch(a, v|
|00000f10| 61 6c 75 65 2c 20 26 77 | 68 65 72 65 29 3b 0d 7d |alue, &w|here);.}|
|00000f20| 0d 0d 53 65 74 48 61 6e | 64 6c 65 20 53 65 74 41 |..SetHan|dle SetA|
|00000f30| 6e 64 28 53 65 74 48 61 | 6e 64 6c 65 20 61 2c 20 |nd(SetHa|ndle a, |
|00000f40| 53 65 74 48 61 6e 64 6c | 65 20 62 29 20 7b 0d 09 |SetHandl|e b) {..|
|00000f50| 54 53 45 54 45 4c 54 20 | 2a 76 61 6c 61 2c 20 2a |TSETELT |*vala, *|
|00000f60| 76 61 6c 62 2c 20 2a 65 | 6e 64 61 2c 20 2a 65 6e |valb, *e|nda, *en|
|00000f70| 64 62 3b 0d 09 53 65 74 | 48 61 6e 64 6c 65 20 63 |db;..Set|Handle c|
|00000f80| 3b 0d 09 54 53 45 54 45 | 4c 54 20 62 75 66 66 65 |;..TSETE|LT buffe|
|00000f90| 72 70 5b 6b 53 65 74 42 | 75 66 53 7a 5d 2c 20 2a |rp[kSetB|ufSz], *|
|00000fa0| 70 75 74 70 3b 0d 09 6c | 6f 6e 67 20 63 6f 75 6e |putp;..l|ong coun|
|00000fb0| 74 3b 0d 09 4f 53 45 72 | 72 20 65 72 72 3b 0d 09 |t;..OSEr|r err;..|
|00000fc0| 70 75 74 70 20 3d 20 62 | 75 66 66 65 72 70 3b 0d |putp = b|ufferp;.|
|00000fd0| 09 69 66 20 28 28 63 20 | 3d 20 4e 65 77 53 65 74 |.if ((c |= NewSet|
|00000fe0| 28 29 29 20 3d 3d 20 4e | 55 4c 4c 29 20 72 65 74 |()) == N|ULL) ret|
|00000ff0| 75 72 6e 20 4e 55 4c 4c | 3b 0d 09 48 4c 6f 63 6b |urn NULL|;..HLock|
|00001000| 28 28 48 61 6e 64 6c 65 | 29 20 61 29 3b 0d 09 48 |((Handle|) a);..H|
|00001010| 4c 6f 63 6b 28 28 48 61 | 6e 64 6c 65 29 20 62 29 |Lock((Ha|ndle) b)|
|00001020| 3b 0d 09 65 6e 64 61 20 | 3d 20 28 76 61 6c 61 20 |;..enda |= (vala |
|00001030| 3d 20 28 2a 61 29 2d 3e | 65 6c 74 29 20 2b 20 28 |= (*a)->|elt) + (|
|00001040| 2a 61 29 2d 3e 6e 3b 0d | 09 65 6e 64 62 20 3d 20 |*a)->n;.|.endb = |
|00001050| 28 76 61 6c 62 20 3d 20 | 28 2a 62 29 2d 3e 65 6c |(valb = |(*b)->el|
|00001060| 74 29 20 2b 20 28 2a 62 | 29 2d 3e 6e 3b 0d 09 77 |t) + (*b|)->n;..w|
|00001070| 68 69 6c 65 20 28 76 61 | 6c 61 20 3c 20 65 6e 64 |hile (va|la < end|
|00001080| 61 20 26 26 20 76 61 6c | 62 20 3c 20 65 6e 64 62 |a && val|b < endb|
|00001090| 29 20 7b 0d 09 09 69 66 | 20 28 2a 76 61 6c 61 20 |) {...if| (*vala |
|000010a0| 3d 3d 20 2a 76 61 6c 62 | 29 20 7b 0d 09 09 09 69 |== *valb|) {....i|
|000010b0| 66 20 28 70 75 74 70 20 | 2d 20 62 75 66 66 65 72 |f (putp |- buffer|
|000010c0| 70 20 3d 3d 20 6b 53 65 | 74 42 75 66 53 7a 29 20 |p == kSe|tBufSz) |
|000010d0| 7b 0d 09 09 09 09 65 72 | 72 20 3d 20 50 74 72 41 |{.....er|r = PtrA|
|000010e0| 6e 64 48 61 6e 64 28 62 | 75 66 66 65 72 70 2c 20 |ndHand(b|ufferp, |
|000010f0| 28 48 61 6e 64 6c 65 29 | 20 63 2c 20 6b 53 65 74 |(Handle)| c, kSet|
|00001100| 42 75 66 53 7a 2a 73 69 | 7a 65 6f 66 28 54 53 45 |BufSz*si|zeof(TSE|
|00001110| 54 45 4c 54 29 29 3b 0d | 09 09 09 09 69 66 20 28 |TELT));.|....if (|
|00001120| 65 72 72 20 21 3d 20 6e | 6f 45 72 72 29 20 67 6f |err != n|oErr) go|
|00001130| 74 6f 20 62 61 69 6c 3b | 0d 09 09 09 09 28 2a 63 |to bail;|.....(*c|
|00001140| 29 2d 3e 6e 20 2b 3d 20 | 6b 53 65 74 42 75 66 53 |)->n += |kSetBufS|
|00001150| 7a 3b 0d 09 09 09 09 70 | 75 74 70 20 3d 20 62 75 |z;.....p|utp = bu|
|00001160| 66 66 65 72 70 3b 0d 09 | 09 09 7d 0d 09 09 09 2a |fferp;..|..}....*|
|00001170| 70 75 74 70 2b 2b 20 3d | 20 2a 76 61 6c 61 2b 2b |putp++ =| *vala++|
|00001180| 3b 0d 09 09 09 76 61 6c | 62 2b 2b 3b 0d 09 09 7d |;....val|b++;...}|
|00001190| 20 65 6c 73 65 20 69 66 | 20 28 2a 76 61 6c 61 20 | else if| (*vala |
|000011a0| 3c 20 2a 76 61 6c 62 29 | 20 76 61 6c 61 2b 2b 3b |< *valb)| vala++;|
|000011b0| 20 65 6c 73 65 20 76 61 | 6c 62 2b 2b 3b 0d 09 7d | else va|lb++;..}|
|000011c0| 0d 09 69 66 20 28 28 63 | 6f 75 6e 74 20 3d 20 70 |..if ((c|ount = p|
|000011d0| 75 74 70 20 2d 20 62 75 | 66 66 65 72 70 29 20 3e |utp - bu|fferp) >|
|000011e0| 20 30 29 20 7b 0d 09 09 | 65 72 72 20 3d 20 50 74 | 0) {...|err = Pt|
|000011f0| 72 41 6e 64 48 61 6e 64 | 28 62 75 66 66 65 72 70 |rAndHand|(bufferp|
|00001200| 2c 20 28 48 61 6e 64 6c | 65 29 20 63 2c 20 63 6f |, (Handl|e) c, co|
|00001210| 75 6e 74 2a 73 69 7a 65 | 6f 66 28 54 53 45 54 45 |unt*size|of(TSETE|
|00001220| 4c 54 29 29 3b 0d 09 09 | 69 66 20 28 65 72 72 20 |LT));...|if (err |
|00001230| 21 3d 20 6e 6f 45 72 72 | 29 20 67 6f 74 6f 20 62 |!= noErr|) goto b|
|00001240| 61 69 6c 3b 0d 09 09 28 | 2a 63 29 2d 3e 6e 20 2b |ail;...(|*c)->n +|
|00001250| 3d 20 63 6f 75 6e 74 3b | 0d 09 7d 0d 09 48 55 6e |= count;|..}..HUn|
|00001260| 6c 6f 63 6b 28 28 48 61 | 6e 64 6c 65 29 20 61 29 |lock((Ha|ndle) a)|
|00001270| 3b 0d 09 48 55 6e 6c 6f | 63 6b 28 28 48 61 6e 64 |;..HUnlo|ck((Hand|
|00001280| 6c 65 29 20 62 29 3b 0d | 09 72 65 74 75 72 6e 20 |le) b);.|.return |
|00001290| 63 3b 0d 62 61 69 6c 3a | 0d 09 48 55 6e 6c 6f 63 |c;.bail:|..HUnloc|
|000012a0| 6b 28 28 48 61 6e 64 6c | 65 29 20 61 29 3b 0d 09 |k((Handl|e) a);..|
|000012b0| 48 55 6e 6c 6f 63 6b 28 | 28 48 61 6e 64 6c 65 29 |HUnlock(|(Handle)|
|000012c0| 20 62 29 3b 0d 09 44 69 | 73 70 6f 73 65 48 61 6e | b);..Di|sposeHan|
|000012d0| 64 6c 65 28 28 48 61 6e | 64 6c 65 29 20 63 29 3b |dle((Han|dle) c);|
|000012e0| 0d 09 72 65 74 75 72 6e | 20 4e 55 4c 4c 3b 0d 7d |..return| NULL;.}|
|000012f0| 0d 0d 53 65 74 48 61 6e | 64 6c 65 20 53 65 74 4f |..SetHan|dle SetO|
|00001300| 72 28 53 65 74 48 61 6e | 64 6c 65 20 61 2c 20 53 |r(SetHan|dle a, S|
|00001310| 65 74 48 61 6e 64 6c 65 | 20 62 29 20 7b 0d 09 54 |etHandle| b) {..T|
|00001320| 53 45 54 45 4c 54 20 2a | 76 61 6c 61 2c 20 2a 76 |SETELT *|vala, *v|
|00001330| 61 6c 62 2c 20 2a 65 6e | 64 61 2c 20 2a 65 6e 64 |alb, *en|da, *end|
|00001340| 62 3b 0d 09 53 65 74 48 | 61 6e 64 6c 65 20 63 3b |b;..SetH|andle c;|
|00001350| 0d 09 54 53 45 54 45 4c | 54 20 62 75 66 66 65 72 |..TSETEL|T buffer|
|00001360| 70 5b 6b 53 65 74 42 75 | 66 53 7a 5d 2c 20 2a 70 |p[kSetBu|fSz], *p|
|00001370| 75 74 70 3b 0d 09 6c 6f | 6e 67 20 63 6f 75 6e 74 |utp;..lo|ng count|
|00001380| 3b 0d 09 4f 53 45 72 72 | 20 65 72 72 3b 0d 09 70 |;..OSErr| err;..p|
|00001390| 75 74 70 20 3d 20 62 75 | 66 66 65 72 70 3b 0d 09 |utp = bu|fferp;..|
|000013a0| 69 66 20 28 28 63 20 3d | 20 4e 65 77 53 65 74 28 |if ((c =| NewSet(|
|000013b0| 29 29 20 3d 3d 20 4e 55 | 4c 4c 29 20 72 65 74 75 |)) == NU|LL) retu|
|000013c0| 72 6e 20 4e 55 4c 4c 3b | 0d 09 48 4c 6f 63 6b 28 |rn NULL;|..HLock(|
|000013d0| 28 48 61 6e 64 6c 65 29 | 20 61 29 3b 0d 09 48 4c |(Handle)| a);..HL|
|000013e0| 6f 63 6b 28 28 48 61 6e | 64 6c 65 29 20 62 29 3b |ock((Han|dle) b);|
|000013f0| 0d 09 65 6e 64 61 20 3d | 20 28 76 61 6c 61 20 3d |..enda =| (vala =|
|00001400| 20 28 2a 61 29 2d 3e 65 | 6c 74 29 20 2b 20 28 2a | (*a)->e|lt) + (*|
|00001410| 61 29 2d 3e 6e 3b 0d 09 | 65 6e 64 62 20 3d 20 28 |a)->n;..|endb = (|
|00001420| 76 61 6c 62 20 3d 20 28 | 2a 62 29 2d 3e 65 6c 74 |valb = (|*b)->elt|
|00001430| 29 20 2b 20 28 2a 62 29 | 2d 3e 6e 3b 0d 09 77 68 |) + (*b)|->n;..wh|
|00001440| 69 6c 65 20 28 76 61 6c | 61 20 3c 20 65 6e 64 61 |ile (val|a < enda|
|00001450| 20 26 26 20 76 61 6c 62 | 20 3c 20 65 6e 64 62 29 | && valb| < endb)|
|00001460| 20 7b 0d 09 09 69 66 20 | 28 2a 76 61 6c 61 20 3d | {...if |(*vala =|
|00001470| 3d 20 2a 76 61 6c 62 29 | 20 7b 0d 09 09 09 69 66 |= *valb)| {....if|
|00001480| 20 28 70 75 74 70 20 2d | 20 62 75 66 66 65 72 70 | (putp -| bufferp|
|00001490| 20 3d 3d 20 6b 53 65 74 | 42 75 66 53 7a 29 20 7b | == kSet|BufSz) {|
|000014a0| 0d 09 09 09 09 65 72 72 | 20 3d 20 50 74 72 41 6e |.....err| = PtrAn|
|000014b0| 64 48 61 6e 64 28 62 75 | 66 66 65 72 70 2c 20 28 |dHand(bu|fferp, (|
|000014c0| 48 61 6e 64 6c 65 29 20 | 63 2c 20 6b 53 65 74 42 |Handle) |c, kSetB|
|000014d0| 75 66 53 7a 2a 73 69 7a | 65 6f 66 28 54 53 45 54 |ufSz*siz|eof(TSET|
|000014e0| 45 4c 54 29 29 3b 0d 09 | 09 09 09 69 66 20 28 65 |ELT));..|...if (e|
|000014f0| 72 72 20 21 3d 20 6e 6f | 45 72 72 29 20 67 6f 74 |rr != no|Err) got|
|00001500| 6f 20 62 61 69 6c 3b 0d | 09 09 09 09 28 2a 63 29 |o bail;.|....(*c)|
|00001510| 2d 3e 6e 20 2b 3d 20 6b | 53 65 74 42 75 66 53 7a |->n += k|SetBufSz|
|00001520| 3b 0d 09 09 09 09 70 75 | 74 70 20 3d 20 62 75 66 |;.....pu|tp = buf|
|00001530| 66 65 72 70 3b 0d 09 09 | 09 7d 0d 09 09 09 2a 70 |ferp;...|.}....*p|
|00001540| 75 74 70 2b 2b 20 3d 20 | 2a 76 61 6c 61 2b 2b 3b |utp++ = |*vala++;|
|00001550| 0d 09 09 09 76 61 6c 62 | 2b 2b 3b 0d 09 09 7d 20 |....valb|++;...} |
|00001560| 65 6c 73 65 20 69 66 20 | 28 2a 76 61 6c 61 20 3c |else if |(*vala <|
|00001570| 20 2a 76 61 6c 62 29 20 | 7b 0d 09 09 09 69 66 20 | *valb) |{....if |
|00001580| 28 70 75 74 70 20 2d 20 | 62 75 66 66 65 72 70 20 |(putp - |bufferp |
|00001590| 3d 3d 20 6b 53 65 74 42 | 75 66 53 7a 29 20 7b 0d |== kSetB|ufSz) {.|
|000015a0| 09 09 09 09 65 72 72 20 | 3d 20 50 74 72 41 6e 64 |....err |= PtrAnd|
|000015b0| 48 61 6e 64 28 62 75 66 | 66 65 72 70 2c 20 28 48 |Hand(buf|ferp, (H|
|000015c0| 61 6e 64 6c 65 29 20 63 | 2c 20 6b 53 65 74 42 75 |andle) c|, kSetBu|
|000015d0| 66 53 7a 2a 73 69 7a 65 | 6f 66 28 54 53 45 54 45 |fSz*size|of(TSETE|
|000015e0| 4c 54 29 29 3b 0d 09 09 | 09 09 69 66 20 28 65 72 |LT));...|..if (er|
|000015f0| 72 20 21 3d 20 6e 6f 45 | 72 72 29 20 67 6f 74 6f |r != noE|rr) goto|
|00001600| 20 62 61 69 6c 3b 0d 09 | 09 09 09 28 2a 63 29 2d | bail;..|...(*c)-|
|00001610| 3e 6e 20 2b 3d 20 6b 53 | 65 74 42 75 66 53 7a 3b |>n += kS|etBufSz;|
|00001620| 0d 09 09 09 09 70 75 74 | 70 20 3d 20 62 75 66 66 |.....put|p = buff|
|00001630| 65 72 70 3b 0d 09 09 09 | 7d 0d 09 09 09 2a 70 75 |erp;....|}....*pu|
|00001640| 74 70 2b 2b 20 3d 20 2a | 76 61 6c 61 2b 2b 3b 0d |tp++ = *|vala++;.|
|00001650| 09 09 7d 20 65 6c 73 65 | 20 7b 0d 09 09 09 69 66 |..} else| {....if|
|00001660| 20 28 70 75 74 70 20 2d | 20 62 75 66 66 65 72 70 | (putp -| bufferp|
|00001670| 20 3d 3d 20 6b 53 65 74 | 42 75 66 53 7a 29 20 7b | == kSet|BufSz) {|
|00001680| 0d 09 09 09 09 65 72 72 | 20 3d 20 50 74 72 41 6e |.....err| = PtrAn|
|00001690| 64 48 61 6e 64 28 62 75 | 66 66 65 72 70 2c 20 28 |dHand(bu|fferp, (|
|000016a0| 48 61 6e 64 6c 65 29 20 | 63 2c 20 6b 53 65 74 42 |Handle) |c, kSetB|
|000016b0| 75 66 53 7a 2a 73 69 7a | 65 6f 66 28 54 53 45 54 |ufSz*siz|eof(TSET|
|000016c0| 45 4c 54 29 29 3b 0d 09 | 09 09 09 69 66 20 28 65 |ELT));..|...if (e|
|000016d0| 72 72 20 21 3d 20 6e 6f | 45 72 72 29 20 67 6f 74 |rr != no|Err) got|
|000016e0| 6f 20 62 61 69 6c 3b 0d | 09 09 09 09 28 2a 63 29 |o bail;.|....(*c)|
|000016f0| 2d 3e 6e 20 2b 3d 20 6b | 53 65 74 42 75 66 53 7a |->n += k|SetBufSz|
|00001700| 3b 0d 09 09 09 09 70 75 | 74 70 20 3d 20 62 75 66 |;.....pu|tp = buf|
|00001710| 66 65 72 70 3b 0d 09 09 | 09 7d 0d 09 09 09 2a 70 |ferp;...|.}....*p|
|00001720| 75 74 70 2b 2b 20 3d 20 | 2a 76 61 6c 62 2b 2b 3b |utp++ = |*valb++;|
|00001730| 0d 09 09 7d 0d 09 7d 0d | 09 77 68 69 6c 65 20 28 |...}..}.|.while (|
|00001740| 76 61 6c 61 20 3c 20 65 | 6e 64 61 29 20 7b 0d 09 |vala < e|nda) {..|
|00001750| 09 69 66 20 28 70 75 74 | 70 20 2d 20 62 75 66 66 |.if (put|p - buff|
|00001760| 65 72 70 20 3d 3d 20 6b | 53 65 74 42 75 66 53 7a |erp == k|SetBufSz|
|00001770| 29 20 7b 0d 09 09 09 65 | 72 72 20 3d 20 50 74 72 |) {....e|rr = Ptr|
|00001780| 41 6e 64 48 61 6e 64 28 | 62 75 66 66 65 72 70 2c |AndHand(|bufferp,|
|00001790| 20 28 48 61 6e 64 6c 65 | 29 20 63 2c 20 6b 53 65 | (Handle|) c, kSe|
|000017a0| 74 42 75 66 53 7a 2a 73 | 69 7a 65 6f 66 28 54 53 |tBufSz*s|izeof(TS|
|000017b0| 45 54 45 4c 54 29 29 3b | 0d 09 09 09 69 66 20 28 |ETELT));|....if (|
|000017c0| 65 72 72 20 21 3d 20 6e | 6f 45 72 72 29 20 67 6f |err != n|oErr) go|
|000017d0| 74 6f 20 62 61 69 6c 3b | 0d 09 09 09 28 2a 63 29 |to bail;|....(*c)|
|000017e0| 2d 3e 6e 20 2b 3d 20 6b | 53 65 74 42 75 66 53 7a |->n += k|SetBufSz|
|000017f0| 3b 0d 09 09 09 70 75 74 | 70 20 3d 20 62 75 66 66 |;....put|p = buff|
|00001800| 65 72 70 3b 0d 09 09 7d | 0d 09 09 2a 70 75 74 70 |erp;...}|...*putp|
|00001810| 2b 2b 20 3d 20 2a 76 61 | 6c 61 2b 2b 3b 0d 09 7d |++ = *va|la++;..}|
|00001820| 0d 09 77 68 69 6c 65 20 | 28 76 61 6c 62 20 3c 20 |..while |(valb < |
|00001830| 65 6e 64 62 29 20 7b 0d | 09 09 69 66 20 28 70 75 |endb) {.|..if (pu|
|00001840| 74 70 20 2d 20 62 75 66 | 66 65 72 70 20 3d 3d 20 |tp - buf|ferp == |
|00001850| 6b 53 65 74 42 75 66 53 | 7a 29 20 7b 0d 09 09 09 |kSetBufS|z) {....|
|00001860| 65 72 72 20 3d 20 50 74 | 72 41 6e 64 48 61 6e 64 |err = Pt|rAndHand|
|00001870| 28 62 75 66 66 65 72 70 | 2c 20 28 48 61 6e 64 6c |(bufferp|, (Handl|
|00001880| 65 29 20 63 2c 20 6b 53 | 65 74 42 75 66 53 7a 2a |e) c, kS|etBufSz*|
|00001890| 73 69 7a 65 6f 66 28 54 | 53 45 54 45 4c 54 29 29 |sizeof(T|SETELT))|
|000018a0| 3b 0d 09 09 09 69 66 20 | 28 65 72 72 20 21 3d 20 |;....if |(err != |
|000018b0| 6e 6f 45 72 72 29 20 67 | 6f 74 6f 20 62 61 69 6c |noErr) g|oto bail|
|000018c0| 3b 0d 09 09 09 28 2a 63 | 29 2d 3e 6e 20 2b 3d 20 |;....(*c|)->n += |
|000018d0| 6b 53 65 74 42 75 66 53 | 7a 3b 0d 09 09 09 70 75 |kSetBufS|z;....pu|
|000018e0| 74 70 20 3d 20 62 75 66 | 66 65 72 70 3b 0d 09 09 |tp = buf|ferp;...|
|000018f0| 7d 0d 09 09 2a 70 75 74 | 70 2b 2b 20 3d 20 2a 76 |}...*put|p++ = *v|
|00001900| 61 6c 62 2b 2b 3b 0d 09 | 7d 0d 09 69 66 20 28 28 |alb++;..|}..if ((|
|00001910| 63 6f 75 6e 74 20 3d 20 | 70 75 74 70 20 2d 20 62 |count = |putp - b|
|00001920| 75 66 66 65 72 70 29 20 | 3e 20 30 29 20 7b 0d 09 |ufferp) |> 0) {..|
|00001930| 09 65 72 72 20 3d 20 50 | 74 72 41 6e 64 48 61 6e |.err = P|trAndHan|
|00001940| 64 28 62 75 66 66 65 72 | 70 2c 20 28 48 61 6e 64 |d(buffer|p, (Hand|
|00001950| 6c 65 29 20 63 2c 20 63 | 6f 75 6e 74 2a 73 69 7a |le) c, c|ount*siz|
|00001960| 65 6f 66 28 54 53 45 54 | 45 4c 54 29 29 3b 0d 09 |eof(TSET|ELT));..|
|00001970| 09 69 66 20 28 65 72 72 | 20 21 3d 20 6e 6f 45 72 |.if (err| != noEr|
|00001980| 72 29 20 67 6f 74 6f 20 | 62 61 69 6c 3b 0d 09 09 |r) goto |bail;...|
|00001990| 28 2a 63 29 2d 3e 6e 20 | 2b 3d 20 63 6f 75 6e 74 |(*c)->n |+= count|
|000019a0| 3b 0d 09 7d 0d 09 48 55 | 6e 6c 6f 63 6b 28 28 48 |;..}..HU|nlock((H|
|000019b0| 61 6e 64 6c 65 29 20 61 | 29 3b 0d 09 48 55 6e 6c |andle) a|);..HUnl|
|000019c0| 6f 63 6b 28 28 48 61 6e | 64 6c 65 29 20 62 29 3b |ock((Han|dle) b);|
|000019d0| 0d 09 72 65 74 75 72 6e | 20 63 3b 0d 62 61 69 6c |..return| c;.bail|
|000019e0| 3a 0d 09 48 55 6e 6c 6f | 63 6b 28 28 48 61 6e 64 |:..HUnlo|ck((Hand|
|000019f0| 6c 65 29 20 61 29 3b 0d | 09 48 55 6e 6c 6f 63 6b |le) a);.|.HUnlock|
|00001a00| 28 28 48 61 6e 64 6c 65 | 29 20 62 29 3b 0d 09 44 |((Handle|) b);..D|
|00001a10| 69 73 70 6f 73 65 48 61 | 6e 64 6c 65 28 28 48 61 |isposeHa|ndle((Ha|
|00001a20| 6e 64 6c 65 29 20 63 29 | 3b 0d 09 72 65 74 75 72 |ndle) c)|;..retur|
|00001a30| 6e 20 4e 55 4c 4c 3b 0d | 7d 0d 0d 53 65 74 48 61 |n NULL;.|}..SetHa|
|00001a40| 6e 64 6c 65 20 53 65 74 | 58 6f 72 28 53 65 74 48 |ndle Set|Xor(SetH|
|00001a50| 61 6e 64 6c 65 20 61 2c | 20 53 65 74 48 61 6e 64 |andle a,| SetHand|
|00001a60| 6c 65 20 62 29 20 7b 0d | 09 54 53 45 54 45 4c 54 |le b) {.|.TSETELT|
|00001a70| 20 2a 76 61 6c 61 2c 20 | 2a 76 61 6c 62 2c 20 2a | *vala, |*valb, *|
|00001a80| 65 6e 64 61 2c 20 2a 65 | 6e 64 62 3b 0d 09 53 65 |enda, *e|ndb;..Se|
|00001a90| 74 48 61 6e 64 6c 65 20 | 63 3b 0d 09 54 53 45 54 |tHandle |c;..TSET|
|00001aa0| 45 4c 54 20 62 75 66 66 | 65 72 70 5b 6b 53 65 74 |ELT buff|erp[kSet|
|00001ab0| 42 75 66 53 7a 5d 2c 20 | 2a 70 75 74 70 3b 0d 09 |BufSz], |*putp;..|
|00001ac0| 6c 6f 6e 67 20 63 6f 75 | 6e 74 3b 0d 09 4f 53 45 |long cou|nt;..OSE|
|00001ad0| 72 72 20 65 72 72 3b 0d | 09 70 75 74 70 20 3d 20 |rr err;.|.putp = |
|00001ae0| 62 75 66 66 65 72 70 3b | 0d 09 69 66 20 28 28 63 |bufferp;|..if ((c|
|00001af0| 20 3d 20 4e 65 77 53 65 | 74 28 29 29 20 3d 3d 20 | = NewSe|t()) == |
|00001b00| 4e 55 4c 4c 29 20 72 65 | 74 75 72 6e 20 4e 55 4c |NULL) re|turn NUL|
|00001b10| 4c 3b 0d 09 48 4c 6f 63 | 6b 28 28 48 61 6e 64 6c |L;..HLoc|k((Handl|
|00001b20| 65 29 20 61 29 3b 0d 09 | 48 4c 6f 63 6b 28 28 48 |e) a);..|HLock((H|
|00001b30| 61 6e 64 6c 65 29 20 62 | 29 3b 0d 09 65 6e 64 61 |andle) b|);..enda|
|00001b40| 20 3d 20 28 76 61 6c 61 | 20 3d 20 28 2a 61 29 2d | = (vala| = (*a)-|
|00001b50| 3e 65 6c 74 29 20 2b 20 | 28 2a 61 29 2d 3e 6e 3b |>elt) + |(*a)->n;|
|00001b60| 0d 09 65 6e 64 62 20 3d | 20 28 76 61 6c 62 20 3d |..endb =| (valb =|
|00001b70| 20 28 2a 62 29 2d 3e 65 | 6c 74 29 20 2b 20 28 2a | (*b)->e|lt) + (*|
|00001b80| 62 29 2d 3e 6e 3b 0d 09 | 77 68 69 6c 65 20 28 76 |b)->n;..|while (v|
|00001b90| 61 6c 61 20 3c 20 65 6e | 64 61 20 26 26 20 76 61 |ala < en|da && va|
|00001ba0| 6c 62 20 3c 20 65 6e 64 | 62 29 20 7b 0d 09 09 69 |lb < end|b) {...i|
|00001bb0| 66 20 28 2a 76 61 6c 61 | 20 3d 3d 20 2a 76 61 6c |f (*vala| == *val|
|00001bc0| 62 29 20 7b 0d 09 09 09 | 76 61 6c 61 2b 2b 3b 0d |b) {....|vala++;.|
|00001bd0| 09 09 09 76 61 6c 62 2b | 2b 3b 0d 09 09 7d 20 65 |...valb+|+;...} e|
|00001be0| 6c 73 65 20 69 66 20 28 | 2a 76 61 6c 61 20 3c 20 |lse if (|*vala < |
|00001bf0| 2a 76 61 6c 62 29 20 7b | 0d 09 09 09 69 66 20 28 |*valb) {|....if (|
|00001c00| 70 75 74 70 20 2d 20 62 | 75 66 66 65 72 70 20 3d |putp - b|ufferp =|
|00001c10| 3d 20 6b 53 65 74 42 75 | 66 53 7a 29 20 7b 0d 09 |= kSetBu|fSz) {..|
|00001c20| 09 09 09 65 72 72 20 3d | 20 50 74 72 41 6e 64 48 |...err =| PtrAndH|
|00001c30| 61 6e 64 28 62 75 66 66 | 65 72 70 2c 20 28 48 61 |and(buff|erp, (Ha|
|00001c40| 6e 64 6c 65 29 20 63 2c | 20 6b 53 65 74 42 75 66 |ndle) c,| kSetBuf|
|00001c50| 53 7a 2a 73 69 7a 65 6f | 66 28 54 53 45 54 45 4c |Sz*sizeo|f(TSETEL|
|00001c60| 54 29 29 3b 0d 09 09 09 | 09 69 66 20 28 65 72 72 |T));....|.if (err|
|00001c70| 20 21 3d 20 6e 6f 45 72 | 72 29 20 67 6f 74 6f 20 | != noEr|r) goto |
|00001c80| 62 61 69 6c 3b 0d 09 09 | 09 09 28 2a 63 29 2d 3e |bail;...|..(*c)->|
|00001c90| 6e 20 2b 3d 20 6b 53 65 | 74 42 75 66 53 7a 3b 0d |n += kSe|tBufSz;.|
|00001ca0| 09 09 09 09 70 75 74 70 | 20 3d 20 62 75 66 66 65 |....putp| = buffe|
|00001cb0| 72 70 3b 0d 09 09 09 7d | 0d 09 09 09 2a 70 75 74 |rp;....}|....*put|
|00001cc0| 70 2b 2b 20 3d 20 2a 76 | 61 6c 61 2b 2b 3b 0d 09 |p++ = *v|ala++;..|
|00001cd0| 09 7d 20 65 6c 73 65 20 | 7b 0d 09 09 09 69 66 20 |.} else |{....if |
|00001ce0| 28 70 75 74 70 20 2d 20 | 62 75 66 66 65 72 70 20 |(putp - |bufferp |
|00001cf0| 3d 3d 20 6b 53 65 74 42 | 75 66 53 7a 29 20 7b 0d |== kSetB|ufSz) {.|
|00001d00| 09 09 09 09 65 72 72 20 | 3d 20 50 74 72 41 6e 64 |....err |= PtrAnd|
|00001d10| 48 61 6e 64 28 62 75 66 | 66 65 72 70 2c 20 28 48 |Hand(buf|ferp, (H|
|00001d20| 61 6e 64 6c 65 29 20 63 | 2c 20 6b 53 65 74 42 75 |andle) c|, kSetBu|
|00001d30| 66 53 7a 2a 73 69 7a 65 | 6f 66 28 54 53 45 54 45 |fSz*size|of(TSETE|
|00001d40| 4c 54 29 29 3b 0d 09 09 | 09 09 69 66 20 28 65 72 |LT));...|..if (er|
|00001d50| 72 20 21 3d 20 6e 6f 45 | 72 72 29 20 67 6f 74 6f |r != noE|rr) goto|
|00001d60| 20 62 61 69 6c 3b 0d 09 | 09 09 09 28 2a 63 29 2d | bail;..|...(*c)-|
|00001d70| 3e 6e 20 2b 3d 20 6b 53 | 65 74 42 75 66 53 7a 3b |>n += kS|etBufSz;|
|00001d80| 0d 09 09 09 09 70 75 74 | 70 20 3d 20 62 75 66 66 |.....put|p = buff|
|00001d90| 65 72 70 3b 0d 09 09 09 | 7d 0d 09 09 09 2a 70 75 |erp;....|}....*pu|
|00001da0| 74 70 2b 2b 20 3d 20 2a | 76 61 6c 62 2b 2b 3b 0d |tp++ = *|valb++;.|
|00001db0| 09 09 7d 0d 09 7d 0d 09 | 77 68 69 6c 65 20 28 76 |..}..}..|while (v|
|00001dc0| 61 6c 61 20 3c 20 65 6e | 64 61 29 20 7b 0d 09 09 |ala < en|da) {...|
|00001dd0| 69 66 20 28 70 75 74 70 | 20 2d 20 62 75 66 66 65 |if (putp| - buffe|
|00001de0| 72 70 20 3d 3d 20 6b 53 | 65 74 42 75 66 53 7a 29 |rp == kS|etBufSz)|
|00001df0| 20 7b 0d 09 09 09 65 72 | 72 20 3d 20 50 74 72 41 | {....er|r = PtrA|
|00001e00| 6e 64 48 61 6e 64 28 62 | 75 66 66 65 72 70 2c 20 |ndHand(b|ufferp, |
|00001e10| 28 48 61 6e 64 6c 65 29 | 20 63 2c 20 6b 53 65 74 |(Handle)| c, kSet|
|00001e20| 42 75 66 53 7a 2a 73 69 | 7a 65 6f 66 28 54 53 45 |BufSz*si|zeof(TSE|
|00001e30| 54 45 4c 54 29 29 3b 0d | 09 09 09 69 66 20 28 65 |TELT));.|...if (e|
|00001e40| 72 72 20 21 3d 20 6e 6f | 45 72 72 29 20 67 6f 74 |rr != no|Err) got|
|00001e50| 6f 20 62 61 69 6c 3b 0d | 09 09 09 28 2a 63 29 2d |o bail;.|...(*c)-|
|00001e60| 3e 6e 20 2b 3d 20 6b 53 | 65 74 42 75 66 53 7a 3b |>n += kS|etBufSz;|
|00001e70| 0d 09 09 09 70 75 74 70 | 20 3d 20 62 75 66 66 65 |....putp| = buffe|
|00001e80| 72 70 3b 0d 09 09 7d 0d | 09 09 2a 70 75 74 70 2b |rp;...}.|..*putp+|
|00001e90| 2b 20 3d 20 2a 76 61 6c | 61 2b 2b 3b 0d 09 7d 0d |+ = *val|a++;..}.|
|00001ea0| 09 77 68 69 6c 65 20 28 | 76 61 6c 62 20 3c 20 65 |.while (|valb < e|
|00001eb0| 6e 64 62 29 20 7b 0d 09 | 09 69 66 20 28 70 75 74 |ndb) {..|.if (put|
|00001ec0| 70 20 2d 20 62 75 66 66 | 65 72 70 20 3d 3d 20 6b |p - buff|erp == k|
|00001ed0| 53 65 74 42 75 66 53 7a | 29 20 7b 0d 09 09 09 65 |SetBufSz|) {....e|
|00001ee0| 72 72 20 3d 20 50 74 72 | 41 6e 64 48 61 6e 64 28 |rr = Ptr|AndHand(|
|00001ef0| 62 75 66 66 65 72 70 2c | 20 28 48 61 6e 64 6c 65 |bufferp,| (Handle|
|00001f00| 29 20 63 2c 20 6b 53 65 | 74 42 75 66 53 7a 2a 73 |) c, kSe|tBufSz*s|
|00001f10| 69 7a 65 6f 66 28 54 53 | 45 54 45 4c 54 29 29 3b |izeof(TS|ETELT));|
|00001f20| 0d 09 09 09 69 66 20 28 | 65 72 72 20 21 3d 20 6e |....if (|err != n|
|00001f30| 6f 45 72 72 29 20 67 6f | 74 6f 20 62 61 69 6c 3b |oErr) go|to bail;|
|00001f40| 0d 09 09 09 28 2a 63 29 | 2d 3e 6e 20 2b 3d 20 6b |....(*c)|->n += k|
|00001f50| 53 65 74 42 75 66 53 7a | 3b 0d 09 09 09 70 75 74 |SetBufSz|;....put|
|00001f60| 70 20 3d 20 62 75 66 66 | 65 72 70 3b 0d 09 09 7d |p = buff|erp;...}|
|00001f70| 0d 09 09 2a 70 75 74 70 | 2b 2b 20 3d 20 2a 76 61 |...*putp|++ = *va|
|00001f80| 6c 62 2b 2b 3b 0d 09 7d | 0d 09 69 66 20 28 28 63 |lb++;..}|..if ((c|
|00001f90| 6f 75 6e 74 20 3d 20 70 | 75 74 70 20 2d 20 62 75 |ount = p|utp - bu|
|00001fa0| 66 66 65 72 70 29 20 3e | 20 30 29 20 7b 0d 09 09 |fferp) >| 0) {...|
|00001fb0| 65 72 72 20 3d 20 50 74 | 72 41 6e 64 48 61 6e 64 |err = Pt|rAndHand|
|00001fc0| 28 62 75 66 66 65 72 70 | 2c 20 28 48 61 6e 64 6c |(bufferp|, (Handl|
|00001fd0| 65 29 20 63 2c 20 63 6f | 75 6e 74 2a 73 69 7a 65 |e) c, co|unt*size|
|00001fe0| 6f 66 28 54 53 45 54 45 | 4c 54 29 29 3b 0d 09 09 |of(TSETE|LT));...|
|00001ff0| 69 66 20 28 65 72 72 20 | 21 3d 20 6e 6f 45 72 72 |if (err |!= noErr|
|00002000| 29 20 67 6f 74 6f 20 62 | 61 69 6c 3b 0d 09 09 28 |) goto b|ail;...(|
|00002010| 2a 63 29 2d 3e 6e 20 2b | 3d 20 63 6f 75 6e 74 3b |*c)->n +|= count;|
|00002020| 0d 09 7d 0d 09 48 55 6e | 6c 6f 63 6b 28 28 48 61 |..}..HUn|lock((Ha|
|00002030| 6e 64 6c 65 29 20 61 29 | 3b 0d 09 48 55 6e 6c 6f |ndle) a)|;..HUnlo|
|00002040| 63 6b 28 28 48 61 6e 64 | 6c 65 29 20 62 29 3b 0d |ck((Hand|le) b);.|
|00002050| 09 72 65 74 75 72 6e 20 | 63 3b 0d 62 61 69 6c 3a |.return |c;.bail:|
|00002060| 0d 09 48 55 6e 6c 6f 63 | 6b 28 28 48 61 6e 64 6c |..HUnloc|k((Handl|
|00002070| 65 29 20 61 29 3b 0d 09 | 48 55 6e 6c 6f 63 6b 28 |e) a);..|HUnlock(|
|00002080| 28 48 61 6e 64 6c 65 29 | 20 62 29 3b 0d 09 44 69 |(Handle)| b);..Di|
|00002090| 73 70 6f 73 65 48 61 6e | 64 6c 65 28 28 48 61 6e |sposeHan|dle((Han|
|000020a0| 64 6c 65 29 20 63 29 3b | 0d 09 72 65 74 75 72 6e |dle) c);|..return|
|000020b0| 20 4e 55 4c 4c 3b 0d 7d | 0d 0d 53 65 74 48 61 6e | NULL;.}|..SetHan|
|000020c0| 64 6c 65 20 53 65 74 52 | 65 6d 6f 76 65 28 53 65 |dle SetR|emove(Se|
|000020d0| 74 48 61 6e 64 6c 65 20 | 61 2c 20 53 65 74 48 61 |tHandle |a, SetHa|
|000020e0| 6e 64 6c 65 20 62 29 20 | 7b 0d 09 54 53 45 54 45 |ndle b) |{..TSETE|
|000020f0| 4c 54 20 2a 76 61 6c 61 | 2c 20 2a 76 61 6c 62 2c |LT *vala|, *valb,|
|00002100| 20 2a 65 6e 64 61 2c 20 | 2a 65 6e 64 62 3b 0d 09 | *enda, |*endb;..|
|00002110| 53 65 74 48 61 6e 64 6c | 65 20 63 3b 0d 09 54 53 |SetHandl|e c;..TS|
|00002120| 45 54 45 4c 54 20 62 75 | 66 66 65 72 70 5b 6b 53 |ETELT bu|fferp[kS|
|00002130| 65 74 42 75 66 53 7a 5d | 2c 20 2a 70 75 74 70 3b |etBufSz]|, *putp;|
|00002140| 0d 09 6c 6f 6e 67 20 63 | 6f 75 6e 74 3b 0d 09 4f |..long c|ount;..O|
|00002150| 53 45 72 72 20 65 72 72 | 3b 0d 09 70 75 74 70 20 |SErr err|;..putp |
|00002160| 3d 20 62 75 66 66 65 72 | 70 3b 0d 09 69 66 20 28 |= buffer|p;..if (|
|00002170| 28 63 20 3d 20 4e 65 77 | 53 65 74 28 29 29 20 3d |(c = New|Set()) =|
|00002180| 3d 20 4e 55 4c 4c 29 20 | 72 65 74 75 72 6e 20 4e |= NULL) |return N|
|00002190| 55 4c 4c 3b 0d 09 48 4c | 6f 63 6b 28 28 48 61 6e |ULL;..HL|ock((Han|
|000021a0| 64 6c 65 29 20 61 29 3b | 0d 09 48 4c 6f 63 6b 28 |dle) a);|..HLock(|
|000021b0| 28 48 61 6e 64 6c 65 29 | 20 62 29 3b 0d 09 65 6e |(Handle)| b);..en|
|000021c0| 64 61 20 3d 20 28 76 61 | 6c 61 20 3d 20 28 2a 61 |da = (va|la = (*a|
|000021d0| 29 2d 3e 65 6c 74 29 20 | 2b 20 28 2a 61 29 2d 3e |)->elt) |+ (*a)->|
|000021e0| 6e 3b 0d 09 65 6e 64 62 | 20 3d 20 28 76 61 6c 62 |n;..endb| = (valb|
|000021f0| 20 3d 20 28 2a 62 29 2d | 3e 65 6c 74 29 20 2b 20 | = (*b)-|>elt) + |
|00002200| 28 2a 62 29 2d 3e 6e 3b | 0d 09 77 68 69 6c 65 20 |(*b)->n;|..while |
|00002210| 28 76 61 6c 61 20 3c 20 | 65 6e 64 61 20 26 26 20 |(vala < |enda && |
|00002220| 76 61 6c 62 20 3c 20 65 | 6e 64 62 29 20 7b 0d 09 |valb < e|ndb) {..|
|00002230| 09 69 66 20 28 2a 76 61 | 6c 61 20 3d 3d 20 2a 76 |.if (*va|la == *v|
|00002240| 61 6c 62 29 20 7b 0d 09 | 09 09 76 61 6c 61 2b 2b |alb) {..|..vala++|
|00002250| 3b 0d 09 09 09 76 61 6c | 62 2b 2b 3b 0d 09 09 7d |;....val|b++;...}|
|00002260| 20 65 6c 73 65 20 69 66 | 20 28 2a 76 61 6c 61 20 | else if| (*vala |
|00002270| 3c 20 2a 76 61 6c 62 29 | 20 7b 0d 09 09 09 69 66 |< *valb)| {....if|
|00002280| 20 28 70 75 74 70 20 2d | 20 62 75 66 66 65 72 70 | (putp -| bufferp|
|00002290| 20 3d 3d 20 6b 53 65 74 | 42 75 66 53 7a 29 20 7b | == kSet|BufSz) {|
|000022a0| 0d 09 09 09 09 65 72 72 | 20 3d 20 50 74 72 41 6e |.....err| = PtrAn|
|000022b0| 64 48 61 6e 64 28 62 75 | 66 66 65 72 70 2c 20 28 |dHand(bu|fferp, (|
|000022c0| 48 61 6e 64 6c 65 29 20 | 63 2c 20 6b 53 65 74 42 |Handle) |c, kSetB|
|000022d0| 75 66 53 7a 2a 73 69 7a | 65 6f 66 28 54 53 45 54 |ufSz*siz|eof(TSET|
|000022e0| 45 4c 54 29 29 3b 0d 09 | 09 09 09 69 66 20 28 65 |ELT));..|...if (e|
|000022f0| 72 72 20 21 3d 20 6e 6f | 45 72 72 29 20 67 6f 74 |rr != no|Err) got|
|00002300| 6f 20 62 61 69 6c 3b 0d | 09 09 09 09 28 2a 63 29 |o bail;.|....(*c)|
|00002310| 2d 3e 6e 20 2b 3d 20 6b | 53 65 74 42 75 66 53 7a |->n += k|SetBufSz|
|00002320| 3b 0d 09 09 09 09 70 75 | 74 70 20 3d 20 62 75 66 |;.....pu|tp = buf|
|00002330| 66 65 72 70 3b 0d 09 09 | 09 7d 0d 09 09 09 2a 70 |ferp;...|.}....*p|
|00002340| 75 74 70 2b 2b 20 3d 20 | 2a 76 61 6c 61 2b 2b 3b |utp++ = |*vala++;|
|00002350| 0d 09 09 7d 20 65 6c 73 | 65 20 76 61 6c 62 2b 2b |...} els|e valb++|
|00002360| 3b 0d 09 7d 0d 09 77 68 | 69 6c 65 20 28 76 61 6c |;..}..wh|ile (val|
|00002370| 61 20 3c 20 65 6e 64 61 | 29 20 7b 0d 09 09 69 66 |a < enda|) {...if|
|00002380| 20 28 70 75 74 70 20 2d | 20 62 75 66 66 65 72 70 | (putp -| bufferp|
|00002390| 20 3d 3d 20 6b 53 65 74 | 42 75 66 53 7a 29 20 7b | == kSet|BufSz) {|
|000023a0| 0d 09 09 09 65 72 72 20 | 3d 20 50 74 72 41 6e 64 |....err |= PtrAnd|
|000023b0| 48 61 6e 64 28 62 75 66 | 66 65 72 70 2c 20 28 48 |Hand(buf|ferp, (H|
|000023c0| 61 6e 64 6c 65 29 20 63 | 2c 20 6b 53 65 74 42 75 |andle) c|, kSetBu|
|000023d0| 66 53 7a 2a 73 69 7a 65 | 6f 66 28 54 53 45 54 45 |fSz*size|of(TSETE|
|000023e0| 4c 54 29 29 3b 0d 09 09 | 09 69 66 20 28 65 72 72 |LT));...|.if (err|
|000023f0| 20 21 3d 20 6e 6f 45 72 | 72 29 20 67 6f 74 6f 20 | != noEr|r) goto |
|00002400| 62 61 69 6c 3b 0d 09 09 | 09 28 2a 63 29 2d 3e 6e |bail;...|.(*c)->n|
|00002410| 20 2b 3d 20 6b 53 65 74 | 42 75 66 53 7a 3b 0d 09 | += kSet|BufSz;..|
|00002420| 09 09 70 75 74 70 20 3d | 20 62 75 66 66 65 72 70 |..putp =| bufferp|
|00002430| 3b 0d 09 09 7d 0d 09 09 | 2a 70 75 74 70 2b 2b 20 |;...}...|*putp++ |
|00002440| 3d 20 2a 76 61 6c 61 2b | 2b 3b 0d 09 7d 0d 09 69 |= *vala+|+;..}..i|
|00002450| 66 20 28 28 63 6f 75 6e | 74 20 3d 20 70 75 74 70 |f ((coun|t = putp|
|00002460| 20 2d 20 62 75 66 66 65 | 72 70 29 20 3e 20 30 29 | - buffe|rp) > 0)|
|00002470| 20 7b 0d 09 09 65 72 72 | 20 3d 20 50 74 72 41 6e | {...err| = PtrAn|
|00002480| 64 48 61 6e 64 28 62 75 | 66 66 65 72 70 2c 20 28 |dHand(bu|fferp, (|
|00002490| 48 61 6e 64 6c 65 29 20 | 63 2c 20 63 6f 75 6e 74 |Handle) |c, count|
|000024a0| 2a 73 69 7a 65 6f 66 28 | 54 53 45 54 45 4c 54 29 |*sizeof(|TSETELT)|
|000024b0| 29 3b 0d 09 09 69 66 20 | 28 65 72 72 20 21 3d 20 |);...if |(err != |
|000024c0| 6e 6f 45 72 72 29 20 67 | 6f 74 6f 20 62 61 69 6c |noErr) g|oto bail|
|000024d0| 3b 0d 09 09 28 2a 63 29 | 2d 3e 6e 20 2b 3d 20 63 |;...(*c)|->n += c|
|000024e0| 6f 75 6e 74 3b 0d 09 7d | 0d 09 48 55 6e 6c 6f 63 |ount;..}|..HUnloc|
|000024f0| 6b 28 28 48 61 6e 64 6c | 65 29 20 61 29 3b 0d 09 |k((Handl|e) a);..|
|00002500| 48 55 6e 6c 6f 63 6b 28 | 28 48 61 6e 64 6c 65 29 |HUnlock(|(Handle)|
|00002510| 20 62 29 3b 0d 09 72 65 | 74 75 72 6e 20 63 3b 0d | b);..re|turn c;.|
|00002520| 62 61 69 6c 3a 0d 09 48 | 55 6e 6c 6f 63 6b 28 28 |bail:..H|Unlock((|
|00002530| 48 61 6e 64 6c 65 29 20 | 61 29 3b 0d 09 48 55 6e |Handle) |a);..HUn|
|00002540| 6c 6f 63 6b 28 28 48 61 | 6e 64 6c 65 29 20 62 29 |lock((Ha|ndle) b)|
|00002550| 3b 0d 09 44 69 73 70 6f | 73 65 48 61 6e 64 6c 65 |;..Dispo|seHandle|
|00002560| 28 28 48 61 6e 64 6c 65 | 29 20 63 29 3b 0d 09 72 |((Handle|) c);..r|
|00002570| 65 74 75 72 6e 20 4e 55 | 4c 4c 3b 0d 7d 0d 0d 0d |eturn NU|LL;.}...|
|00002580| 6c 6f 6e 67 20 53 65 74 | 43 61 72 64 28 53 65 74 |long Set|Card(Set|
|00002590| 48 61 6e 64 6c 65 20 61 | 29 20 7b 0d 09 72 65 74 |Handle a|) {..ret|
|000025a0| 75 72 6e 20 28 2a 61 29 | 2d 3e 6e 3b 0d 7d 0d 0d |urn (*a)|->n;.}..|
|000025b0| 54 53 45 54 45 4c 54 20 | 53 65 74 45 6c 65 6d 65 |TSETELT |SetEleme|
|000025c0| 6e 74 28 53 65 74 48 61 | 6e 64 6c 65 20 61 2c 20 |nt(SetHa|ndle a, |
|000025d0| 6c 6f 6e 67 20 69 6e 64 | 65 78 29 20 7b 0d 09 72 |long ind|ex) {..r|
|000025e0| 65 74 75 72 6e 20 28 2a | 61 29 2d 3e 65 6c 74 5b |eturn (*|a)->elt[|
|000025f0| 69 6e 64 65 78 5d 3b 0d | 7d 0d 0d 73 74 61 74 69 |index];.|}..stati|
|00002600| 63 20 69 6e 74 20 53 65 | 74 43 6f 6d 70 61 72 65 |c int Se|tCompare|
|00002610| 43 61 72 64 28 63 6f 6e | 73 74 20 76 6f 69 64 20 |Card(con|st void |
|00002620| 2a 61 2c 20 63 6f 6e 73 | 74 20 76 6f 69 64 20 2a |*a, cons|t void *|
|00002630| 62 29 20 7b 0d 09 6c 6f | 6e 67 20 63 61 72 64 61 |b) {..lo|ng carda|
|00002640| 2c 20 63 61 72 64 62 2c | 20 69 3b 0d 09 53 65 74 |, cardb,| i;..Set|
|00002650| 48 61 6e 64 6c 65 20 6c | 73 61 2c 20 6c 73 62 3b |Handle l|sa, lsb;|
|00002660| 0d 09 54 53 45 54 45 4c | 54 20 65 6c 74 61 2c 20 |..TSETEL|T elta, |
|00002670| 65 6c 74 62 3b 0d 09 09 | 2f 2a 20 63 68 65 63 6b |eltb;...|/* check|
|00002680| 20 66 6f 72 20 4e 55 4c | 4c 20 73 65 74 73 20 2a | for NUL|L sets *|
|00002690| 2f 0d 09 69 66 20 28 61 | 20 3d 3d 20 4e 55 4c 4c |/..if (a| == NULL|
|000026a0| 20 26 26 20 62 20 3d 3d | 20 4e 55 4c 4c 29 0d 09 | && b ==| NULL)..|
|000026b0| 09 72 65 74 75 72 6e 20 | 30 3b 0d 09 65 6c 73 65 |.return |0;..else|
|000026c0| 20 69 66 20 28 61 20 3d | 3d 20 4e 55 4c 4c 20 26 | if (a =|= NULL &|
|000026d0| 26 20 62 20 21 3d 20 4e | 55 4c 4c 29 0d 09 09 72 |& b != N|ULL)...r|
|000026e0| 65 74 75 72 6e 20 2d 31 | 3b 0d 09 65 6c 73 65 20 |eturn -1|;..else |
|000026f0| 69 66 20 28 61 20 21 3d | 20 4e 55 4c 4c 20 26 26 |if (a !=| NULL &&|
|00002700| 20 62 20 3d 3d 20 4e 55 | 4c 4c 29 0d 09 09 72 65 | b == NU|LL)...re|
|00002710| 74 75 72 6e 20 31 3b 0d | 09 09 2f 2a 20 63 6f 6d |turn 1;.|../* com|
|00002720| 70 61 72 65 20 74 68 65 | 20 73 65 74 73 20 2a 2f |pare the| sets */|
|00002730| 0d 09 6c 73 61 20 3d 20 | 20 2a 20 28 53 65 74 48 |..lsa = | * (SetH|
|00002740| 61 6e 64 6c 65 2a 29 20 | 61 3b 0d 09 6c 73 62 20 |andle*) |a;..lsb |
|00002750| 3d 20 20 2a 20 28 53 65 | 74 48 61 6e 64 6c 65 2a |=  * (Se|tHandle*|
|00002760| 29 20 62 3b 0d 09 63 61 | 72 64 61 20 3d 20 53 65 |) b;..ca|rda = Se|
|00002770| 74 43 61 72 64 28 6c 73 | 61 29 3b 0d 09 63 61 72 |tCard(ls|a);..car|
|00002780| 64 62 20 3d 20 53 65 74 | 43 61 72 64 28 6c 73 62 |db = Set|Card(lsb|
|00002790| 29 3b 0d 09 69 66 20 28 | 63 61 72 64 61 20 3d 3d |);..if (|carda ==|
|000027a0| 20 63 61 72 64 62 20 26 | 26 20 63 61 72 64 61 20 | cardb &|& carda |
|000027b0| 3e 20 30 29 20 7b 0d 09 | 09 66 6f 72 20 28 69 3d |> 0) {..|.for (i=|
|000027c0| 30 3b 20 69 3c 63 61 72 | 64 61 3b 69 2b 2b 29 20 |0; i<car|da;i++) |
|000027d0| 7b 0d 09 09 09 65 6c 74 | 61 20 3d 20 53 65 74 45 |{....elt|a = SetE|
|000027e0| 6c 65 6d 65 6e 74 28 6c | 73 61 2c 20 69 29 3b 0d |lement(l|sa, i);.|
|000027f0| 09 09 09 65 6c 74 62 20 | 3d 20 53 65 74 45 6c 65 |...eltb |= SetEle|
|00002800| 6d 65 6e 74 28 6c 73 62 | 2c 20 69 29 3b 0d 09 09 |ment(lsb|, i);...|
|00002810| 09 69 66 20 28 65 6c 74 | 61 20 21 3d 20 65 6c 74 |.if (elt|a != elt|
|00002820| 62 29 20 72 65 74 75 72 | 6e 20 28 65 6c 74 61 20 |b) retur|n (elta |
|00002830| 2d 20 65 6c 74 62 29 3b | 0d 09 09 7d 0d 09 09 72 |- eltb);|...}...r|
|00002840| 65 74 75 72 6e 20 30 3b | 0d 09 7d 20 65 6c 73 65 |eturn 0;|..} else|
|00002850| 20 72 65 74 75 72 6e 20 | 63 61 72 64 61 20 2d 20 | return |carda - |
|00002860| 63 61 72 64 62 3b 0d 7d | 0d 74 79 70 65 64 65 66 |cardb;.}|.typedef|
|00002870| 20 42 6f 6f 6c 65 61 6e | 20 28 2a 50 6f 77 65 72 | Boolean| (*Power|
|00002880| 53 65 74 46 69 6c 74 65 | 72 29 28 53 65 74 48 61 |SetFilte|r)(SetHa|
|00002890| 6e 64 6c 65 20 61 29 3b | 0d 0d 50 6f 77 65 72 53 |ndle a);|..PowerS|
|000028a0| 65 74 20 47 65 6e 65 72 | 61 74 65 50 6f 77 65 72 |et Gener|atePower|
|000028b0| 53 65 74 28 53 65 74 48 | 61 6e 64 6c 65 20 61 29 |Set(SetH|andle a)|
|000028c0| 20 7b 0d 09 6c 6f 6e 67 | 20 6e 2c 20 69 2c 20 6a | {..long| n, i, j|
|000028d0| 2c 20 6e 65 78 74 2c 20 | 63 6f 75 6e 74 3b 0d 09 |, next, |count;..|
|000028e0| 54 53 45 54 45 4c 54 20 | 69 74 65 6d 3b 0d 09 50 |TSETELT |item;..P|
|000028f0| 6f 77 65 72 53 65 74 20 | 70 6f 77 65 72 73 65 74 |owerSet |powerset|
|00002900| 3b 0d 09 53 65 74 48 61 | 6e 64 6c 65 20 2a 70 73 |;..SetHa|ndle *ps|
|00002910| 70 3b 0d 09 69 66 20 28 | 28 2a 61 29 2d 3e 6e 20 |p;..if (|(*a)->n |
|00002920| 3e 20 32 34 29 20 72 65 | 74 75 72 6e 20 4e 55 4c |> 24) re|turn NUL|
|00002930| 4c 3b 0d 09 6e 20 3d 20 | 31 3b 0d 09 63 6f 75 6e |L;..n = |1;..coun|
|00002940| 74 20 3d 20 31 20 3c 3c | 20 28 2a 61 29 2d 3e 6e |t = 1 <<| (*a)->n|
|00002950| 3b 0d 09 70 6f 77 65 72 | 73 65 74 20 3d 20 28 50 |;..power|set = (P|
|00002960| 6f 77 65 72 53 65 74 29 | 20 4e 65 77 48 61 6e 64 |owerSet)| NewHand|
|00002970| 6c 65 43 6c 65 61 72 28 | 63 6f 75 6e 74 20 2a 20 |leClear(|count * |
|00002980| 73 69 7a 65 6f 66 28 6c | 6f 6e 67 29 29 3b 0d 09 |sizeof(l|ong));..|
|00002990| 69 66 20 28 70 6f 77 65 | 72 73 65 74 20 3d 3d 20 |if (powe|rset == |
|000029a0| 4e 55 4c 4c 29 20 72 65 | 74 75 72 6e 20 4e 55 4c |NULL) re|turn NUL|
|000029b0| 4c 3b 0d 09 48 4c 6f 63 | 6b 28 28 48 61 6e 64 6c |L;..HLoc|k((Handl|
|000029c0| 65 29 20 70 6f 77 65 72 | 73 65 74 29 3b 0d 09 70 |e) power|set);..p|
|000029d0| 73 70 20 3d 20 2a 70 6f | 77 65 72 73 65 74 3b 0d |sp = *po|werset;.|
|000029e0| 09 66 6f 72 20 28 69 3d | 30 3b 20 69 20 3c 20 63 |.for (i=|0; i < c|
|000029f0| 6f 75 6e 74 3b 20 69 2b | 2b 29 20 0d 09 09 69 66 |ount; i+|+) ...if|
|00002a00| 20 28 28 70 73 70 5b 69 | 5d 20 3d 20 4e 65 77 53 | ((psp[i|] = NewS|
|00002a10| 65 74 28 29 29 20 3d 3d | 20 4e 55 4c 4c 29 20 67 |et()) ==| NULL) g|
|00002a20| 6f 74 6f 20 62 61 69 6c | 3b 0d 09 66 6f 72 20 28 |oto bail|;..for (|
|00002a30| 69 3d 30 3b 20 69 20 3c | 20 28 2a 61 29 2d 3e 6e |i=0; i <| (*a)->n|
|00002a40| 3b 20 69 2b 2b 29 20 7b | 0d 09 09 69 74 65 6d 20 |; i++) {|...item |
|00002a50| 3d 20 53 65 74 45 6c 65 | 6d 65 6e 74 28 61 2c 20 |= SetEle|ment(a, |
|00002a60| 69 29 3b 0d 09 09 66 6f | 72 20 28 6a 3d 30 2c 20 |i);...fo|r (j=0, |
|00002a70| 6e 65 78 74 3d 6e 3b 20 | 6a 3c 20 6e 3b 20 6a 2b |next=n; |j< n; j+|
|00002a80| 2b 2c 20 6e 65 78 74 2b | 2b 29 20 7b 0d 09 09 09 |+, next+|+) {....|
|00002a90| 53 65 74 43 6f 70 79 28 | 70 73 70 5b 6e 65 78 74 |SetCopy(|psp[next|
|00002aa0| 5d 2c 20 70 73 70 5b 6a | 5d 29 3b 0d 09 09 09 69 |], psp[j|]);....i|
|00002ab0| 66 20 28 21 53 65 74 41 | 64 64 45 6c 74 28 70 73 |f (!SetA|ddElt(ps|
|00002ac0| 70 5b 6e 65 78 74 5d 2c | 20 69 74 65 6d 29 29 20 |p[next],| item)) |
|00002ad0| 67 6f 74 6f 20 62 61 69 | 6c 3b 0d 09 09 7d 0d 09 |goto bai|l;...}..|
|00002ae0| 09 6e 20 3d 20 6e 65 78 | 74 3b 0d 09 7d 0d 09 71 |.n = nex|t;..}..q|
|00002af0| 73 6f 72 74 28 70 73 70 | 2c 20 63 6f 75 6e 74 2c |sort(psp|, count,|
|00002b00| 20 73 69 7a 65 6f 66 28 | 53 65 74 48 61 6e 64 6c | sizeof(|SetHandl|
|00002b10| 65 29 2c 20 53 65 74 43 | 6f 6d 70 61 72 65 43 61 |e), SetC|ompareCa|
|00002b20| 72 64 29 3b 0d 09 48 55 | 6e 6c 6f 63 6b 28 28 48 |rd);..HU|nlock((H|
|00002b30| 61 6e 64 6c 65 29 20 70 | 6f 77 65 72 73 65 74 29 |andle) p|owerset)|
|00002b40| 3b 0d 09 72 65 74 75 72 | 6e 20 70 6f 77 65 72 73 |;..retur|n powers|
|00002b50| 65 74 3b 0d 62 61 69 6c | 3a 0d 09 69 66 20 28 70 |et;.bail|:..if (p|
|00002b60| 6f 77 65 72 73 65 74 20 | 21 3d 20 4e 55 4c 4c 29 |owerset |!= NULL)|
|00002b70| 20 7b 0d 09 09 66 6f 72 | 20 28 69 3d 30 3b 20 69 | {...for| (i=0; i|
|00002b80| 20 3c 20 63 6f 75 6e 74 | 3b 20 69 2b 2b 29 20 69 | < count|; i++) i|
|00002b90| 66 20 28 70 73 70 5b 69 | 5d 20 21 3d 20 4e 55 4c |f (psp[i|] != NUL|
|00002ba0| 4c 29 0d 09 09 09 44 69 | 73 70 6f 73 65 53 65 74 |L)....Di|sposeSet|
|00002bb0| 28 70 73 70 5b 69 5d 29 | 3b 0d 09 09 44 69 73 70 |(psp[i])|;...Disp|
|00002bc0| 6f 73 65 48 61 6e 64 6c | 65 28 28 48 61 6e 64 6c |oseHandl|e((Handl|
|00002bd0| 65 29 20 70 6f 77 65 72 | 73 65 74 29 3b 0d 09 7d |e) power|set);..}|
|00002be0| 0d 09 72 65 74 75 72 6e | 20 4e 55 4c 4c 3b 0d 7d |..return| NULL;.}|
|00002bf0| 0d 0d 76 6f 69 64 20 44 | 69 73 70 6f 73 65 50 6f |..void D|isposePo|
|00002c00| 77 65 72 53 65 74 28 50 | 6f 77 65 72 53 65 74 20 |werSet(P|owerSet |
|00002c10| 70 6f 77 65 72 73 65 74 | 29 20 7b 0d 09 53 65 74 |powerset|) {..Set|
|00002c20| 48 61 6e 64 6c 65 20 2a | 70 73 70 3b 0d 09 6c 6f |Handle *|psp;..lo|
|00002c30| 6e 67 20 69 2c 20 63 6f | 75 6e 74 3b 0d 09 63 6f |ng i, co|unt;..co|
|00002c40| 75 6e 74 20 3d 20 47 65 | 74 48 61 6e 64 6c 65 53 |unt = Ge|tHandleS|
|00002c50| 69 7a 65 28 28 48 61 6e | 64 6c 65 29 20 70 6f 77 |ize((Han|dle) pow|
|00002c60| 65 72 73 65 74 29 20 2f | 20 73 69 7a 65 6f 66 28 |erset) /| sizeof(|
|00002c70| 53 65 74 48 61 6e 64 6c | 65 29 3b 0d 09 48 4c 6f |SetHandl|e);..HLo|
|00002c80| 63 6b 28 28 48 61 6e 64 | 6c 65 29 20 70 6f 77 65 |ck((Hand|le) powe|
|00002c90| 72 73 65 74 29 3b 0d 09 | 70 73 70 20 3d 20 2a 70 |rset);..|psp = *p|
|00002ca0| 6f 77 65 72 73 65 74 3b | 0d 09 66 6f 72 20 28 69 |owerset;|..for (i|
|00002cb0| 3d 30 3b 20 69 20 3c 20 | 63 6f 75 6e 74 3b 20 69 |=0; i < |count; i|
|00002cc0| 2b 2b 29 20 69 66 20 28 | 70 73 70 5b 69 5d 20 21 |++) if (|psp[i] !|
|00002cd0| 3d 20 4e 55 4c 4c 29 0d | 09 09 44 69 73 70 6f 73 |= NULL).|..Dispos|
|00002ce0| 65 53 65 74 28 70 73 70 | 5b 69 5d 29 3b 0d 09 44 |eSet(psp|[i]);..D|
|00002cf0| 69 73 70 6f 73 65 48 61 | 6e 64 6c 65 28 28 48 61 |isposeHa|ndle((Ha|
|00002d00| 6e 64 6c 65 29 20 70 6f | 77 65 72 73 65 74 29 3b |ndle) po|werset);|
|00002d10| 0d 7d 0d 0d 53 65 74 48 | 61 6e 64 6c 65 20 50 6f |.}..SetH|andle Po|
|00002d20| 77 65 72 53 65 74 45 6c | 74 28 50 6f 77 65 72 53 |werSetEl|t(PowerS|
|00002d30| 65 74 20 70 6f 77 65 72 | 73 65 74 2c 20 6c 6f 6e |et power|set, lon|
|00002d40| 67 20 69 6e 64 65 78 29 | 20 7b 0d 09 72 65 74 75 |g index)| {..retu|
|00002d50| 72 6e 20 28 2a 70 6f 77 | 65 72 73 65 74 29 5b 69 |rn (*pow|erset)[i|
|00002d60| 6e 64 65 78 5d 3b 0d 7d | 0d 0d 6c 6f 6e 67 20 50 |ndex];.}|..long P|
|00002d70| 6f 77 65 72 53 65 74 53 | 69 7a 65 28 50 6f 77 65 |owerSetS|ize(Powe|
|00002d80| 72 53 65 74 20 70 6f 77 | 65 72 73 65 74 29 20 7b |rSet pow|erset) {|
|00002d90| 0d 09 72 65 74 75 72 6e | 20 47 65 74 48 61 6e 64 |..return| GetHand|
|00002da0| 6c 65 53 69 7a 65 28 28 | 48 61 6e 64 6c 65 29 20 |leSize((|Handle) |
|00002db0| 70 6f 77 65 72 73 65 74 | 29 20 2f 20 73 69 7a 65 |powerset|) / size|
|00002dc0| 6f 66 28 53 65 74 48 61 | 6e 64 6c 65 29 3b 0d 7d |of(SetHa|ndle);.}|
|00002dd0| 0d 0d 0d 73 74 61 74 69 | 63 20 42 6f 6f 6c 65 61 |...stati|c Boolea|
|00002de0| 6e 20 72 53 65 74 50 65 | 72 6d 75 74 65 28 54 53 |n rSetPe|rmute(TS|
|00002df0| 45 54 45 4c 54 2a 20 65 | 6c 74 73 2c 20 6c 6f 6e |ETELT* e|lts, lon|
|00002e00| 67 20 6e 65 6c 74 73 2c | 20 6c 6f 6e 67 20 72 6f |g nelts,| long ro|
|00002e10| 74 63 6f 75 6e 74 2c 20 | 53 65 74 50 65 72 6d 75 |tcount, |SetPermu|
|00002e20| 74 61 74 69 6f 6e 20 70 | 65 72 6d 2c 20 6c 6f 6e |tation p|erm, lon|
|00002e30| 67 20 70 61 72 61 6d 29 | 20 7b 0d 09 69 66 20 28 |g param)| {..if (|
|00002e40| 72 6f 74 63 6f 75 6e 74 | 20 3d 3d 20 31 29 0d 09 |rotcount| == 1)..|
|00002e50| 09 72 65 74 75 72 6e 20 | 70 65 72 6d 28 65 6c 74 |.return |perm(elt|
|00002e60| 73 2c 20 6e 65 6c 74 73 | 2c 20 70 61 72 61 6d 29 |s, nelts|, param)|
|00002e70| 3b 0d 09 65 6c 73 65 20 | 7b 0d 09 09 6c 6f 6e 67 |;..else |{...long|
|00002e80| 20 69 3b 0d 09 09 66 6f | 72 20 28 69 3d 30 3b 20 | i;...fo|r (i=0; |
|00002e90| 69 3c 72 6f 74 63 6f 75 | 6e 74 3b 20 69 2b 2b 29 |i<rotcou|nt; i++)|
|00002ea0| 20 7b 0d 09 09 09 54 53 | 45 54 45 4c 54 20 73 61 | {....TS|ETELT sa|
|00002eb0| 76 65 6c 61 73 74 3b 0d | 09 09 09 69 66 20 28 21 |velast;.|...if (!|
|00002ec0| 72 53 65 74 50 65 72 6d | 75 74 65 28 65 6c 74 73 |rSetPerm|ute(elts|
|00002ed0| 2c 20 6e 65 6c 74 73 2c | 20 72 6f 74 63 6f 75 6e |, nelts,| rotcoun|
|00002ee0| 74 2d 31 2c 20 70 65 72 | 6d 2c 20 70 61 72 61 6d |t-1, per|m, param|
|00002ef0| 29 29 20 72 65 74 75 72 | 6e 20 66 61 6c 73 65 3b |)) retur|n false;|
|00002f00| 0d 09 09 09 73 61 76 65 | 6c 61 73 74 20 3d 20 65 |....save|last = e|
|00002f10| 6c 74 73 5b 72 6f 74 63 | 6f 75 6e 74 2d 31 5d 3b |lts[rotc|ount-1];|
|00002f20| 0d 09 09 09 6d 65 6d 6d | 6f 76 65 28 65 6c 74 73 |....memm|ove(elts|
|00002f30| 2b 31 2c 20 65 6c 74 73 | 2c 20 28 72 6f 74 63 6f |+1, elts|, (rotco|
|00002f40| 75 6e 74 2d 31 29 2a 73 | 69 7a 65 6f 66 28 54 53 |unt-1)*s|izeof(TS|
|00002f50| 45 54 45 4c 54 29 29 3b | 0d 09 09 09 65 6c 74 73 |ETELT));|....elts|
|00002f60| 5b 30 5d 20 3d 20 73 61 | 76 65 6c 61 73 74 3b 0d |[0] = sa|velast;.|
|00002f70| 09 09 7d 0d 09 09 72 65 | 74 75 72 6e 20 74 72 75 |..}...re|turn tru|
|00002f80| 65 3b 0d 09 7d 0d 7d 0d | 0d 4f 53 45 72 72 20 53 |e;..}.}.|.OSErr S|
|00002f90| 65 74 50 65 72 6d 75 74 | 65 28 53 65 74 48 61 6e |etPermut|e(SetHan|
|00002fa0| 64 6c 65 20 61 2c 20 53 | 65 74 50 65 72 6d 75 74 |dle a, S|etPermut|
|00002fb0| 61 74 69 6f 6e 20 70 65 | 72 6d 2c 20 6c 6f 6e 67 |ation pe|rm, long|
|00002fc0| 20 70 61 72 61 6d 29 20 | 7b 0d 09 6c 6f 6e 67 20 | param) |{..long |
|00002fd0| 6e 2c 20 69 3b 0d 09 4f | 53 45 72 72 20 65 72 72 |n, i;..O|SErr err|
|00002fe0| 3b 0d 09 54 53 45 54 45 | 4c 54 20 2a 6c 6f 63 61 |;..TSETE|LT *loca|
|00002ff0| 6c 6c 69 73 74 3b 0d 09 | 6c 6f 63 61 6c 6c 69 73 |llist;..|locallis|
|00003000| 74 20 3d 20 4e 55 4c 4c | 3b 0d 09 69 66 20 28 28 |t = NULL|;..if ((|
|00003010| 6e 20 3d 20 53 65 74 43 | 61 72 64 28 61 29 29 20 |n = SetC|ard(a)) |
|00003020| 3d 3d 20 30 29 20 72 65 | 74 75 72 6e 20 70 61 72 |== 0) re|turn par|
|00003030| 61 6d 45 72 72 3b 0d 09 | 6c 6f 63 61 6c 6c 69 73 |amErr;..|locallis|
|00003040| 74 20 3d 20 28 54 53 45 | 54 45 4c 54 20 2a 29 20 |t = (TSE|TELT *) |
|00003050| 4e 65 77 50 74 72 28 73 | 69 7a 65 6f 66 28 54 53 |NewPtr(s|izeof(TS|
|00003060| 45 54 45 4c 54 29 20 2a | 20 6e 29 3b 0d 09 69 66 |ETELT) *| n);..if|
|00003070| 20 28 28 65 72 72 20 3d | 20 4d 65 6d 45 72 72 6f | ((err =| MemErro|
|00003080| 72 28 29 29 20 21 3d 20 | 6e 6f 45 72 72 29 20 72 |r()) != |noErr) r|
|00003090| 65 74 75 72 6e 20 65 72 | 72 3b 0d 09 66 6f 72 20 |eturn er|r;..for |
|000030a0| 28 69 3d 30 3b 20 69 3c | 6e 3b 20 69 2b 2b 29 20 |(i=0; i<|n; i++) |
|000030b0| 6c 6f 63 61 6c 6c 69 73 | 74 5b 69 5d 20 3d 20 28 |locallis|t[i] = (|
|000030c0| 2a 2a 61 29 2e 65 6c 74 | 5b 69 5d 3b 0d 09 72 53 |**a).elt|[i];..rS|
|000030d0| 65 74 50 65 72 6d 75 74 | 65 28 6c 6f 63 61 6c 6c |etPermut|e(locall|
|000030e0| 69 73 74 2c 20 6e 2c 20 | 6e 2c 20 70 65 72 6d 2c |ist, n, |n, perm,|
|000030f0| 20 70 61 72 61 6d 29 3b | 0d 09 44 69 73 70 6f 73 | param);|..Dispos|
|00003100| 65 50 74 72 28 28 50 74 | 72 29 20 6c 6f 63 61 6c |ePtr((Pt|r) local|
|00003110| 6c 69 73 74 29 3b 0d 09 | 72 65 74 75 72 6e 20 6e |list);..|return n|
|00003120| 6f 45 72 72 3b 0d 7d 0d | 0d 0d 00 00 00 00 00 00 |oErr;.}.|........|
|00003130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003180| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00003190| 68 2d 01 0b ea a5 2d 01 | 0c 08 d8 26 01 14 8a 67 |h-....-.|...&...g|
|000031a0| 14 2f 0c 20 54 20 50 22 | 68 01 00 8c 31 cc 96 67 |./. T P"|h...1..g|
|000031b0| 08 53 74 64 53 65 74 2e | 63 2d 02 00 00 00 54 45 |.StdSet.|c-....TE|
|000031c0| 58 54 4d 50 53 20 01 00 | ff ff ff ff 00 00 00 00 |XTMPS ..|........|
|000031d0| 00 00 54 45 58 54 4d 50 | 53 20 01 00 ff ff ff ff |..TEXTMP|S ......|
|000031e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000031f0| 00 00 ae bb a3 00 00 00 | 30 aa 00 00 01 ac 00 0c |........|0.......|
|00003200| 42 6e ff f8 3d 7c ff ff | ba 11 41 ed 01 19 c2 2a |Bn..=|..|..A....*|
|00003210| 4c 01 fe e4 28 35 ba 36 | 01 19 ca 2a 4c 01 fe ae |L...(5.6|...*L...|
|00003220| 28 35 ba 36 01 19 d2 2a | 4c 01 fe 78 28 79 2e 26 |(5.6...*|L..x(y.&|
|00003230| 10 19 27 72 26 40 20 53 | 20 68 00 10 4a 28 00 6e |..'r&@ S| h..J(.n|
|00003240| 58 8f 67 46 41 ee ff f0 | 41 ee ff f8 48 6e ff f0 |X.gFA...|A...Hn..|
|00003250| 2f 2e 00 0c 2f 0c 20 54 | 20 50 22 68 00 2c 4e 91 |/.../. T| P"h.,N.|
|00003260| 20 54 20 68 b5 58 fc ac | b2 5f 95 95 7d 56 57 5f | T h.X..|._..}VW_|
|00003270| 57 79 52 50 18 14 3a 4f | ef 00 1c 4c ee 18 00 ff |WyRP..:O|...L....|
|00003280| 00 00 00 48 00 09 47 65 | 6e 65 76 61 00 00 6f 72 |...H..Ge|neva..or|
|00003290| 03 df b1 40 6e 67 2a 20 | 74 68 65 5f 6c 69 73 74 |...@ng* |the_list|
|000032a0| 2c 20 6c 6f 6e 67 00 03 | 00 08 01 16 00 64 03 3e |, long..|.....d.>|
|000032b0| 02 78 01 16 00 64 03 3e | 02 78 b0 5f 57 bc 00 00 |.x...d.>|.x._W...|
|000032c0| 03 26 00 00 03 26 00 00 | 00 00 01 00 00 00 00 1e |.&...&..|........|
|000032d0| 01 16 00 64 03 3e 02 78 | 01 16 00 64 03 3e 02 78 |...d.>.x|...d.>.x|
|000032e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000032f0| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 03 d6 |.....n..|.n...>..|
|00003300| 71 38 26 32 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |q8&2....|.>..MPSR|
|00003310| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|00003320| 03 f0 ff ff 00 00 00 4c | 03 d7 cc 64 00 00 00 00 |.......L|...d....|
|00003330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+