Login / Signup

A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation.

Richard E. LadnerRay FortnaBao-Hoang Nguyen
Published in: Experimental Algorithmics (2000)
Keyphrases
  • search tree
  • prefetching
  • main memory
  • databases
  • search space
  • reinforcement learning
  • search algorithm
  • dynamic programming
  • state space
  • optimization problems
  • b tree
  • binary search trees