[HN Gopher] Regular Expression Matching with a Trigram Index (2012)
       ___________________________________________________________________
        
       Regular Expression Matching with a Trigram Index (2012)
        
       Author : tosh
       Score  : 92 points
       Date   : 2024-05-27 20:13 UTC (1 days ago)
        
 (HTM) web link (swtch.com)
 (TXT) w3m dump (swtch.com)
        
       | metadat wrote:
       | Previous discussions:
       | 
       | https://news.ycombinator.com/item?id=34692373 -- February 2023,
       | 16 comments
       | 
       | https://news.ycombinator.com/item?id=22552460 -- March 2020, 43
       | comments
        
       | leeoniya wrote:
       | > The conversion to a query is not simply a matter of pulling out
       | the text strings and turning them into AND expressions, although
       | that is part of it.
       | 
       | heh, that's kinda what uFuzzy [0] does, but it can also compose a
       | regexp that simulates a Damerau-Levenshtein distance [1] of 1 :)
       | 
       | [0] https://github.com/leeoniya/uFuzzy
       | 
       | [1]
       | https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_di...
        
       | hcfman wrote:
       | I built one of the first national search engines in the
       | Netherlands around this approach around 1999, called Search.NL.
       | I've placed the code on GitHub for posterities sake. The code
       | doesn't doesn't compile anymore.
       | 
       | https://github.com/hcfman/nextrieve
       | 
       | History has pretty much forgotten this except for a single page
       | 
       | https://www.eindhovenfotos.nl/1/ilse.nl.html
       | 
       | On that note. I just added it to archive.is
        
       ___________________________________________________________________
       (page generated 2024-05-28 23:02 UTC)