[ https://issues.apache.org/jira/browse/AVRO-2703?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Daniel Kulp resolved AVRO-2703. ------------------------------- Fix Version/s: 1.10.0 Resolution: Fixed > 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 > Fix For: 1.10.0 > > > 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)