Grep dient dazu Textdaten über die Befehlszeile zu suchen. Mit der Veröffentlichung von Grep 3.7 beseitigen die Entwickler eine extreme Verschlechterung der Leistungsfähigkeit, die seit den letzten Grep-Versionen zu beobachten war.
Mit dem in Grep 3.5 eingeführten Bug dauerte die Vorverarbeitung von N Mustern mindestens O(N^2) Zeit, wenn zu viele Muster in zu wenige Buckets gehasht werden. Dies konnte dann Tage dauern. In der neuen Version 3.7 ist das Problem gelöst und die Berechnung in Sekunden erledigt, heißt es in der Ankündigung.
Der Fix existierte schon eine Weile, genauer nach der Veröffentlichung von Grep 3.6 im vergangenen Jahr, fand aber erst jetzt eine stabile Version zur Veröffentlichung.
Die Ankündigung verlinkt die Installationswege, nennt die Prüfsummen und hält weitere Informationen zur Version 3.7 vor.
