Misplaced Pages

RE2

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

RE2 is a software library which implements a regular expression engine via finite-state machines using automata theory , in contrast to almost all other regular expression libraries , which use backtracking implementations. It provides a C++ interface.

#882117

38-806: RE2 may refer to: RE2 (software) , a regular expression software library Resident Evil 2 , a 1998 survival horror video game Resident Evil 2 (2019 video game) , a 2019 remake of the 1998 video game Resident Evil: Apocalypse , a 2004 horror film, second in the film franchise Boulder Valley School District (or district Re2), in Boulder, Colorado Texas Recreational Road 2 (or RE2), Texas RE2 in Val Verde County Rhein-Haard-Express (RE 2), German train service See also [ edit ] Resident Evil 2 (disambiguation) [REDACTED] Topics referred to by

76-593: A search -oriented interface and supports a "conversation view" similar to an Internet forum . The service is notable among website developers for its early adoption of Ajax . Google's mail servers automatically scan emails for multiple purposes, including to filter spam and malware and, prior to June 2017, to add context-sensitive advertisements next to emails. This advertising practice has been significantly criticized by privacy advocates with concerns over unlimited data retention , ease of monitoring by third parties, users of other email providers not having agreed to

114-477: A web browser , and is also accessible through the official mobile application . Google also supports the use of third-party email clients via the POP and IMAP protocols. At its launch in 2004, Gmail provided a storage capacity of one gigabyte per user, which was significantly higher than its competitors offered at the time. Today, the service comes with 15 gigabytes of storage for free for individual users, which

152-433: A fixed stack size and guarantees that its runtime increases linearly (not exponentially) with the size of the input. The maximum memory allocated with RE2 is configurable. RE2 has a slightly smaller set of features than PCRE, but has very predictable run-time and a maximum memory allotment. This can make it more suitable for use in server applications, which require boundaries on memory usage and computational time. PCRE, on

190-514: A private Google account without a public-facing profile, starting in July 2015. In May 2013, Google announced the integration between Google Wallet and Gmail, which would allow Gmail users to send money as email attachments. Although the sender must use a Gmail account, the recipient does not need to be using a Gmail address. The feature has no transaction fees, but there are limits to the amount of money that can be sent. Initially only available on

228-460: A redesign of its interface that "simplified" the look of Gmail into a more minimalist design to provide a more consistent look throughout its products and services as part of an overall Google design change. Majorly redesigned elements included a streamlined conversation view, configurable density of information, new higher-quality themes, a resizable navigation bar with always-visible labels and contacts, and better search. Users were able to preview

266-585: A rolling basis. Gmail's "basic HTML" version works on almost all browsers. This version of Gmail has been discontinued from January 2024. In August 2011, Google introduced Gmail Offline, an HTML5 -powered app for providing access to the service while offline. Gmail Offline runs on the Google Chrome browser and can be downloaded from the Chrome Web Store . In addition to the native apps on iOS and Android, users can access Gmail through

304-676: A single page, an approach that was later copied by its competitors. Gmail's user interface designer, Kevin Fox , intended users to feel as if they were always on one page and just changing things on that page, rather than having to navigate to other places. Gmail's interface also makes use of 'labels' (tags) – that replace the conventional folders and provide a more flexible method of organizing emails; filters for automatically organizing, deleting or forwarding incoming emails to other addresses; and importance markers for automatically marking messages as 'important'. In November 2011, Google began rolling out

342-510: Is different from Wikidata All article disambiguation pages All disambiguation pages RE2 (software) RE2 was implemented and used by Google . The library uses an "on-the-fly" deterministic finite-state automaton algorithm based on Ken Thompson 's Plan 9 grep . RE2 generally compares to Perl Compatible Regular Expressions (PCRE) in performance. For certain regular expression operators like | (the operator for alternation or logical disjunction ) it exceeds PCRE. On

