Miscellaneous links

Miscellaneous supplementary links related to today's lecture:

• This paper gives a more in-depth description of skip lists, for those interested in going beyond what's mentioned in the textbook.
• You can find some source code here, if you're interested in learning more about the details of the Porter stemmer and its heuristics.
• See here for more information about Snowball stemmers for various languages, including online demos.
• I mentioned Double Metaphone as an example of a phonetic algorithm, besides Soundex. You can find some example Java source code here, if you're interested in learning more about its heuristics.