In Chapter 12, there are many points where I disagree
with the author, or where commentary is appropriate.
- p. 264, line 3, change last word operations
to expressions. Make this same change on p. 265,
line 20.
- p. 267, middle of page, change other
chapters to Chapter 3.
- p. 268, middle of page, correct the derivation, to
get proper result set doc1 , doc3 , doc5
- p. 268, bottom of page, the discussion on sets
does not seem very relevant or necessary.
- p. 269, line 2, it would be nice to have a
reference for the term element data type.
- p. 273, 4th line, change initialized to identified. In the last sentence on the page, it is unclear
exactly what is referred to.
- p. 273, Figure 12.3, last group of lines, change
the Unite and Subtract section to correctly do
what is stated on p. 268.
- p. 274, line 12, should large and small
be reversed?
- p. 274, end of 3rd par., see also discussion in
Chapter 3.
- p. 275, line 3, change small to small to
medium since compression of bit vectors (studied by
Bookstein and his colleagues) can extend the utility of this approach.
- p. 276, middle par., change set of to set
drawn from all possible values of. In 2nd from last
sentence, add the example e.g., for Pascal after the
word compilers.
- p. 277, for the set structure, fix the
backslash for bits. A little after, the discussion on
garbage collection is not really well thought out.
- p. 282, first sentence at start of section 12.6, is
not very clear and unduly downplays the range of
applicability.
- p. 283, top par. is confusing and verbose. After
the typedefs, the discussion of char *, does not
match the actual declaration. Later, in the next par., the
7th line from page bottom, more explanation is needed
regarding hashing functions for several tables.
- p. 285, middle of page, add the before
application-supplied. Note that f(v) is not
explained here. However, the concept of hashing-based
applications having to allocate space based on the range
of values rather than number of entries, is important.
- p. 291 line 8, the use of N here corresponds to
W in the chart on the next page, Table 12.1. The first
sentence of the last par. on the page is overstated.