Google gibt Bibliothek zur effizienten Suche frei
Mit der C++-Bibliothek RE2 wird, anders als bei herkömmlichen Implementierungen, zeitlich nicht exponentiell in einer wachsenden Menge anhand von regulären Ausdrücken gesucht, sondern strikt linear. Dabei kommt die Automatentheorie(öffnet im neuen Fenster) zur Anwendung. Damit soll vermieden werden, dass pathologische Suchanfragen(öffnet im neuen Fenster) die Suchzeit unnötig in die Höhe treiben und dabei Ressourcen belegen.
Zudem wurde bei RE2 der Speicher, den einzelne Stacks belegen, begrenzt. Die Begrenzung verhindert nicht nur Stack-Überläufe und somit potenzielle Serverabstürze, sondern ermöglicht auch die Verwendung von RE2 in Multithread-Anwendungen. Weitere Details zu der RE2-Bibliothek liegen auf der Webseite des Projekts zur Einsicht(öffnet im neuen Fenster). Dort liegt auch der Quellcode zum Download bereit.
- Anzeige Hier geht es zu C++: Das umfassende Handbuch bei Amazon Wenn Sie auf diesen Link klicken und darüber einkaufen, erhält Golem eine kleine Provision. Dies ändert nichts am Preis der Artikel.