Go to file

Dominik Gleich 40aa500a88 Improve complexity of union_find, better explain complexity.

Summary:
Old union find implementation was not true about it's complexity.
Take a look at http://www.brpreiss.com/books/opus4/html/page411.html#theoremsetsi.

Test Plan: Run union_find in tests.

Reviewers: mislav.bradac, buda

Reviewed By: mislav.bradac

Subscribers: pullbot

Differential Revision: https://phabricator.memgraph.io/D51

2017-02-20 18:57:37 +01:00

build

dressipi sprint 1 work in progress, labels function support, delete all

2016-10-11 02:43:41 +02:00

cmake

antlr integration, *.hpp and *.cpp inside src dir, cleanup

2017-02-17 16:20:31 +01:00

config

examples folder has been removed; src/test folder has been removed; the existing tests were moved to tests folder; StacktraceException has been introduced; query_plan_templated has been moved to query folder; hazard pointers have been deleted because they are not used any more

2017-02-18 18:03:48 +01:00

docs

Doxygen setup

2016-12-20 15:49:52 +01:00

libs

A better configuration of cmake & clion

2017-02-20 01:25:57 +01:00

poc

storage and database major refactor in progress, also switching from properties to typed-value system. a lot of overdesigned functionalities cut down, new implementations just started. VERY UNSTABLE STATE

2017-02-04 09:01:56 +01:00

release

work in progress; TODO: change commit message

2016-12-14 10:27:41 +01:00

src

Improve complexity of union_find, better explain complexity.

2017-02-20 18:57:37 +01:00

tests

youcompleteme config has been added to the repo

2017-02-20 14:17:41 +01:00

.arcconfig

arcconfig bug fix

2017-01-29 17:46:26 +01:00

.clang-format

use of Google Style (clang-format)

2017-01-23 12:04:54 +01:00

.gitignore

youcompleteme config has been added to the repo

2017-02-20 14:17:41 +01:00

.ycm_extra_conf.py

youcompleteme config has been added to the repo

2017-02-20 14:17:41 +01:00

CMakeLists.txt

antlropencypher + youcompleteme update

2017-02-20 14:06:25 +01:00

Doxyfile

antlr integration, *.hpp and *.cpp inside src dir, cleanup

2017-02-17 16:20:31 +01:00

Doxylogo.png

Doxygen setup

2016-12-20 15:49:52 +01:00

format.sh

clang format has been run on all hpp and cpp files under src and tests

2017-02-18 11:54:37 +01:00

init.sh

A better configuration of cmake & clion

2017-02-20 01:25:57 +01:00

README.md

benchmark folder has been removed from the root dir, README update, measure_time.hpp comments

2017-02-18 14:36:50 +01:00

README.md

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
yaml-cpp

Languages

C++ 70.6%

Python 14.1%

Gherkin 6.7%

Shell 2.9%

Common Lisp 1.5%

Other 4.2%