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

Поиск
Список
Период
Сортировка
От Mengxing Liu
Тема Re: Guidelines for GSoC student proposals / EliminateO(N^2) scaling from rw-conflict tracking in serializable transactions
Дата
Msg-id 47348989.1e3c.15b22068020.Coremail.liu-mx15@mails.tsinghua.edu.cn
обсуждение исходный текст
Ответ на Re: Guidelines for GSoC student proposals / EliminateO(N^2) scaling from rw-conflict tracking in serializable transactions  (Kevin Grittner <kgrittn@gmail.com>)
Список pgsql-hackers
> > 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 much time it would take.
> 
> It's not really too bad for fixed allocation shared memory, and I
> can help with that.  If I thought it would save much I could see
> doing a prototype without generalization, but you would still have
> most of the same shared memory issues, since the structure *must*
> live in shared memory.
> 

Thank you. If there is no other problem, I will submit the proposal. 

--
Mengxing Liu











В списке pgsql-hackers по дате отправления:

Предыдущее
От: Petr Jelinek
Дата:
Сообщение: Re: Somebody has not thought through subscription lockingconsiderations
Следующее
От: Amit Langote
Дата:
Сообщение: tuple-routing and constraint violation error message, revisited