380-408: Is divided among other Google services, such as Google Drive, and Google Photos. Users in need of more storage can purchase Google One to increase this 15 GB limit across most Google services. Users can receive emails up to 50 megabytes in size, including attachments, and can send emails up to 25 megabytes. Gmail supports integration with Google Drive , allowing for larger attachments. Gmail has

418-570: The find and replace feature . RegexExtract(), does not use grouping . The built-in "regexp" package uses the same patterns and implementation as RE2, though it is written in Go. This is unsurprising, given Go's background from Google and common staff from the Plan 9 team. The RE2 algorithm has been rewritten in Rust as the package "regex". CloudFlare 's web application firewall uses this package because

SECTION 10

#1732791773883

456-568: The "Undo Send" option, often "graduate" from Gmail Labs to become a formal setting in Gmail. All Labs features are experimental and are subject to termination at any time. Gmail incorporates a search bar for searching emails. The search bar can also search contacts, files stored in Google Drive , events from Google Calendar , and Google Sites . In May 2012, Gmail improved the search functionality to include auto-complete predictions from

494-460: The Gmail app for the iOS platform, bringing the first complete visual overhaul in "nearly four years". The update added much more use of colors, sleeker transitions, and the addition of several "highly-requested" features, including Undo Send, faster search with instant results and spelling suggestions, and Swipe to Archive/Delete. In May 2017, Google updated Gmail on Android to feature protection from phishing attacks. Media outlets noticed that

532-399: The Gmail team, but serving as a "completely different type of inbox", the service is made to help users deal with the challenges of an active email. Citing issues such as distractions, difficulty in finding important information buried in messages, and receiving more emails than ever, Inbox by Gmail has several important differences from Gmail, including bundles that automatically sort emails of

570-467: The RE2 algorithm is immune to ReDoS . Russ Cox also wrote RE1, an earlier regular expression based on a bytecode interpreter. OpenResty uses a RE1 fork called "sregex". Gmail Gmail is the email service provided by Google . As of 2019, it had 1.5 billion active users worldwide, making it the largest email service in the world. It also provides a webmail interface, accessible through

608-422: The ability to manually enable secure mode, with a toggle in the settings menu. In 2007, Google fixed a cross-site scripting security issue that could let attackers collect information from Gmail contact lists. In January 2010, Google began rolling out HTTPS as the default for all users. In June 2012, a new security feature was introduced to protect users from state-sponsored attacks. A banner will appear at

646-408: The end of the use of contextual Gmail content for advertising purposes, relying instead on data gathered from the use of its other services. On April 1, 2004, Gmail was launched with one gigabyte (GB) of storage space, a significantly higher amount than competitors offered at the time. The limit was doubled to two gigabytes of storage on April 1, 2005, the first anniversary of Gmail. Georges Harik,

684-612: The entire update can be disabled, allowing users to return to the traditional inbox structure. In April 2018, Google introduced a new web UI for Gmail. The new redesign follows Google's Material Design , and changes in the user interface include the use of Google's Product Sans font. Other updates include a Confidential mode , which allows the sender to set an expiration date for a sensitive message or to revoke it entirely, integrated rights management and two-factor authentication . On 16 November 2020, Google announced new settings for smart features and personalization in Gmail. Under

722-504: The language of your keyboard." In October 2013, Google added handwriting input support to Gmail. In August 2014, Gmail became the first major email provider to let users send and receive emails from addresses with accent marks and letters from outside the Latin alphabet . The modern AJAX version is officially supported in the current and previous major releases of Google Chrome , Firefox , Microsoft Edge and Safari web browsers on

760-458: The new interface design for months prior to the official release, as well as revert to the old interface, until March 2012, when Google discontinued the ability to revert and completed the transition to the new design for all users. In May 2013, Google updated the Gmail inbox with tabs which allow the application to categorize the user's emails. The five tabs are: Primary, Social, Promotions, Updates, and Forums. In addition to customization options,

