00000000: 00 80 5E 55 3A 5A 45 52 4F 0D 0D 20 20 20 20 20 |..^U:ZERO.. |
00000010: 20 C2 C9 D4 D3 20 32 3A 20 C2 C9 CE C1 D2 D9 20 | .... 2: ...... |
00000020: D3 C5 C1 D2 C3 C8 20 C4 C5 CD CF 0D 0D 20 20 20 |...... ...... |
00000030: 20 20 20 20 20 20 20 42 59 20 CD 41 52 54 59 20 | BY .ARTY |
00000040: CD 41 54 54 48 45 57 53 0D 0D 20 20 20 20 D4 48 |.ATTHEWS.. .H|
00000050: 49 53 20 4D 4F 4E 54 48 27 53 20 C2 C9 D4 D3 20 |IS MONTH'S .... |
00000060: 48 41 53 20 41 20 C4 C5 CD CF 0D 46 45 41 54 55 |HAS A .....FEATU|
00000070: 52 45 2E 20 20 D4 48 45 20 C4 C5 CD CF 20 49 53 |RE. .HE .... IS|
00000080: 20 41 4E 20 49 4C 4C 55 53 54 52 41 54 49 4F 4E | AN ILLUSTRATION|
00000090: 0D 4F 46 20 54 48 45 20 4F 50 45 52 41 54 49 4F |.OF THE OPERATIO|
000000A0: 4E 20 4F 46 20 54 48 45 20 C2 C9 CE C1 D2 D9 20 |N OF THE ...... |
000000B0: D3 C5 C1 D2 C3 C8 0D 54 45 43 48 4E 49 51 55 45 |.......TECHNIQUE|
000000C0: 2E 20 20 D4 48 45 20 C4 C5 CD CF 20 50 52 4F 47 |. .HE .... PROG|
000000D0: 52 41 4D 20 48 41 53 20 41 0D 31 30 30 20 56 41 |RAM HAS A.100 VA|
000000E0: 52 49 41 42 4C 45 20 54 41 42 4C 45 20 4F 46 20 |RIABLE TABLE OF |
000000F0: 54 48 52 45 45 20 43 48 41 52 41 43 54 45 52 0D |THREE CHARACTER.|
00000100: 45 4C 45 4D 45 4E 54 53 20 42 45 47 49 4E 4E 49 |ELEMENTS BEGINNI|
00000110: 4E 47 20 57 49 54 48 20 C1 30 30 2C 20 C1 33 30 |NG WITH .00, .30|
00000120: 2C 0D C1 35 30 2C 20 41 4E 44 20 C1 38 30 2E 20 |,..50, AND .80. |
00000130: 20 D4 48 49 53 20 53 45 52 49 45 53 20 43 4F 4E | .HIS SERIES CON|
00000140: 54 49 4E 55 45 53 0D 54 48 52 4F 55 47 48 20 54 |TINUES.THROUGH T|
00000150: 48 45 20 4C 45 54 54 45 52 20 DA 2E 20 20 D4 48 |HE LETTER .. .H|
00000160: 45 20 4C 45 54 54 45 52 20 27 CF 27 0D 49 53 20 |E LETTER '.'.IS |
00000170: 4F 4D 49 54 54 45 44 2E 0D 0D 0D 0D 0D 0D 20 20 |OMITTED....... |
00000180: 20 20 D4 48 45 20 50 52 4F 47 52 41 4D 20 49 53 | .HE PROGRAM IS|
00000190: 20 44 45 53 49 47 4E 45 44 20 54 4F 20 41 43 43 | DESIGNED TO ACC|
000001A0: 45 50 54 0D 41 20 54 48 52 45 45 20 43 48 41 52 |EPT.A THREE CHAR|
000001B0: 41 43 54 45 52 20 49 4E 50 55 54 20 41 4E 44 20 |ACTER INPUT AND |
000001C0: 50 45 52 46 4F 52 4D 20 41 0D 42 49 4E 41 52 59 |PERFORM A.BINARY|
000001D0: 20 53 45 41 52 43 48 20 41 47 41 49 4E 53 54 20 | SEARCH AGAINST |
000001E0: 54 48 45 20 54 41 42 4C 45 2E 0D C5 41 43 48 20 |THE TABLE...ACH |
000001F0: 49 54 45 52 41 54 49 4F 4E 20 4F 46 20 54 48 45 |ITERATION OF THE|
00000200: 20 53 45 41 52 43 48 20 52 4F 55 54 49 4E 45 0D | SEARCH ROUTINE.|
00000210: 57 49 4C 4C 20 44 49 53 50 4C 41 59 20 54 48 45 |WILL DISPLAY THE|
00000220: 20 49 54 45 52 41 54 49 4F 4E 20 4E 55 4D 42 45 | ITERATION NUMBE|
00000230: 52 2C 0D 54 48 45 20 43 4F 4E 54 45 4E 54 53 20 |R,.THE CONTENTS |
00000240: 4F 46 20 C2 CF D4 2C 20 CD C9 C4 2C 20 41 4E 44 |OF ..., ..., AND|
00000250: 20 D4 CF D0 2C 0D 41 4E 44 2C 20 54 48 45 20 43 | ...,.AND, THE C|
00000260: 4F 4E 54 45 4E 54 53 20 4F 46 20 54 48 45 20 54 |ONTENTS OF THE T|
00000270: 41 42 4C 45 0D 45 4C 45 4D 45 4E 54 20 50 4F 49 |ABLE.ELEMENT POI|
00000280: 4E 54 45 44 20 54 4F 20 42 59 20 CD C9 C4 2E 0D |NTED TO BY .....|
00000290: 0D 20 20 20 20 C1 54 20 54 48 45 20 22 D4 C1 D2 |. .T THE "...|
000002A0: C7 C5 D4 22 20 50 52 4F 4D 50 54 2C 20 45 4E 54 |..." PROMPT, ENT|
000002B0: 45 52 20 41 0D 4C 45 54 54 45 52 20 46 4F 4C 4C |ER A.LETTER FOLL|
000002C0: 4F 57 45 44 20 42 59 20 41 20 54 57 4F 20 44 49 |OWED BY A TWO DI|
000002D0: 47 49 54 0D 4E 55 4D 42 45 52 2E 20 20 C9 46 20 |GIT.NUMBER. .F |
000002E0: 54 48 45 20 4C 45 54 54 45 52 20 49 53 4E 27 54 |THE LETTER ISN'T|
000002F0: 20 22 CF 22 20 41 4E 44 0D 54 48 45 20 4E 55 4D | "." AND.THE NUM|
00000300: 42 45 52 20 49 53 20 30 30 2C 20 33 30 2C 20 35 |BER IS 00, 30, 5|
00000310: 30 20 4F 52 20 38 30 2C 20 41 0D 4D 41 54 43 48 |0 OR 80, A.MATCH|
00000320: 20 57 49 4C 4C 20 42 45 20 46 4F 55 4E 44 20 41 | WILL BE FOUND A|
00000330: 4E 44 20 54 48 45 20 27 50 41 54 48 27 0D 54 48 |ND THE 'PATH'.TH|
00000340: 41 54 20 54 48 45 20 52 4F 55 54 49 4E 45 20 46 |AT THE ROUTINE F|
00000350: 4F 4C 4C 4F 57 45 44 20 49 53 20 53 48 4F 57 4E |OLLOWED IS SHOWN|
00000360: 2E 0D C1 4E 59 20 4F 54 48 45 52 20 49 4E 50 55 |...NY OTHER INPU|
00000370: 54 20 57 49 4C 4C 20 52 45 54 55 52 4E 20 41 20 |T WILL RETURN A |
00000380: 22 CE 4F 0D 4D 41 54 43 48 20 46 4F 55 4E 44 22 |".O.MATCH FOUND"|
00000390: 20 4D 45 53 53 41 47 45 2E 0D 0D 0D 20 20 20 20 | MESSAGE.... |
000003A0: D4 48 45 20 42 45 41 55 54 59 20 4F 46 20 54 48 |.HE BEAUTY OF TH|
000003B0: 49 53 20 52 4F 55 54 49 4E 45 20 49 53 0D 54 48 |IS ROUTINE IS.TH|
000003C0: 41 54 20 49 54 20 49 53 20 C6 C1 D3 D4 2E 20 20 |AT IT IS ..... |
000003D0: C9 46 20 59 4F 55 20 41 52 45 20 57 52 49 54 49 |.F YOU ARE WRITI|
000003E0: 4E 47 0D 41 20 50 52 4F 47 52 41 4D 20 49 4E 20 |NG.A PROGRAM IN |
000003F0: C2 C1 D3 C9 C3 20 54 48 41 54 20 52 45 51 55 49 |..... THAT REQUI|
00000400: 52 45 53 20 41 0D 53 45 41 52 43 48 20 54 48 52 |RES A.SEARCH THR|
00000410: 4F 55 47 48 20 41 20 4C 41 52 47 45 20 4C 49 53 |OUGH A LARGE LIS|
00000420: 54 20 4F 46 20 44 41 54 41 2C 0D 59 4F 55 27 4C |T OF DATA,.YOU'L|
00000430: 4C 20 46 49 4E 44 20 54 48 41 54 20 C2 C1 D3 C9 |L FIND THAT ....|
00000440: C3 20 49 53 20 50 52 4F 42 41 42 4C 59 0D 54 4F |. IS PROBABLY.TO|
00000450: 4F 20 53 4C 4F 57 2E 20 20 C9 4E 43 4F 52 50 4F |O SLOW. .NCORPO|
00000460: 52 41 54 45 20 54 48 49 53 20 52 4F 55 54 49 4E |RATE THIS ROUTIN|
00000470: 45 0D 49 4E 20 59 4F 55 52 20 50 52 4F 47 52 41 |E.IN YOUR PROGRA|
00000480: 4D 20 41 4E 44 20 59 4F 55 27 4C 4C 20 48 41 56 |M AND YOU'LL HAV|
00000490: 45 20 41 0D 56 45 52 59 20 46 41 53 54 20 53 45 |E A.VERY FAST SE|
000004A0: 41 52 43 48 20 46 45 41 54 55 52 45 2E 0D 0D C4 |ARCH FEATURE....|
000004B0: C9 D3 CB 20 C6 C9 CC C5 D3 20 D4 C8 C9 D3 20 D0 |... ..... .... .|
000004C0: D2 CF C7 D2 C1 CD 20 D5 D3 C5 D3 0D 0D D4 2E C2 |...... .........|
000004D0: C9 D4 D3 20 31 20 20 20 20 20 20 20 20 20 20 20 |... 1 |
000004E0: D4 2E C2 C9 D4 D3 20 32 0D C2 C9 D4 D3 20 C4 C5 |...... 2..... ..|
000004F0: CD CF 0D 0D 20 20 20 20 20 20 20 20 2A 2A 2A 2A |.... ****|
00000500: 20 C5 4E 44 20 4F 46 20 D4 45 58 54 20 2A 2A 2A | .ND OF .EXT ***|
00000510: 2A 0D |*. |
..^U:ZERO.. BITS 2: BINARY SEARCH D
EMO.. BY MARTY MATTHEWS.. TH
IS MONTH'S BITS HAS A DEMO.FEATURE. THE
DEMO IS AN ILLUSTRATION.OF THE OPERATIO
N OF THE BINARY SEARCH.TECHNIQUE. THE D
EMO PROGRAM HAS A.100 VARIABLE TABLE OF
THREE CHARACTER.ELEMENTS BEGINNING WITH
A00, A30,.A50, AND A80. THIS SERIES CON
TINUES.THROUGH THE LETTER Z. THE LETTER
'O'.IS OMITTED....... THE PROGRAM IS
DESIGNED TO ACCEPT.A THREE CHARACTER IN
PUT AND PERFORM A.BINARY SEARCH AGAINST
THE TABLE..EACH ITERATION OF THE SEARCH
ROUTINE.WILL DISPLAY THE ITERATION NUMBE
R,.THE CONTENTS OF BOT, MID, AND TOP,.AN
D, THE CONTENTS OF THE TABLE.ELEMENT POI
NTED TO BY MID... AT THE "TARGET" PRO
MPT, ENTER A.LETTER FOLLOWED BY A TWO DI
GIT.NUMBER. IF THE LETTER ISN'T "O" AND
.THE NUMBER IS 00, 30, 50 OR 80, A.MATCH
WILL BE FOUND AND THE 'PATH'.THAT THE R
OUTINE FOLLOWED IS SHOWN..ANY OTHER INPU
T WILL RETURN A "NO.MATCH FOUND" MESSAGE
.... THE BEAUTY OF THIS ROUTINE IS.TH
AT IT IS FAST. IF YOU ARE WRITING.A PRO
GRAM IN BASIC THAT REQUIRES A.SEARCH THR
OUGH A LARGE LIST OF DATA,.YOU'LL FIND T
HAT BASIC IS PROBABLY.TOO SLOW. INCORPO
RATE THIS ROUTINE.IN YOUR PROGRAM AND YO
U'LL HAVE A.VERY FAST SEARCH FEATURE...D
ISK FILES THIS PROGRAM USES..T.BITS 1
T.BITS 2.BITS DEMO.. ****
END OF TEXT ****.
×
C64 Image
> CLICK IMAGE PREVIEW FOR FULL MODAL