Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
microbench [2010/11/10 11:34] transactions |
microbench [2010/12/10 10:21] transactions |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | |||
===== Microbench ===== | ===== Microbench ===== | ||
- | Microbench aims at comparing STM performance against performance of lock-based and lock-free alternatives. | + | Microbench aims at comparing STM performance against performance of lock-based and lock-free alternatives. It comprises common data structures: linked list, skip list, hashtable... |
- | It comprises common data structures: linked list, skip list, hashtable... | + | |
* It provides lock-free algorithms (e.g., harris-michael, fraser's lock-free skip-list). | * It provides lock-free algorithms (e.g., harris-michael, fraser's lock-free skip-list). | ||
* It also features fine-grained locking algorithms (e.g., lazy linked list, optimistic skip list). | * It also features fine-grained locking algorithms (e.g., lazy linked list, optimistic skip list). |