Strings

Goals:

• Understand different representations of strings in memory.
• Understand the basics of string encoding.
• Understand more advanced string representations and why they exist.

Outline:

• What is a string?

  • C-string
  • P-string
  • Encoding

• More advanced strings

  • Ropes
  • Gap buffer
  • Piece table