So I’m confused about the results. Is the engine faster because of rust or because of improvements to the algorithm?
It's a new, faster algorithm with rule pattern matching. The language is only mentioned once as an implementation detail, not that rust's 69x faster than C++.
According to https://github.com/brave/adblock-rust they use a similar algorithm as uBlock Origin. So not really "new", just reimplemented in rust.