[
https://issues.apache.org/jira/browse/AVRO-2703?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
David Mollitor updated AVRO-2703:
---------------------------------
Summary: Use KMP Algorithm For Sync Marker Search (was: Use KMP Algorithm
For Sync Search)
> Use KMP Algorithm For Sync Marker 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
> Priority: Major
>
> 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)
