Hi all,

Using pandoc-types' Walkable class, what is the best-performing/most idiomatic way to filter out certain elements from a document?

Say I wanted to remove all occurrences of the word "the" from a Pandoc. The best implementation I've been able to write for this is

Is this right? Does the use of filter here not mean an additional O(n) traversal happens on every list of Inlines?

I feel like a better solution for this would be using

or something similar, but of course

does not typecheck. We need a -> a, meaning [Inline] -> [Inline] here.

The same question actually applies to any transformation which "changes the number of elements":

Best,

Ilia

P.S. Sorry if this has been asked before. I feel it must be a common issue, but all I've been able to find is this thread with its links, which are 7 years old now and seem to be calling for changes in pandoc. Everything else suggests stepping outside Haskell.