Where does “catastrophic backtracking” come from?
catastrophic backtracking (English) comes from English catastrophic, from English -ic, from English image, from French image, from Portuguese imagem, from Spanish imagen, from Italian immagine, from Latin imāginem — in.
catastrophic backtracking (English): An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check
Definitions
- An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check
Ancestry of “catastrophic backtracking”, step by step
catastrophic backtracking traces back through two separate lines of ancestry.
via English catastrophic
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | catastrophic | Of or pertaining to a catastrophe; Disastrous;... |
| 2 | English | -ic | Used to form adjectives from nouns with the... |
| 3 | English | image | An optical or other representation of a real... |
| 4 | French | image | picture, image; frame; first-person singular... |
| 5 | Portuguese | imagem | image; picture; figure; image; image; face |
| 6 | Spanish | imagen | image |
| 7 | Italian | immagine | image; imago |
| 8 | Latin | imāginem | — |
| 9 | Latin | im- | Alternative form of in-; form of "in"; in |
| 10 | Latin | īn- | un-, non-, not |
| 11 | Latin | în | in, at, on, upon, from (space) |
| 12 | Latin | en | lookǃ beholdǃ; reallyǃ?; come onǃ |
| 13 | Proto-Italic | en | in |
| 14 | Proto-Indo-European | h₁én | in |
via English backtracking
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | backtracking | present participle of backtrack; The act of one... |