Re: [PATCH] Significant performance improvements to locate, struct order optimizations

2018-05-16 Thread Eric Blake
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

Re: [PATCH] Significant performance improvements to locate, struct order optimizations

2018-05-16 Thread Bernhard Voelker
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

[PATCH] Significant performance improvements to locate, struct order optimizations

2018-05-12 Thread Devin Hussey
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