David Mollitor created AVRO-2703:
------------------------------------
Summary: Use KMP Algorithm For Sync Search
Key: AVRO-2703
URL: https://issues.apache.org/jira/browse/AVRO-2703
Project: Apache Avro
Issue Type: Improvement
Reporter: David Mollitor
Assignee: David Mollitor
Use the [Knuth-Morris-Pratt
algorithm|https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm]
to search an Avro file for the sequence boundary instead of the current naive
approach based on a circular buffer.
bq. The KMP algorithm has a better worst-case performance than the
straightforward algorithm
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
