On 05/16/2018 02:35 AM, Bernhard Voelker wrote:
1. By default, I replaced the strstr implementation with the
fast_strstr implementation by Raphael Javaux (BSD 3-Clause,
https://github.com/RaphaelJ/fast_strstr).
Which states:
"Its worst case complexity (O(n × m) where n is the
On 05/13/2018 01:57 AM, Devin Hussey wrote:
> Subject: [PATCH] Significant performance improvements (at least on macOS).
>
> find and locate:
> -> Reordered struct members to reduce padding and slightly reduce
> memory usage.
>
> locate:
> -> visit_locate02_format
>1. Forced Gnulib to u
Hello, I have added some optimizations for struct ordering and made
some significant
performance improvements to the locate utility, thanks to
Instruments.app on macOS.
I did include a third party strstr implementation, if it is okay. It
is under the BSD
3-clause. If you are not okay with that, fe