Hi Pádraig, > > the u8_strstr function. > > I wonder could we speed that up for UTF-8 > by just deferring to strstr() ?
This is a good idea, because the naïve implementation of u8_strstr is quadratic (O(n²)), whereas for strstr we now have an O(n) algorithm. But at the same time, can you also try to apply the O(n) algorithm to u16_strstr and u32_strstr? Bruno
