top - download
⟦7ea811ba0⟧ Wang Wps File
Length: 1016 (0x3f8)
Types: Wang Wps File
Notes: Spelunked
Names: »~ORPHAN51.02«
Derivation
└─⟦b282628ca⟧ Bits:30006035 8" Wang WCS floppy, CR 0059A
└─ ⟦this⟧ »~ORPHAN51.02«
WangText
d.
Figure 4.2.1.1.3 Memory Table Search
4.2.1.1.3.1 B̲i̲n̲a̲r̲y̲ ̲S̲e̲a̲r̲c̲h̲
Binary search will either find the record specified
by input key or if it was non-existent, find where
it should have been placed.
Input: Search Key
- Search key to table
Table Body
- Start address of table
Output: Address
- Address of searched record or the address
of where it should have been.
CC
- Complete
- Not found
- Fail
4.2.1.1.3.2 D̲i̲r̲e̲c̲t̲ ̲S̲e̲a̲r̲c̲h̲
A ke to a table is converted to the address of the
searched record.
Input: Search Key
- Key to searched record
Table Body
- Start address of table
Output: Address
- Address of searched record
CC
- Complete
- Fail
4.2.1.1.3.3 S̲e̲q̲u̲e̲n̲t̲i̲a̲l̲ ̲S̲e̲a̲r̲c̲h̲
Sequential search reads the records in a table from
a specifie
