Performance

• Old space requirements:

  (N + M) * |link| + N*|key| + N*|info|
  

• New space requirements:

  (N + M) * |link| + N*|key| + N*|info| - N*log(M)
  
  ~ M * |link| + N*|key| + N*|info|

• Wasted space: M * |link|

Previous slide

Next slide

Back to first slide

View graphic version