Content deleted Content added
m →First level: Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at Wikipedia talk:WikiProject Accessibility#LISTGAP |
m →First level: replaced: 65536 → 65,536 |
||
Line 11:
The first level of the data structure consists of
* A [[bit vector]] consisting of 2<sup>16</sup> =
* An array of 16-bit [[Word (data type)|words]] for each nonzero bit in the bit vector. Each [[data|datum]] either supplies an index that points to the second-level data structure object for the corresponding prefix, or supplies the routing information for that prefix directly.
* An array of "base indexes", one for each consecutive subsequence of 64 bits in the bit vector, pointing to the first datum associated with a nonzero bit in that subsequence.
| |||