in reply to Re^2: [OT] The interesting problem of comparing (long) bit-strings.
in thread [OT] The interesting problem of comparing bit-strings.

Boyer-Moore is O(1) in memory usage.
  • Comment on Re^3: [OT] The interesting problem of comparing (long) bit-strings.