Percentiles From a Latency Stream

xxxxxxxxx xxxxxxx_xxxxxxxxxxx(xxxxxxx, xxxxxx), xxxxx xxxxxxxx xxxxxxx xxxxxxxxxxx xxxx x xxxxxxxxx. xxx xxxxx xx x xxxx xx xxxxxxx, xxxx x xxxxxxx xxx xxx xxxxx xx xxxxxxx xx xxxx xxxxxxx, xxx x xxxx xx xxxxxxxxxx xxxxxx.

xxx xxxx xx x xxxx-xx-xxxxx xxxxxxxxxxxx xx x xxxxxx xx xxxxxxx xxxxxxxxxxx. xxx xxxx xxxxxxx: xxx xxxxx xxx xxxxxx xxxx xxx xxxxxxxxxxxx, xxx xxx xxxxxx xx. x xxxx xxxxxxx xxxxxxxx xxxxxxxx xx xxxxxxxx xx xxxxxxx, xx xxxx x xxxxxxxxx (xxx xxxxxxx xxx xxxxxxx) xxxxxxx xx xxx xxxxxxx, xxx xxxxxxx xxx xxxxxxxxxxx xxxx xxx xxxxxx.

xxx::xxxxxx<xxx::xxxxxxxx<xxxx xxxx>> xxxxxxx_xxxxxxxxxxx(
    xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>>& xxxxxxx,
    xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxxx);

xxxx xxxxxx xx {xxxxxxx_xx, xxxxx}, xxx xxx xxxxxx xxxxx xxx xxxxx xxx xxxxx.

• xxxxxxx: xxxxx xx x xxxxxxx xx xxxxxxxxxxx xxx x xxxxx, xx xx xxxxxxxxxx xxxxx. xxx xxxx xxxxxxx xxx xxxxxx xxxx xxxx xxxx xxx xxxx xx xxxxxx; x xxxxx xx x xxxxxxxxxxx xxxxxxx.
• xxxxxx: xxx xxxxxxxxxxx xxxxxx, xx xxxxxxxx xx xxxxxxxxxx xx x xxxxxxx, xx xxxx xx xxx xxxxxx, xxxx xx xxx xxx xxxx xx xxx.xx. xxxx xxx xxx xxxxxxxxxxx xxxxxx.

xxx xxx xxxxxxx xxxx xxxxxxxxxx. xxxx ( x ) xxxxxxx xx xxxxx, xxx xxxxxxxxxx xx xxxxx ( x ) xx xxx xxxxxx xx xxxx

[ x = xxxxxxxxx xxxx{x xxxxx x}{xxxxx} xxxxxxxxxx ]

xxxxxxxx xxxx x xx xxxxxxxxx xxxxx, xxxxxxx xxxx ( [x, x] ). xxxxxx xxx xxxxxxx xx xxxx xxxx xxx xxxx xxxxx, xx xxx xxxxx xxxxx.

xx xxx xxxxx xxxxx xx x, xxxxxx xxx::xxxxxxx xxx xxxxx xxxxx.

xxxxxxxx

xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxx xxxx>> xxxxxxx =
    {{xxx, x}, {xx, x}, {xxx, x}, {xxx, x}};

xxxxxxx_xxxxxxxxxxx(xxxxxxx, {xxxx, xxxx, xxxx, xxxxx});
// {xx, xxx, xxx, xxx}

xxxxxxx_xxxxxxxxxxx(xxxxxxx, {x, x});
// {xx, xx}

xxx xxx xxxxxxx xx xxx xxxxx, xxxxxx x xxxxxxx xx xx, x xx xxx xxx x xx xxx, xx ( x = xx ). xxx xxxxxx xx xxxx x, xxxxx xxxxxx xxx xxx xx xxx. xxx xx xxxx x, xxx xxxx xx xxx xxxx. xxx.xx xx xxxx xx, xxx xx xx xxxx: xxxx xxxx xxx xxxxxxx xxxxx xx xxxxxxx xx xxx xxxxxxxxxxxx xxxxx xxxx x xxxxx, xx xxxxx xxxxxxxxxx xxxxx xx xxxxxxx xxx xxxxxxx.

xxxx xx xxx x xxxxx xx xxx xxxxxxxxxx, xx xx xxx xxxxxxxxxx xxxxx xxxxxx. x xxx.xx xxxxxx xxxxx xxxxxxx xxxxx xxx xxxx xxx xxxx xxxx xx,xxx xxxxxxx.

xxxxxxxxxxx

• xx xx ( x xxxxx xx^x ) xxxxxxxx xxxxxxxxx xxx xx xx xx xxxxxx. xxxxxxxxx xxx xxxxxx xxx xxx-xxxxxxxx xxxxxxxx, xxx ( x ) xxx xxxxxx ( xx^x ).
• xx xxx xxxxxx xxx xxxxxxxxx. xxxxxxxxxx xxx xxxxxx xxxx xxxxxxx xxx xxxxxx xxx xxxxxxxxx xxxxxx xxx xxxx xxx xxxxxxx xxx xxxxxx xxxxxxxxxxx xxxx, xxxxx xxxxx xxxxxx x xxxxxxx xxxxxxx xx xxx,xxx xxxxxxx.
• xxxxxxx xxxx xxxxxxx xx xxxxxxxxxxx xxxx xxxxxxxx xxxxxxxx, xx xxxxx xxxxx xxxxxxxx xx xx xxxxx xxxxxxx. xx xxxxxxxxxxxxx, xxx xx xxxxxxxx xxxxx xxxxxxxx: xxxxxxx xxx xxxxxxx xxxx xxxxxxx xxxxxxxxxx.