798-476: The new protection was announced amid a widespread phishing attack on a combination of Gmail and Google's Docs document service that occurred on the same day. Later in May, Google announced the addition of "Smart Reply" to Gmail on Android and iOS. "Smart Reply", a feature originally launched for Google's Inbox by Gmail service, scans a message for information and uses machine intelligence to offer three responses

SECTION 20

#1732791773883

836-455: The new settings users were given control of their data in Gmail, Chat, and Meet, offering smart features like Smart Compose and Smart Reply. On 6 April 2021, Google rolled out Google Chat and Room (early access) feature to all Gmail users. On 28 July 2022, Google rolled out Material You to all Gmail users. Gmail's spam filtering features a community-driven system: when any user marks an email as spam , this provides information to help

874-416: The other hand supports more features such as lookarounds, backreferences and recursion , but has unpredictable runtime and memory usage which can grow unbounded. RE2 is used by Google products like Gmail , Google Documents and Google Sheets . See GitHub for a documentation of the syntax: RE2 syntax . In Google Sheets, it is used in the functions RegexMatch() , RegexReplace() , RegexExtract() and

912-479: The other hand, unlike PCRE which supports features such as backreferences , RE2 is only able to recognize regular languages due to its construction using the Thompson DFA algorithm. It is also slightly slower than PCRE for parenthetic capturing operations. PCRE can use a large recursive stack with corresponding high memory usage and result in exponential runtime on certain patterns. In contrast, RE2 uses

950-633: The overall merge of storage across Gmail, Google Drive, and Google+ Photos, allowing users 15 gigabytes of included storage among three services. On August 15, 2018, Google launched Google One , a service where users can pay for additional storage, shared among Gmail, Google Drive and Google Photos , through a monthly subscription plan. As of 2021 , storage of up to 15 gigabytes is included, and paid plans are available for up to 2 terabytes for personal use. There are also storage limits to individual Gmail messages. Initially, one message, including all attachments, could not be larger than 25 megabytes . This

988-587: The policy upon sending emails to Gmail addresses, and the potential for Google to change its policies to further decrease privacy by combining information with other Google data usage. The company has been the subject of lawsuits concerning the issues. Google has stated that email users must "necessarily expect" their emails to be subject to automated processing and claims that the service refrains from displaying ads next to potentially sensitive messages, such as those mentioning race, religion, sexual orientation, health, or financial statements. In June 2017, Google announced

1026-424: The product management director for Gmail, stated that Google would "keep giving people more space forever." In October 2007, Gmail increased storage to 4 gigabytes, after recent changes from competitors Yahoo and Microsoft. On April 24, 2012, Google announced the increase of storage included in Gmail from 7.5 to 10 gigabytes ("and counting") as part of the launch of Google Drive . On May 13, 2013, Google announced

1064-454: The recipient also has Google Trips, the information will be automatically available in their apps as well. Google has supported the secure HTTPS since the day it launched. In the beginning, it was only default on the login page, a reason that Google engineer Ariel Rideout stated was because HTTPS made "your mail slower". However, users could manually switch to secure HTTPS mode inside the inbox after logging in. In July 2008, Google simplified

1102-448: The same term This disambiguation page lists articles associated with the same title formed as a letter–number combination. If an internal link led you here, you may wish to change the link to point directly to the intended article. Retrieved from " https://en.wikipedia.org/w/index.php?title=RE2&oldid=1213844847 " Category : Letter–number combination disambiguation pages Hidden categories: Short description

1140-427: The same topic together, highlights that surface key information from messages, and reminders, assists, and snooze, that help the user in handling incoming emails at appropriate times. Inbox by Gmail became publicly available in May 2015. In September 2018, Google announced it would end the service at the end of March 2019, most of its key features having been incorporated into the standard Gmail service. The service

1178-578: The system identify similar future messages for all Gmail users. In the April 2018 update, the spam filtering banners got a redesign, with bigger and bolder lettering. The Gmail Labs feature, introduced on June 5, 2008, allows users to test new or experimental features of Gmail. Users can enable or disable Labs features selectively and provide feedback about each of them. This allows Gmail engineers to obtain user input about new features to improve them and also to assess their popularity. Popular features, like

