Samwho home

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