[hackers-jp: 180] Fw: [HACKERS] Concurrent free-lock

TANIDA Yutaka tanida @ sra.co.jp
2005年 1月 25日 (火) 18:27:28 JST


谷田です。

#つーか、本当はメール読んでる暇ないんだけど・・・

ロック無しにマルチスレッドに使える構造、という一連のスレッドです。つまみ
読みしただけで、いろいろと問題もあるような話も出ていましたが、プログラマー
として純粋に興味深いというか。


Forwarded by TANIDA Yutaka <tanida @ sra.co.jp>
----------------------- Original Message -----------------------
 From:    Pailloncy Jean-Gerard <jg @ rilk.com>
 To:      pgsql-hackers @ postgresql.org
 Date:    Mon, 24 Jan 2005 11:18:24 +0100
 Subject: [HACKERS] Concurrent free-lock
----

Hi,

I read recently a paper
Keir Fraser & Tim Harris, Concurrent Programing without Locks, ACM 
Journal Name, vol V, nー N, M 20YY, Page 1-48

About algorithm to manage structure (exemple about red-black tree, skip 
list) with dead-lock free property, parallel read, etc.

Does this have been studied for PostgreSQL ?
There is surely some good idea in it.

Cordialement,
Jean-G駻ard Pailloncy

---------------------------(end of broadcast)---------------------------
TIP 9: the planner will ignore your desire to choose an index scan if your
      joining column's datatypes do not match

--------------------- Original Message Ends --------------------

-- 
TANIDA Yutaka <tanida @ sra.co.jp>




hackers-jp メーリングリストの案内