[zawerf]

In particular are there any new materials that has been invented or widely adopted since the older textbooks?

For example, bloom filters were rarely taught maybe 10 years ago but probabilistic data structures are now pretty mandatory in a data structure course.

Just wondering if there are sections in this book covering cutting edge stuff for people already familiar with traditional algo

[jefferickson]

Not so much in the book itself, but definitely in the "Director's Cut" notes on the book web site. I cover bloom filters and the like in my more advanced algorithms courses.

Teaching that material correctly (without the traditional magical thinking) requires serious comfort with probability, which unfortunately isn't early enough in the CS curriculum at Illinois to be used in our data structures and algorithms courses.