> > 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 a quick 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 muc
On Wed, Mar 29, 2017 at 11:17 PM, Mengxing Liu
wrote:
> 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 a quick attempt
> before the general data structure ?
> Because I am
uidelines for GSoC student proposals / Eliminate
> O(N^2) scaling from rw-conflict tracking in serializable transactions
>
> On Sat, Mar 25, 2017 at 9:24 PM, Mengxing Liu
> wrote:
>
> > I've updated the proposal according to your comments.
> > But I am still wond
On Sat, Mar 25, 2017 at 9:24 PM, Mengxing Liu
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 readin
rittner"
> Sent Time: 2017-03-25 04:53:36 (Saturday)
> To: "Mengxing Liu"
> Cc: "pgsql-hackers@postgresql.org"
> Subject: Re: [HACKERS] Guidelines for GSoC student proposals / Eliminate
> O(N^2) scaling from rw-conflict tracking in serializable transaction
On Wed, Mar 22, 2017 at 2:24 AM, Mengxing Liu
wrote:
> I've finished a draft proposal for "Eliminate O(N^2) scaling from
> rw-conflict tracking in serializable transactions".
I've attached some comments to the document; let me know if they
don't show up for you or you need clarification.
Overal
On Wed, Mar 22, 2017 at 2:24 AM, Mengxing Liu
wrote:
> I've finished a draft proposal for "Eliminate O(N^2) scaling from
> rw-conflict tracking in serializable transactions". You can find
> it from GSOC website or by the link below.
> https://docs.google.com/document/d/17TAs3EJIokwPU7UTUmnlVY3El
Hi, Kevin.
I've finished a draft proposal for "Eliminate O(N^2) scaling from rw-conflict
tracking in serializable transactions". You can find it from GSOC website or
by the link below.
https://docs.google.com/document/d/17TAs3EJIokwPU7UTUmnlVY3ElB-VHViyX1zkQJmrD1A/edit?usp=sharing
I was wonde