PrevNextAll

Linker symbol table

• Many symbols
• Many references to symbols
• Simple binary tree has good average speed
• Names of symbols can be very regular
  • queue_init
  • queue_insert
  • queue_remove
  • queue_empty
• Names of symbols can be generated automatically
  • L097
  • L099
  • L101
• Regularity can skew ordinary binary tree
• Use AVL tree - good worst case
• Use hashing - good average case