Skip to content

Implement better buffer boundary matching algorithm #1

Open
@soareschen

Description

@soareschen

Currently the multipart stream handler uses a very naive algorithm for matching boundary from multiple slices of buffers.

We want to avoid concatenating the buffers into single buffer because then it would be too large for finding the end boundary. This is unless io.js concatenates buffers without allocating and copying content into a contiguous concatenated buffer, which I haven't verify.

Until then, we need to consider using more efficient boundary matching algorithms such as the Boyer–Moore string search algorithm.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions