#software transactional memory

Today we announced availability of stable release 0.8.3 of lambdaroyal-memory. A STM-based in-memory database flushing to a persistent backend.

https://github.com/gixxi/lambdaroyal-memory

Just imaging working just with STM refs holding your domain data and ease your daily job with

indexes

foreign keys relations

joins & projections

parallel search engine

extensible data model

while not bothering about persistence which is nicely handled by lambdaroyal-memory.

The database is used in production by various of our customers since more than a year.

Software Transactional Memory

マルチスレッドプログラミングにおいて、一貫性を保った共有オブジェクトを実現するSoftware Transactional Memoryという手法がある。

Software Transactional Memory

参照の論文では、ノンブロッキングなアルゴリズムが提案されている。 ロック機構を使わないため、オブジェクトをロックしたスレッドが死んでしまったり、オブジェクトを独り占めするような事態が起こらないという点で優れている。

Cによる実装として、TinySTMがある。

車輪の再発明

STMのアイデアを理解するため、参照の論文で提案されているアルゴリズムをC++で実装することにした。 まだ中途段階ではあるが、以下のgithubリポジトリにて公開することにした。 公開すればモチベーションを保てるし、もしかすると、STMについて勉強している人の役に立つかもしれない。

GitHub - mozamimy/stm_implementation