Add some miscellaneous compact data structures