9. A book search system having one or more computer-readable storage media configured to provide a data structure for processing searches related to a collection of books, the data structure comprising: one or more headers to store a hash for each unique word in the collection of books and an offset to a location list that provides the location of each instance of the unique word; the location list is accessible via the offset and includes word location and character location pairs for each instance of each unique word in the collection of books, wherein word locations and character locations of each subsequent instance is represented as delta to a previous instance of the unique word; the location list is searchable to obtain all locations for each word included in a search string; and generating a variable-sized container associated with a maximum size, to store snippets corresponding to the collection of books based on the search string.
9. A book search system having one or more computer-readable storage media configured to provide a data structure for processing searches related to a collection of books, the data structure comprising: one or more headers to store a hash for each unique word in the collection of books and an offset to a location list that provides the location of each instance of the unique word; the location list is accessible via the offset and includes word location and character location pairs for each instance of each unique word in the collection of books, wherein word locations and character locations of each subsequent instance is represented as delta to a previous instance of the unique word; the location list is searchable to obtain all locations for each word included in a search string; and generating a variable-sized container associated with a maximum size, to store snippets corresponding to the collection of books based on the search string. 11. The book search system of claim 9 , wherein each book in the collection of books has a corresponding header.