> Which string datastructure and algorithm are used in Lua? Strings are stored in a hash table. See http://www.lua.org/source/5.2/lstring.c.html
