Re: Guidelines for GSoC student proposals / EliminateO(N^2) scaling from rw-conflict tracking in serializable transactions - Mailing list pgsql-hackers

From Mengxing Liu
Subject Re: Guidelines for GSoC student proposals / EliminateO(N^2) scaling from rw-conflict tracking in serializable transactions
Date
Msg-id 1db0a8d2.f45.15b1d6ea6a7.Coremail.liu-mx15@mails.tsinghua.edu.cn
Whole thread Raw
In response to [HACKERS] Guidelines for GSoC student proposals  (Kevin Grittner <kgrittn@gmail.com>)
List pgsql-hackers
Thanks, I've updated the proposal. Just one issue: 
I agree that we can make skip list a general data structure.  But can we use the fixed-level skip list as a Plan B? Or
aquick attempt before the general data structure ? 
 
Because I am not familiar with shared memory structure and tricks used in it, and I cannot estimate how much time it
wouldtake. 
 


> -----Original Messages-----
> From: "Kevin Grittner" <kgrittn@gmail.com>
> Sent Time: 2017-03-28 00:16:11 (Tuesday)
> To: "Mengxing Liu" <liu-mx15@mails.tsinghua.edu.cn>
> Cc: "pgsql-hackers@postgresql.org" <pgsql-hackers@postgresql.org>
> Subject: Re: [HACKERS] Guidelines for GSoC student proposals / Eliminate O(N^2) scaling from rw-conflict tracking in
serializabletransactions
 
> 
> On Sat, Mar 25, 2017 at 9:24 PM, Mengxing Liu
> <liu-mx15@mails.tsinghua.edu.cn> wrote:
> 
> > I've updated the proposal according to your comments.
> > But I am still wondering that can you review it for a double-check
> > to make sure I've made everything clear?
> 
> Additional comments added.
> 
> I'm afraid a few new issues came to mind reading it again.  (Nothing
> serious; just some points that could benefit from a little
> elaboration.)
> 
> --
> Kevin Grittner
> 
> 
> -- 
> Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-hackers


--
Mengxing Liu











pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: \if, \elseif, \else, \endif (was Re: PSQL commands: \quit_if, \quit_unless)
Next
From: Kyotaro HORIGUCHI
Date:
Subject: Re: [BUGS] Bug in Physical Replication Slots (at least9.5)?