RE2 - Misplaced Pages Continue

1216-694: The user can optionally edit and send. The feature is limited to the English language at launch, with additional support for Spanish, followed by other languages arriving later. Inbox by Gmail, another app from the Gmail team, was also available for iOS and Android devices. It was discontinued in April 2019. Third-party programs can be used to access Gmail, using the POP or IMAP protocols. In 2019, Google rolled out dark mode for its mobile apps in Android and iOS . In October 2014, Google introduced Inbox by Gmail on an invitation-only basis. Developed by

1254-1220: The user's emails. Gmail's search functionality does not support searching for word fragments (also known as 'substring search' or partial word search). Workarounds exist. As of March 2015 , the Gmail interface supports 72 languages, including: Arabic , Basque , Bulgarian , Catalan , Chinese (simplified) , Chinese (traditional) , Croatian , Czech , Danish , Dutch , English (UK) , English (US) , Estonian , Finnish , French , German , Greek , Gujarati , Hebrew , Hindi , Hungarian , Icelandic , Indonesian , Italian , Japanese , Kannada , Korean , Latvian , Lithuanian , Malay , Malayalam , Marathi , Norwegian (Bokmål) , Odia , Persian , Polish , Punjabi , Portuguese (Brazil) , Portuguese (Portugal) , Romanian , Russian , Serbian , Sinhala , Slovak , Slovenian , Spanish , Swedish , Tagalog (Filipino) , Tamil , Telugu , Thai , Turkish , Ukrainian , Urdu , Vietnamese , Welsh and Zulu . In October 2012, Google added over 100 virtual keyboards, transliterations , and input method editors to Gmail, enabling users different types of input styles for different languages in an effort to help users write in languages that are not "limited by

1292-471: The web browser on a mobile device. Gmail has native applications for iOS devices (including iPhone , iPad , and iPod Touch ) and for Android devices. In November 2014, Google introduced functionality in the Gmail Android app that enabled sending and receiving emails from non-Gmail addresses (such as Yahoo! Mail and Outlook.com ) through POP or IMAP. In November 2016, Google redesigned

1330-909: The web, the feature was expanded to the Android app in March 2017, for people living in the United States. In September 2016, Google released Google Trips , an app that, based on information from a user's Gmail messages, automatically generates travel cards. A travel card contains itinerary details, such as plane tickets and car rentals, and recommends activities, food and drinks, and attractions based on location, time, and interests. The app also has offline functionality. In April 2017, Google Trips received an update adding several significant features. The app now also scans Gmail for bus and train tickets, and allows users to manually input trip reservations. Users can send trip details to other users' email, and if

1368-433: Was changed in March 2017 to allow receiving an email of up to 50 megabytes, while the limit for sending an email stayed at 25 megabytes. In order to send larger files, users can insert files from Google Drive into the message. The Gmail user interface initially differed from other web-mail systems with its focus on search and conversation threading of emails, grouping several messages between two or more people onto

1406-582: Was discontinued in October 2011, replaced with new functionality in Google+ , Google's then-new social networking platform. Gmail was integrated with Google+ in December 2011, as part of an effort to have all Google information across one Google account, with a centralized Google+ user profile. Backlash from the move caused Google to step back and remove the requirement of a Google+ user account, keeping only

1444-706: Was discontinued on April 2, 2019. In August 2010, Google released a plugin that provides integrated telephone service within Gmail's Google Chat interface. The feature initially lacked an official name, with Google referring to it as both "Google Voice in Gmail chat" and "Call Phones in Gmail". The service logged over one million calls in 24 hours. In March 2014, Google Voice was discontinued, and replaced with functionality from Google Hangouts , another communication platform from Google. On February 9, 2010, Google commenced its new social networking tool, Google Buzz , which integrated with Gmail, allowing users to share links and media, as well as status updates. Google Buzz

#882117