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. über Duerenhoff GmbH, Raum Frankfurt am Main
  2. NOWIS GmbH, Oldenburg
  3. Robert Bosch GmbH, Abstatt
  4. Robert Bosch GmbH, Leonberg


Anzeige
Hardware-Angebote
  1. 15%-Gutschein für Ebay-Plus-Mitglieder

Folgen Sie uns
       


  1. Smartphones

    Huawei installiert ungefragt Zusatz-App

  2. Android 8.0

    Oreo-Update für Oneplus Three und 3T ist da

  3. Musikstreaming

    Amazon Music für Android unterstützt Google Cast

  4. Staingate

    Austauschprogramm für fleckige Macbooks wird verlängert

  5. Digitale Infrastruktur

    Ralph Dommermuth kritisiert deutsche Netzpolitik

  6. Elektroauto

    VW will weitere Milliarden in Elektromobilität investieren

  7. Elektroauto

    Walmart will den Tesla-Truck

  8. Die Woche im Video

    Ausgefuchst, abgezockt und abgefahren

  9. Siri-Lautsprecher

    Apple versemmelt den Homepod-Start

  10. Open Routing

    Facebook gibt interne Plattform für Backbone-Routing frei



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Smartphone-Kameras im Test: Die beste Kamera ist die, die man dabeihat
Smartphone-Kameras im Test
Die beste Kamera ist die, die man dabeihat
  1. Smartphone Neues Oneplus 5T kostet weiterhin 500 Euro
  2. Mini-Smartphone Jelly im Test Winzig, gewöhnungsbedürftig, nutzbar
  3. Leia RED verrät Details zum Holo-Display seines Smartphones

Xbox One X im Test: Schöner, schwerer Stromfresser
Xbox One X im Test
Schöner, schwerer Stromfresser
  1. Microsoft Xbox-Software und -Services wachsen um 21 Prozent
  2. Microsoft Xbox One emuliert 13 Xbox-Klassiker
  3. Microsoft Neue Firmware für Xbox One bietet mehr Übersicht

Doom-Brettspiel-Neuauflage im Test: Action am Wohnzimmertisch
Doom-Brettspiel-Neuauflage im Test
Action am Wohnzimmertisch
  1. Doom, Wolfenstein, Minecraft Nintendo kriegt große Namen
  2. Gamedesign Der letzte Lebenspunkt hält länger

  1. Re: Ladeleistung

    Ach | 15:10

  2. Lenovo garantiert...

    derChef | 14:59

  3. Doppelt gemoppelt

    Crass Spektakel | 14:52

  4. Re: 1 Atomkraftwerk = xxx Trucks --- Alle...

    flogol | 14:46

  5. Re: Der Akku wird zu schnell geladen

    Der Spatz | 14:41


  1. 11:55

  2. 11:21

  3. 10:43

  4. 17:14

  5. 13:36

  6. 12:22

  7. 10:48

  8. 09:02


  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