3 ms·

> The huge (in my opinion pathological) downside of the this data type is that the gather and filter operation on this type scale linear in time complexity with

• rvilj 2y ago
  The length of the buffer for entire column in O(n * k). If you want to gather a subset of the strings in that buffer, you essentially need to scan across the buffer and copy out the subset you want. Because that buffer grows with string size k, it's linear wrt k. The new implementation doesn't have this problem - you only need to deal with views which are constant size.