data-structures-library/README at master · excess-project/data-structures-library · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
EXCESS C++ data structures library

 Copyright (C) 2014 - 2016  Anders Gidenstam

 License: LGPL v3+.

LICENSES OF OPTIONAL DEPENDENCIES
---------------------------------

The following applies, to the best of my knowledge, when this library + the
respective optional dependency is compiled in into a binary/executable program:

NOBLE
  Copyright (C) Parallel Scalable Solutions AB, http://www.non-blocking.com
  All Rights Reserved.
  A binary including it may not be distributed.
  Contact Parallel Scalable Solutions AB to find a solution for your case.

Intel Threading Building Blocks:
  Copyright 2005-2014 Intel Corporation.  All Rights Reserved.
  GPL v2 or later with the "runtime exception".
  A binary including it may be distributed in accordance with the licenses.

EXCESS Tree library
  Composite collection of concurrent search tree implementations.
  For DeltaTree and GreenBST:
    Copyright (C) 2013 - 2016, Ibrahim Umar.
    The Apache License, Version 2.0.
    A binary including these may be distributed in accordance with the licenses.
  For CBTree:
    Copyright (C) 2013 - 2016, Ibrahim Umar.
    Copyright (C) 2010  Amittai Aviram.
    GPL v3+.
    A binary including it may be distributed in accordance with the GPL v3+.

The following dependencies are research prototypes and may not be suitable
for non-experimental use:

CCKHashtable
  Copyright (C) 2014, Nhan Nguyen and Philippas Tsigas. All Rights Reserved.
  A binary including it may not be distributed.

HSHashtable
  Copyright (C) 2008, Maurice Herlihy, Nir Shavit and Moran Tzafrir.

  Permission to use, copy, modify and distribute this software and
  its documentation for any purpose is hereby granted without fee,
  provided that due acknowledgments to the authors are provided and
  this permission notice appears in all copies of the software.
  The software is provided "as is". There is no warranty of any kind.

  The ChainedHashMap is GPL v2 or later.
  A binary including it may be distributed under GPL v2+.


INSTALL
-------

1. Configure the install prefix in the top-level Makefile.

2. make install

See the Makefile and the examples directory for examples of how to setup the
macros and compiler flags needed for building an application that includes the
data structures library and its dependencies.

To compile the test program in the examples directory:

Without optional dependencies:
$ g++ -o queue_test -fopenmp -DUSE_OPENMP -I /opt/EXCESS/include/ dsl-test.cpp

With Intel TBB support enabled:
$ g++ -o queue_test -fopenmp -DUSE_OPENMP -DUSE_TBB -I /opt/EXCESS/include/ -ltbb  dsl-test.cpp