Open-source graph database, built for real-time streaming data, compatible with Neo4j.
Go to file
Matej Ferencevic db531611a9 Fix garbage collector race condition in storage v2
Summary:
The garbage collector had a race condition when it would delete deltas that
were in the middle of an object's delta chain. In the process of deleting
(unlinking) the delta, the garbage collector previously wouldn't acquire any
locks. That operation was then racing with the standard MVCC
`CreateAndLinkDelta` function that adds a new delta into the chain.
Fortunately, `CreateAndLinkDelta` always does its modifications while holding a
lock to the owner of the chain (either a vertex or an edge) so this change just
adds the lock acquiring to the garbage collector.

Reviewers: teon.banek

Reviewed By: teon.banek

Subscribers: pullbot

Differential Revision: https://phabricator.memgraph.io/D2582
2019-12-05 10:22:21 +01:00
cmake Migrate LDAP integration to auth module 2019-09-11 17:15:08 +02:00
config Implement full durability mode 2018-08-29 16:05:07 +02:00
customers Implement manage script for card fraud demo 2018-02-12 13:29:12 +01:00
docs Replace query::GraphView with storage::View 2019-09-06 14:58:27 +02:00
environment Migrate to Clang 8 2019-04-19 12:34:50 +02:00
experimental Integrate code coverage with Apollo 2018-01-15 12:20:11 +01:00
include Update mgp_result_new_record documentation 2019-11-28 14:58:46 +01:00
libs Remove Kafka integration implementation and tests 2019-11-04 09:56:07 +01:00
poc Clean utils folder (namespaces, function names) 2018-04-22 09:44:32 +02:00
query_modules Incorporate edge weights into louvain query module 2019-12-04 16:22:14 +01:00
release Add backpacking tutorial 2019-04-11 09:48:56 +02:00
src Fix garbage collector race condition in storage v2 2019-12-05 10:22:21 +01:00
tests Implement all edge filters for storage v2 2019-12-04 10:13:28 +01:00
tools Improve binary coverage script 2019-11-04 17:02:03 +01:00
.arcconfig arcconfig: Default to master for diff and land 2017-11-07 18:41:51 +01:00
.arclint Add basic support for arc lint with clang-tidy 2019-04-23 15:51:36 +02:00
.clang-format Edges data structure now supports multiple edge filtering (implicit OR) 2017-09-26 13:46:18 +02:00
.clang-tidy Add .clang-tidy for tests and update the config 2019-10-31 16:07:09 +01:00
.gdbinit Add pretty printer to gdb for TypedValue 2017-08-16 11:32:25 +02:00
.gitignore Reimplement counter openCypher function 2019-05-16 11:09:02 +02:00
.ycm_extra_conf.py Add kafka library and integrate it into memgraph 2018-07-06 15:52:23 +02:00
apollo_archives.py Refactor Apollo build projects 2018-03-27 13:47:18 +02:00
apollo_archives.yaml Remove distributed 2019-07-17 15:23:42 +02:00
apollo_build.yaml Remove distributed 2019-07-17 15:23:42 +02:00
CHANGELOG.md Add changelog for version 0.15 2019-07-16 17:32:36 +02:00
CMakeLists.txt Integrate loading openCypher module procedures 2019-11-07 15:23:02 +01:00
Doxyfile Add initial version of Apollo config files 2018-01-10 14:46:10 +01:00
Doxylogo.png Doxygen setup 2016-12-20 15:49:52 +01:00
init Migrate LDAP integration to auth module 2019-09-11 17:15:08 +02:00
README.md Migrate command line args to gflgs in tests 2017-07-06 13:54:12 +02:00

memgraph

Memgraph is an ACID compliant high performance transactional distributed in-memory graph database featuring runtime native query compiling, lock free data structures, multi-version concurrency control and asynchronous IO.

dependencies

Memgraph can be compiled using any modern c++ compiler. It mostly relies on the standard template library, however, some things do require external libraries.

Some code contains linux-specific libraries and the build is only supported on a 64 bit linux kernel.

  • linux
  • clang 3.8 (good c++11 support, especially lock free atomics)
  • antlr (compiler frontend)
  • cppitertools
  • fmt format
  • google benchmark
  • google test
  • glog
  • gflags