Uppsatser om van emde boas

1 uppsats

Implementation och jämförelse av ordnade associativa arrayer

Kandidatuppsats · Linköpings universitet

Detta examensarbete har som syfte att titta på om strukturer, så som van Emde Boas och y-fastträd är snabbare än en standardstruktur som binärt trie på att göra IP-uppslagningar i routingtabeller vid vidarebefordring av paket i nätverk. Detta är en av de mest utförda …