Re: recursive algorithms and stack overflow

Am Mi., 26. Aug. 2020 um 12:13 Uhr schrieb Bruno Haible : > [CCing bug-gnulib and Marc Nieper-Wißkirchen.] > > Paul Eggert wrote in : > > Bug#42931 prompted me to change the way > > that the Gnulib diffseq module recurses so that the stack size is O(log N) > > rather

Re: recursive algorithms and stack overflow

[CCing bug-gnulib and Marc Nieper-Wißkirchen.] Paul Eggert wrote in : > Bug#42931 prompted me to change the way > that the Gnulib diffseq module recurses so that the stack size is O(log N) > rather than O(N). I installed this change into Gnulib, here: > >