From #128 (comment)

I suspect (without profiling) that warnings are a performance regression for add* and search*. All add op take a modlist, all search ops take an optional attrlist. The lists can be pretty long and we do the full warning dance for every entry. We should only warn once per operation.