From: Konstantin Osipov <kostja@tarantool.org> To: Vladimir Davydov <vdavydov.dev@gmail.com> Cc: tarantool-patches@freelists.org Subject: Re: [PATCH 01/18] vinyl: rework internal quota API Date: Mon, 20 Aug 2018 14:07:21 +0300 [thread overview] Message-ID: <20180820110721.GD8716@chai> (raw) In-Reply-To: <dec06e4254eba0bf22802380c461888d53e30e34.1534432819.git.vdavydov.dev@gmail.com> * Vladimir Davydov <vdavydov.dev@gmail.com> [18/08/16 23:03]: > + * > + * Usage pattern: > + * > + * size_t reserved = <estimate>; > + * if (vy_quota_try_use(q, reserved, timeout) != 0) > + * return -1; > + * <allocate memory> > + * size_t used = <actually allocated>; > + * vy_quota_commit_use(q, reserved, used); How is this different from vy_quota_use(<estimate>); followed by vy_quota_release(<estimate> - <actually allocated>)? If vy_quota_commit_use() is actually release *or* force-use, depending on the sign of the result (<estimate> - <actually allocated>) then the new api is actually less clear than the old one. If you would like to introduce a new call which would either release quota or force-use it, then this call should be called vy_quota_adjust() or something like that, and the old call (vy_quota_use()) should be left intact. The new names are imho less clear. > + * because we may not yield after we start inserting statements > + * into a space so we estimate the allocation size and wait for > + * quota before committing statements. At the same time, we > + * cannot precisely estimate the size of memory we are going to > + * consume so we adjust the quota after the allocation. > + * > + * The size of memory allocated while committing a transaction > + * may be greater than an estimate, because insertion of a > + * statement into an in-memory index can trigger allocation > + * of a new index extent. This should not normally result in a > + * noticeable breach in the memory limit, because most memory > + * is occupied by statements, but we need to adjust the quota > + * accordingly after the allocation in this case. > + * > + * The actual memory allocation size may also be less than an > + * estimate if the space has multiple indexes, because statements > + * are stored in the common memory level, which isn't taken into > + * account while estimating the size of a memory allocation. > */ > static inline int > -vy_quota_use(struct vy_quota *q, size_t size, double timeout) > +vy_quota_try_use(struct vy_quota *q, size_t size, double timeout) > { > double start_time = ev_monotonic_now(loop()); try_use() suggests that the call quickly fails if it can't succeed (e.g. trylock()). > double deadline = start_time + timeout; > @@ -178,6 +208,27 @@ vy_quota_use(struct vy_quota *q, size_t size, double timeout) > } > > /** > + * Adjust quota after allocating memory. interestingly you use the verb adjust in the comment yourself. > + * > + * @reserved: size of quota reserved by vy_quota_try_use(). > + * @used: size of memory actually allocated. > + * > + * See also vy_quota_try_use(). > + */ > +static inline void > +vy_quota_commit_use(struct vy_quota *q, size_t reserved, size_t used) > +{ > + if (reserved > used) { > + size_t excess = reserved - used; > + assert(q->used >= excess); > + q->used -= excess; > + fiber_cond_broadcast(&q->cond); > + } > + if (reserved < used) > + vy_quota_force_use(q, used - reserved); > +} -- Konstantin Osipov, Moscow, Russia, +7 903 626 22 32 http://tarantool.io - www.twitter.com/kostja_osipov
next prev parent reply other threads:[~2018-08-20 11:07 UTC|newest] Thread overview: 56+ messages / expand[flat|nested] mbox.gz Atom feed top 2018-08-16 16:11 [PATCH 00/18] Implement write throttling for vinyl Vladimir Davydov 2018-08-16 16:11 ` [PATCH 01/18] vinyl: rework internal quota API Vladimir Davydov 2018-08-20 11:07 ` Konstantin Osipov [this message] 2018-08-24 8:32 ` Vladimir Davydov 2018-08-27 18:29 ` Vladimir Davydov 2018-08-16 16:11 ` [PATCH 02/18] vinyl: move quota methods implementation to vy_quota.c Vladimir Davydov 2018-08-20 11:07 ` Konstantin Osipov 2018-08-27 18:30 ` Vladimir Davydov 2018-08-16 16:11 ` [PATCH 03/18] vinyl: move quota related methods and variables from vy_env to vy_quota Vladimir Davydov 2018-08-20 11:08 ` Konstantin Osipov 2018-08-27 18:33 ` Vladimir Davydov 2018-08-16 16:11 ` [PATCH 04/18] vinyl: implement vy_quota_wait using vy_quota_try_use Vladimir Davydov 2018-08-20 11:09 ` Konstantin Osipov 2018-08-27 18:36 ` Vladimir Davydov 2018-08-16 16:11 ` [PATCH 05/18] vinyl: wake up fibers waiting for quota one by one Vladimir Davydov 2018-08-20 11:11 ` Konstantin Osipov 2018-08-24 8:33 ` Vladimir Davydov 2018-08-28 13:19 ` Vladimir Davydov 2018-08-28 14:04 ` Konstantin Osipov 2018-08-28 14:39 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 06/18] vinyl: do not wake up fibers waiting for quota if quota is unavailable Vladimir Davydov 2018-08-20 11:13 ` Konstantin Osipov 2018-08-16 16:12 ` [PATCH 07/18] vinyl: tune dump bandwidth histogram buckets Vladimir Davydov 2018-08-20 11:15 ` Konstantin Osipov 2018-08-28 15:37 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 08/18] vinyl: rename vy_quota::dump_bw to dump_bw_hist Vladimir Davydov 2018-08-20 11:15 ` Konstantin Osipov 2018-08-28 16:04 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 09/18] vinyl: cache dump bandwidth for timer invocation Vladimir Davydov 2018-08-20 11:21 ` Konstantin Osipov 2018-08-28 16:10 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 10/18] vinyl: do not add initial guess to dump bandwidth histogram Vladimir Davydov 2018-08-20 11:23 ` Konstantin Osipov 2018-08-23 20:15 ` Konstantin Osipov 2018-08-28 16:15 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 11/18] vinyl: use snap_io_rate_limit for initial dump bandwidth estimate Vladimir Davydov 2018-08-20 11:24 ` Konstantin Osipov 2018-08-24 8:31 ` Vladimir Davydov 2018-08-28 16:18 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 12/18] histogram: add function for computing lower bound percentile estimate Vladimir Davydov 2018-08-20 11:29 ` [tarantool-patches] " Konstantin Osipov 2018-08-24 8:30 ` Vladimir Davydov 2018-08-28 16:39 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 13/18] vinyl: use lower bound percentile estimate for dump bandwidth Vladimir Davydov 2018-08-28 16:51 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 14/18] vinyl: do not try to trigger dump if it is already in progress Vladimir Davydov 2018-08-16 16:12 ` [PATCH 15/18] vinyl: improve dump start/stop logging Vladimir Davydov 2018-08-23 20:18 ` Konstantin Osipov 2018-08-16 16:12 ` [PATCH 16/18] vinyl: confine quota watermark within sane value range Vladimir Davydov 2018-08-16 16:12 ` [PATCH 17/18] vinyl: set quota timer period to 100 ms Vladimir Davydov 2018-08-23 20:49 ` Konstantin Osipov 2018-08-24 8:18 ` Vladimir Davydov 2018-08-16 16:12 ` [PATCH 18/18] vinyl: throttle tx rate if dump does not catch up Vladimir Davydov 2018-08-23 20:54 ` Konstantin Osipov 2018-08-23 20:58 ` [tarantool-patches] " Konstantin Osipov 2018-08-24 8:21 ` Vladimir Davydov
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=20180820110721.GD8716@chai \ --to=kostja@tarantool.org \ --cc=tarantool-patches@freelists.org \ --cc=vdavydov.dev@gmail.com \ --subject='Re: [PATCH 01/18] vinyl: rework internal quota API' \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox