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