On Wed, 2015-08-26 at 18:10 -0400, David Turner wrote: > On Wed, 2015-08-26 at 14:15 -0700, Junio C Hamano wrote: > > > + * For example, consider the following set of strings: > > > + * abc > > > + * def > > > + * definite > > > + * definition > > > + * > > > + * The trie would look look like: > > > + * root: len = 0, value = (something), children a and d non-NULL. > > > > "value = NULL", as there is no empty string registered in the trie? > > Indeed. > > > > + * a: len = 2, contents = bc > > > > "value = NULL" here, too (just showing I am following along, not > > just skimming)? > > Yep. No, wait. value should be non-NULL, since abc is in the string set. -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html