Question
Efficient implementations of inverted memory paging use this data structure to store [emphasize] virtual page numbers. Protocols named for their similarity to this data structure, such as Kademlia and the Content Addressable Network, organized peer-to-peer systems by providing one “consistent” or “rendezvous” service. The birthday paradox gives an estimate of how early this data structure may need to apply resolution techniques like linear probing. Assuming a low load factor, this data structure’s lookup and insertion procedures take “big-O of one” time on average, but worst-case performance may be linear-time due to collisions. For 10 points, the Python dictionary type implements what data structure, which is named after functions that map keys to uniformly distributed array indices? ■END■
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Richard Niu | Cornell C | Columbia B | 63 | 10 |
Ben Sterling | Yale A | NYU A | 63 | 10 |
Albert Zhang | Columbia A | Rutgers A | 88 | 10 |
Ethan Furman | Haverford | Rowan A | 116 | 0 |