Re: [HACKERS] [GSOC] Eliminate O(N^2) scaling from rw-conflict tracking in serializable transactions

2017-07-30 Thread Mengxing Liu
n> Cc: "Alvaro Herrera" <alvhe...@2ndquadrant.com>, kgrittn <kgri...@gmail.com>, "pgsql-hackers@postgresql.org" <pgsql-hackers@postgresql.org> Subject: Re: [HACKERS] [GSOC] Eliminate O(N^2) scaling from rw-conflict tracking in serializable transactions On Wed

Re: [HACKERS] [GSOC] Eliminate O(N^2) scaling from rw-conflict tracking in serializable transactions

2017-07-28 Thread Robert Haas
On Wed, Jul 26, 2017 at 11:41 AM, Mengxing Liu < liu-m...@mails.tsinghua.edu.cn> wrote: > Hi, all. There was a very strange phenomenon I couldn't explain. So I was > wondering if you can help me. > > I was trying to replace the linked list with a skip list in serializable > transaction object for

[HACKERS] [GSOC] Eliminate O(N^2) scaling from rw-conflict tracking in serializable transactions

2017-07-26 Thread Mengxing Liu
Hi, all. There was a very strange phenomenon I couldn't explain. So I was wondering if you can help me. I was trying to replace the linked list with a skip list in serializable transaction object for faster conflict tracking. But the performance is bad. So I used the instruction "rdtsc" to