In our implementations, we found that the speed improvement from switching to a first-rest encoding and implementing more efficient queries was modest.
as we will see in Section 4.2, the last-rest encoding allows us to exploit the scrolling nature of queries issued by decoders, which results in speedups that far outweigh those achieved by reversing the trie.