hedgedhttp

README

hedgedhttp

Hedged HTTP client which helps to reduce tail latency at scale.

Rationale

See paper Tail at Scale by Jeffrey Dean, Luiz André Barroso. In short: the client first sends one request, but then sends an additional request after a timeout if the previous hasn't returned an answer in the expected time. The client cancels remaining requests once the first result is received.

Acknowledge

Thanks to Bohdan Storozhuk for the review and powerful hints.

Features

• Simple API.
• Easy to integrate.
• Optimized for speed.
• Clean and tested code.
• Dependency-free.

Install

Go version 1.16+

go get github.com/cristalhq/hedgedhttp

Example

TODO

Documentation

See these docs.

License

MIT License.

Documentation

Index

• func NewClient(timeout time.Duration, upto int, client *http.Client) *http.Client
• func NewRoundTripper(timeout time.Duration, upto int, rt http.RoundTripper) http.RoundTripper

Functions

func NewClient

func NewClient(timeout time.Duration, upto int, client *http.Client) *http.Client

NewClient returns a new http.Client which implements hedged requests pattern. Given Client starts a new request after a timeout from previous request. Starts no more than upto requests.

func NewRoundTripper

func NewRoundTripper(timeout time.Duration, upto int, rt http.RoundTripper) http.RoundTripper

NewRoundTripper returns a new http.RoundTripper which implements hedged requests pattern. Given RoundTripper starts a new request after a timeout from previous request. Starts no more than upto requests.