Transaction order in the blockchain

0

What is the difference between segregated witness (segwit) and canonical transaction ordering (CTOR) ?

laizess

Posted 2018-11-24T08:24:46.943

Reputation: 189

Answers

3

TTOR (Topological Transaction Ordering) is used by Bitcoin and pre-CTOR Bitcoin Cash. In TTOR, there might be multiple possible ways to sort transactions. The only requirement is, chain of transactions should be sorted by time and the coinbase transaction must be the first.

Let's say there are A, B and C transactions, and assume that there's no coinbase transaction. A and B are usual transactions, but C spends at least one output of B. The possible orderings are:

A B C
B A C
B C A

Amaclin is right, SegWit didn't change anything related to them.

MCCCS

Posted 2018-11-24T08:24:46.943

Reputation: 5 827

Do you think the CTOR ordering is more efficient then TTOR ordering ? Are there any downsides ?laizess 2018-11-24T09:00:31.887

1

It was needed, because Graphene, which is an enhanced Compact Blocks, requires any ordering algorithm that had no more than one way to order. CTOR was chosen and analyzed here. A critique can be found here.

MCCCS 2018-11-24T09:15:13.380

You're welcome! :)MCCCS 2018-11-24T10:47:30.970

0

These things are not related to each other at all. So, talking about differences between them is nonsense.

amaclin

Posted 2018-11-24T08:24:46.943

Reputation: 5 763