Implementing low level trie: Part I

added by DotNetKicks
12/9/2016 2:57:58 PM

3 Kicks, 277 Views

There isn't much to really see here, FindDifference will find the first difference between two strings from a given offset and FindMatch does a standard binary search on the array. The only special thing here is the fact that we are returning the match position even if we failed, we needed that to be able to know where to put the next entry.