From: Nikita Pettik <korablev@tarantool.org> To: Aleksandr Lyapunov <alyapunov@tarantool.org> Cc: tarantool-patches@dev.tarantool.org Subject: Re: [Tarantool-patches] [PATCH v4 06/12] txm: introduce conflict tracker Date: Mon, 14 Sep 2020 16:36:13 +0000 [thread overview] Message-ID: <20200914163613.GA23208@tarantool.org> (raw) In-Reply-To: <1599560532-27089-7-git-send-email-alyapunov@tarantool.org> On 08 Sep 13:22, Aleksandr Lyapunov wrote: > +/** > + * Handle conflict when @breaker transaction is prepared. > + * The conflict is happened if @victim have read something that @breaker > + * overwrites. > + * If @victim is read-only or haven't made any changes, it should be send > + * to read view, in which is will not see @breaker. > + * Otherwise @vistim must be marked as conflicted. > + */ Duplicated comment: it is already placed in memtx_tx.h > +void > +memtx_tx_handle_conflict(struct txn *breaker, struct txn *victim) > +{ > + assert(breaker->psn != 0); > + if (victim->status != TXN_INPROGRESS) { > + /* Was conflicted by somebody else. */ > + return; > + } > +} > diff --git a/src/box/memtx_tx.h b/src/box/memtx_tx.h > index fb2cb4d..6143a22 100644 > --- a/src/box/memtx_tx.h > +++ b/src/box/memtx_tx.h > > +/** > + * Notify TX manager that if transaction @breaker is committed then the > + * transaction @victim must be aborted due to conflict. > + * For example: there's two rw transaction in progress, one have read > + * some value while the second is about to overwrite it. If the second > + * is committed first, the first must be aborted. > + * @return 0 on success, -1 on memory error. > + */ I'd a bit expose comment: diff --git a/src/box/memtx_tx.h b/src/box/memtx_tx.h index 2ebca715d..8307e1ee7 100644 --- a/src/box/memtx_tx.h +++ b/src/box/memtx_tx.h @@ -193,7 +193,10 @@ memtx_tx_manager_free(); /** * Notify TX manager that if transaction @breaker is committed then the - * transaction @victim must be aborted due to conflict. + * transaction @victim must be aborted due to conflict. It is achieved + * by adding corresponding entry (of tx_conflict_tracker type) to @a breaker + * conflict list. In case there's already such entry, then move it to the head + * of the list in order to optimize next invocations of this function. * For example: there's two rw transaction in progress, one have read * some value while the second is about to overwrite it. If the second * is committed first, the first must be aborted. Also, as Vlad always notice, in doxygen conversion variable referring starts from @: @a breaker, @a victim etc. The rest in this and previous patches LGTM.
next prev parent reply other threads:[~2020-09-14 16:36 UTC|newest] Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top 2020-09-08 10:22 [Tarantool-patches] [PATCH v4 00/12] Transaction engine for memtx engine Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 01/12] vinyl: rename tx_manager -> vy_tx_manager Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 02/12] txm: add TX status Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 03/12] txm: save does_require_old_tuple flag in txn_stmt Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 04/12] txm: introduce prepare sequence number Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 05/12] txm: introduce memtx tx manager Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 06/12] txm: introduce conflict tracker Aleksandr Lyapunov 2020-09-14 16:36 ` Nikita Pettik [this message] 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 07/12] txm: introduce memtx_story Aleksandr Lyapunov 2020-09-15 14:33 ` Nikita Pettik 2020-09-22 17:51 ` Aleksandr Lyapunov 2020-09-23 10:25 ` Nikita Pettik 2020-09-23 11:09 ` Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 08/12] txm: introduce snapshot cleaner Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 09/12] txm: clarify all fetched tuples Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 10/12] txm: use new tx manager in memtx Aleksandr Lyapunov 2020-09-15 17:59 ` Nikita Pettik 2020-09-22 17:53 ` Aleksandr Lyapunov 2020-09-23 10:26 ` Nikita Pettik 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 11/12] test: move txn_proxy.lua to box/lua Aleksandr Lyapunov 2020-09-08 10:22 ` [Tarantool-patches] [PATCH v4 12/12] txm: add a test Aleksandr Lyapunov 2020-09-15 18:05 ` Nikita Pettik 2020-09-22 17:58 ` Aleksandr Lyapunov 2020-09-23 11:07 ` Nikita Pettik 2020-09-23 11:12 ` Aleksandr Lyapunov 2020-09-23 12:18 ` [Tarantool-patches] [PATCH v4 00/12] Transaction engine for memtx engine Kirill Yukhin
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=20200914163613.GA23208@tarantool.org \ --to=korablev@tarantool.org \ --cc=alyapunov@tarantool.org \ --cc=tarantool-patches@dev.tarantool.org \ --subject='Re: [Tarantool-patches] [PATCH v4 06/12] txm: introduce conflict tracker' \ /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