Large array analysis

• The advantage of large arrays are:

  • Ease of use
  • Supports perfect hash functions

• The disadvantages are:

  • May waste insane amounts of space.
  • Simply may not be possible due to size of key space (human genome for example (roughly 3 billion base pairs =
  • (unimaginably huge; really, trust me on this!)