Commit Graph

21 Commits

Author SHA1 Message Date
Dominik Tomičević
b551ab7f27 fixed mpsc queue 2015-10-06 21:02:47 +02:00
Dominik Tomičević
cebcf7cc09 implemented a wait free mpsc queue 2015-10-05 23:24:38 +02:00
buda
ed3a82ee01 lockfree hashmap minor modification (at instead of operator[]) 2015-10-03 21:02:51 +02:00
buda
7e846b4dc0 initial version of lockfree::HashMap, methods operator[] and put are for now in the interface 2015-10-03 08:07:55 +02:00
Dominik Tomičević
481b681bcd fixed dynamic bitset 2015-09-25 02:52:01 +02:00
Dominik Tomičević
2727c26eb5 implemented a lock free and (almost) wait free bitset 2015-09-24 18:36:16 +02:00
Dominik Tomičević
ec9af001d6 lock free linked list implementation 2015-09-24 01:14:00 +02:00
Dominik Tomičević
83690e7269 implemented a lockfree list 2015-09-22 01:04:13 +02:00
Dominik Tomičević
e28d15c272 worked on mvcc, compiler and some utils, unfinished 2015-09-13 11:34:17 +02:00
Dominik Tomičević
fef9953f45 a wild random checkpoint commit appeared 2015-08-30 01:12:46 +02:00
Dominik Tomičević
20baa9f3ea commit before os reinstall 2015-07-07 16:18:26 +02:00
Dominik Tomičević
bae1462f39 changes to skiplist and tests 2015-07-04 11:55:34 +02:00
Dominik Tomičević
742b5a64c4 implemented thread safe bitblock structure for bitsets 2015-07-04 11:37:45 +02:00
Dominik Tomičević
d38aa4a38b implemented union find 2015-07-01 08:38:03 +02:00
Dominik Tomičević
7bbfe867be finished implementing a basic lock free skiplist 2015-06-28 11:43:52 +02:00
Dominik Tomičević
255079fc84 made some progress on lock free skip lists 2015-06-25 03:06:00 +02:00
Dominik Tomičević
adc80bf29a added new item tower height generator for skiplist 2015-06-23 15:17:10 +02:00
Dominik Tomičević
7c0e34aac9 added xorshift random generator 2015-06-22 21:30:48 +02:00
Dominik Tomičević
a9a3fc02b0 added fast allocator implementations 2015-06-22 14:31:26 +02:00
Dominik Tomičević
829a0370b4 added basic data model and structures 2015-06-21 22:20:36 +02:00
Dominik Tomičević
98cc39ffd8 added kdtree implementation 2015-06-19 10:04:42 +02:00