3 ms·

Not the op, but I'd guess it's the full text search index.

• jefftk 4y ago
  For 100k entries you can grep them instantaneously; there's no need to maintain an index.
  • bastawhiz 4y ago
    Grep only works if you want an exact string match. If you want to find words out of order or support features like stemming, fts is necessary.
    • wpietri 4y ago
      Maybe I have some sort of disease, but while reading "find words out of order or support features like stemming" the regexs for that immediately flashed before my eyes, so I think "necessary" is a little strong there.
      • jack_squat 4y ago
        FTS is not the same as regex.
        • wpietri 4y ago
          I don't think I said it was. I was addressing the specific use cases mentioned. If there's another use case you think is important in searching command line history, feel free to describe it.
          • justinclift 4y ago
            > feel free to describe it Didn't they already? eg stemming
            • epr 4y ago
              Most stemming use cases are trivially solved with a regex. That's the point he was making. The difference between a beginner and expert with regexes is quite a lot.
              • justinclift 4y ago
                Ahhh, interesting point. "We could learn advanced regexes... or we could just use FTS5". Hard call. :)
                • epr 4y ago
                  Well, I suppose what's trivial for me might be advanced for you :)
                  • justinclift 4y ago
                    For regexes, definitely. ;)
                • wpietri 4y ago
                  Maybe! Full-text search is great for text. Command lines have some things in common with text, but they definitely aren't normal text. E.g., punctuation is much more significant. Stemming may not be appropriate. Case matters. Word boundaries are different, and many of the significant lumps aren't really words.
    • jefftk 4y ago
      With a small enough corpus, full text search does not require an index to be instantaneous, and 100k entries is easily small enough for that. Additionally, everything you describe can be phrased as a regular expression.
      • bastawhiz 4y ago
        Sometimes it's nice to not manually write a regexp to find all of the variants of every word or deal with arbitrary ordering of substrings. And if you're using SQLite and fts5 is installed, why not just create a virtual full text search table with one command and use that? With a small enough corpus, it's a meaningless distinction to bikeshed about the implementation: the easiest solution to build is the best. 500MB of disk space for a pet project that gives you convenience is a terrifically small amount of storage. I have videos that I recorded on my phone that take up more than double that.