tursom/memgraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
2,965 Commits 247 Branches 35 Tags 62 MiB
50b6afd73d
Commit Graph

2965 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Dominik Tomičević
2727c26eb5 implemented a lock free and (almost) wait free bitset 2015-09-24 18:36:16 +02:00
Dominik Tomičević
43e975d3cc Merge branch 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph 
* 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph:
  speedy: first let say usefull implementation, GET, POST, PUT, DELETE methods are implemented
  r3 library is included, route registration still doesn't work because of some reference issue, TODO: do a better implementation
 2015-09-24 01:14:05 +02:00
Dominik Tomičević
ec9af001d6 lock free linked list implementation 2015-09-24 01:14:00 +02:00
buda
474492ddad speedy: first let say usefull implementation, GET, POST, PUT, DELETE methods are implemented 2015-09-24 01:00:02 +02:00
Dominik Tomičević
38ec6a10b1 implemented a lockfree list 
Summary: It's not the fastest for all operations but it's efficient on inserts to front and list traversals. removes are quite slow but it's not important because remove is only used by the garbage collector.

Test Plan: Reason wisely

Reviewers: buda, borko

Differential Revision: https://phabricator.tomicevic.com/D1
 2015-09-22 01:13:42 +02:00
Dominik Tomičević
9ae14c36c8 added arcconfig 2015-09-22 01:05:54 +02:00
Dominik Tomičević
83690e7269 implemented a lockfree list 2015-09-22 01:04:13 +02:00
buda
62e67c2e1f r3 library is included, route registration still doesn't work because of some reference issue, TODO: do a better implementation 2015-09-20 22:21:50 +02:00
Dominik Tomičević
55aa4f7fa1 moved uv to io 2015-09-20 14:30:26 +02:00
Dominik Tomičević
ab33fce01b fixed threadpool 2015-09-19 15:45:01 +02:00
buda
6939ee9769 Web server part of the project was renamed. The new name is speedy 2015-09-18 19:49:23 +02:00
buda
03e7999e53 Lexertl init script 2015-09-17 22:20:52 +02:00
Dominik Tomičević
f1cedfc409 added lempar to repository 2015-09-17 21:52:16 +02:00
Dominik Tomičević
1a79d6f1f8 added gitignore and modified makefile for lemon 2015-09-17 21:49:34 +02:00
Dominik Tomičević
306b6e7840 added makefile for lemon 2015-09-17 21:46:24 +02:00
Dominik Tomičević
5c8b03bef5 modified gitignore 2015-09-17 21:41:36 +02:00
Dominik Tomičević
65d1920af5 Merge branch 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph 
* 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph:
  Lexertl git submodule
  Initial version of the router class (not yet implemented)
 2015-09-17 21:40:37 +02:00
buda
664675a15e Lexertl git submodule 2015-09-17 21:37:53 +02:00
Dominik Tomičević
ad1174456b added lemon dependency to project 2015-09-17 21:35:51 +02:00
buda
870f7c6f08 Initial version of the router class (not yet implemented) 2015-09-17 02:30:33 +02:00
Dominik Tomičević
02a97863ab Merge branch 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph 
* 'master' of https://phabricator.tomicevic.com/diffusion/MG/memgraph:
  Server readme markdown
 2015-09-15 21:36:29 +02:00
Dominik Tomičević
74ad181227 implemented hazard pointer management 2015-09-15 21:34:52 +02:00
buda
e94a516560 Server readme markdown 2015-09-13 21:55:19 +02:00
Dominik Tomičević
0c65f14043 fixed atomic counter to be seq_cst and added compile time checking of T to be integral 2015-09-13 12:56:30 +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ć
4aa4f84ada added some improvements to properties 2015-08-30 21:23:48 +02:00
Dominik Tomičević
74eba0f3ab removed executable file 'test' from repo 2015-08-30 01:14:53 +02:00
Dominik Tomičević
fef9953f45 a wild random checkpoint commit appeared 2015-08-30 01:12:46 +02:00
Dominik Tomičević
f31f4693ce refactored transactions 2015-07-31 12:36:41 +02:00
Dominik Tomičević
2c9625e480 extracted crtp code to a separate class 2015-07-31 12:35:46 +02:00
Dominik Tomičević
a4d06be903 implemented simple and atomic auto counters 2015-07-31 12:35:14 +02:00
Dominik Tomičević
4d1c92641a implemented a simple commit log 2015-07-31 12:34:34 +02:00
Dominik Tomičević
80906c85c6 extracted guard locking to a separate class 2015-07-31 12:33:49 +02:00
Dominik Tomičević
7db9e585cd refactored memory engine 2015-07-31 12:33:12 +02:00
Dominik Tomičević
57f691e63e modified gitignore 2015-07-31 12:31:39 +02:00
Dominik Tomičević
22ee84de0d refactored storage model and engine 2015-07-31 12:31:08 +02:00
Dominik Tomičević
335f42ef43 updated readme 2015-07-31 12:30:05 +02:00
Dominik Tomičević
20baa9f3ea commit before os reinstall 2015-07-07 16:18:26 +02:00
Dominik Tomičević
cd9eded8df changed sync directory location for spinlock test 2015-07-04 11:56:09 +02:00
Dominik Tomičević
bae1462f39 changes to skiplist and tests 2015-07-04 11:55:34 +02:00
Dominik Tomičević
79ec770af3 cleaning up the repo a bit 2015-07-04 11:54:27 +02:00
Dominik Tomičević
37fba19cc6 started adding support for transactions 2015-07-04 11:51:33 +02:00
Dominik Tomičević
518c2d19e9 moved sync directory to root 2015-07-04 11:50:42 +02:00
Dominik Tomičević
31c2097798 starting to add support for mvcc 2015-07-04 11:39:16 +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