Giter VIP home page Giter VIP logo

chunked-bytes's Introduction

Chunked Bytes

This crate provides two variants of ChunkedBytes, a non-contiguous buffer for efficient data structure serialization and vectored output.

In network programming, there is often a need to serialize data structures into a wire protocol representation and send the resulting sequence of bytes to an output object, such as a socket. For a variety of reasons, developers of protocol implementations prefer to serialize the data into an intermediate buffer in memory rather than deal with output objects directly in either synchronous or asynchronous form, or both. When a contiguous buffer like Vec is used for this, reallocations to fit a larger length of serialized data may adversely impact performance, while evaluating the required length to pre-allocate beforehand may be cumbersome or difficult in the context. The single contiguous buffer also forms a boundary for write requests, creating a need for copy-back schemes to avoid inefficiently fragmented writes of tail data.

Another important use case is passing network data through. If some of the data is received into Bytes handles, it should be possible to inject the data into the output stream without extra copying.

Enter ChunkedBytes, containers that can be used to coalesce data added as byte slices via the BufMut interface, as well as possible Bytes input, into a sequence of chunks suitable for implementations of the Write::write_vectored method. This design aims to deliver good performance regardless of the size of buffered data and with no need to pre-allocate sufficient capacity for it.

License

This project is licensed under the MIT license.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in chunked-bytes by you, shall be licensed as MIT, without any additional terms or conditions.

chunked-bytes's People

Contributors

mzabaluev avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

chunked-bytes's Issues

Clarify need for strictly enforced chunk size

In the current implementation (as of 0.1.0-beta.3), ChunkedBytes is only meant to be a non-contiguous buffer to avoid linear reallocations when writing out protocol messages of varying sizes.
However, some applications may want the produced chunks to never exceed the configured size.

Some examples are:

  • Datagram protocols that need to adhere to an MTU.
  • Any non-vectored output with a discoverable buffer size that either accepts up to the buffer worth of data or reports busy; File probably fits here.

Disadvantages of capping the chunk size:

  • Potentially somewhat worse memory utilization due to discarding any excess given by BytesMut::reserve and the underlying allocator.
  • Need for extra bookkeeping to maintain our own cursor over the staging buffer and avoid possible undersized tail chunks resulting from allocation excess; alternatively, tokio-rs/bytes#396 is required.
  • Need to split Bytes slices passed to push_chunk if they are larger than the chunk size.

Perf measurements

Hi. Thanks a lot. This is exactly what I'm looking for and I have a perfect use case to test the performance. I'll report here soon.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.