Kendall Willets

duckdb index extension to find any byte sequence in a varchar column

A faster fulltext index for large numbers of short strings. This index decomposes the suffix array into stripes which each index only one column (offset from the end) of the input strings. Each stripe is in lexical order, with each element pointing to its suffix in the next stripe, allowing search and decoding via character indices.

An optimal string-sorting algorithm which is not cache-pessimal

No description.