[
https://issues.apache.org/jira/browse/AVRO-2703?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17116706#comment-17116706
]
Hudson commented on AVRO-2703:
------------------------------
FAILURE: Integrated in Jenkins build AvroJava #889 (See
[https://builds.apache.org/job/AvroJava/889/])
AVRO-2703: Use KMP Algorithm For Sync Marker Search (#782) (github:
[https://github.com/apache/avro/commit/6f431fa1717b4557768cb274524874d064485dfc])
* (edit) lang/java/avro/src/main/java/org/apache/avro/file/DataFileReader.java
> 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)
