Abo
  • Services:
Anzeige

Google gibt Bibliothek zur effizienten Suche frei

C++-Bibliothek RE2 sucht zeitlich linear nach regulären Ausdrücken

Google hat die C++-Bibliothek RE2 zur schnellen Suche nach regulären Ausdrücken unter der BSD-Lizenz freigegeben. Die Bibliothek findet bei Google vor allem bei der Suche im Onlinedienst Code Search Labs sowie bei der Suche über verteilte Daten mit Sawzall und Bigtable Verwendung.

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 zur Anwendung. Damit soll vermieden werden, dass pathologische Suchanfragen die Suchzeit unnötig in die Höhe treiben und dabei Ressourcen belegen.

Anzeige

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. Dort liegt auch der Quellcode zum Download bereit.


eye home zur Startseite
Trororor 18. Mär 2010

Aus welchen Gründen man auch immer einen Compiler baut. Wenn man dieses tun möchte, so...

brusch 16. Mär 2010

Lapsus linguae.

brusch 16. Mär 2010

Wie man die einzelnen Teilbereiche der Theorie nennt, ist völlig wurscht. Es nutzt dem...

DM 16. Mär 2010

Ja o.O Leseverständnis ergibt sich in den meisten Fällen schon durch den Kontext, aber...



Anzeige

Stellenmarkt
  1. Continum AG, Freiburg
  2. Fresenius Medical Care Deutschland GmbH, Bad Homburg
  3. SCHOTTEL GmbH, Spay
  4. über Hays AG, München


Anzeige
Spiele-Angebote
  1. + Prämie (u. a. Far Cry 5, Elex, Assassins Creed Origins) für 62€
  2. 3,99€
  3. 13,99€

Folgen Sie uns
       


  1. Breko

    Waipu TV gibt es jetzt für alle Netzbetreiber

  2. Magento

    Kreditkartendaten von bis zu 40.000 Oneplus-Käufern kopiert

  3. Games

    US-Spielemarkt wächst 2017 zweistellig

  4. Boeing und SpaceX

    ISS bald ohne US-Astronauten?

  5. E-Mail-Konto

    90 Prozent der Gmail-Nutzer nutzen keinen zweiten Faktor

  6. USK

    Nintendo Labo landet fast im Altpapier

  7. ARM-SoC-Hersteller

    Qualcomm darf NXP übernehmen

  8. Windows-API-Nachbau

    Wine 3.0 bringt Direct3D 11 und eine Android-App

  9. Echtzeit-Strategie

    Definitive Edition von Age of Empires hat neuen Termin

  10. Ein Jahr Trump

    Der Cheerleader der deregulierten Wirtschaft



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Matthias Maurer: Ein Astronaut taucht unter
Matthias Maurer
Ein Astronaut taucht unter
  1. Planetologie Forscher finden große Eisvorkommen auf dem Mars
  2. SpaceX Geheimer Satellit der US-Regierung ist startklar
  3. Raumfahrt 2017 Wie SpaceX die Branche in Aufruhr versetzt

Nachbarschaftsnetzwerke: Nebenan statt mittendrin
Nachbarschaftsnetzwerke
Nebenan statt mittendrin
  1. Facebook Messenger Bug lässt iPhone-Nutzer nur wenige Wörter tippen
  2. Nextdoor Das soziale Netzwerk für den Blockwart
  3. Hasskommentare Neuer Eco-Chef Süme will nicht mit AfD reden

Sgnl im Hands on: Sieht blöd aus, funktioniert aber
Sgnl im Hands on
Sieht blöd aus, funktioniert aber
  1. NGSFF alias M.3 Adata zeigt seine erste SSD mit breiterer Platine
  2. Displaytechnik Samsung soll faltbares Smartphone auf CES gezeigt haben
  3. Vuzix Blade im Hands on Neue Datenbrille mit einem scharfen und hellen Bild

  1. Re: Wie funktioniert das mit der Anonymität?

    wlorenz65 | 04:32

  2. Re: Einzig relevante Frage: Meltdown durch JS im...

    narea | 04:30

  3. Re: "Das Eigenlob Trumps ließ nicht lange auf...

    Teebecher | 03:50

  4. Re: DOW Jones +30% in nur einem Jahr

    Teebecher | 03:41

  5. Re: Geht das überhaupt bei Thunderbird?

    logged_in | 03:23


  1. 18:53

  2. 17:28

  3. 16:59

  4. 16:21

  5. 16:02

  6. 15:29

  7. 14:47

  8. 13:05


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel