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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
|
<!DOCTYPE html>
<html>
<head>
<link rel=stylesheet href=style.css />
<link rel=icon href=CZI-new-logo.png />
</head>
<body>
<main>
<div class="goto-index"><a href="index.html">Table of contents</a></div>
<h2>Acknowledgments</h2>
<p>
The Shasta software uses the external software packages listed below.
This list does not include standard components of the
<a href='https://www.ubuntu.com/'>Ubuntu</a> distribution
of the
<a href='https://www.linux.org/'>Linux</a> operating system.
<p>
Licensing information for each of these packages is contained in the Shasta
<a href='https://github.com/paoloshasta/shasta/blob/master/LICENSE'>LICENSE</a> file.
<h3> MurmurHash2</h3>
<p>
<a href='https://github.com/aappleby/smhasher/blob/master/src/MurmurHash2.cpp'>MurmurHash2</a>
from GitHub repository
<a href='https://github.com/aappleby/smhasher'>aappleby/smhasher</a>, by Austin Appleby,
is a hash function with excellent performance and randomness properties.
It is used as a hash function in the Shasta software.
<h3 id=Dset>Dset</h3>
<p>
Files
<a href='https://github.com/paoloshasta/shasta/blob/master/unused/dset64.hpp'>unused/dset64.hpp</a>
and
<a href='https://github.com/paoloshasta/shasta/blob/master/src/dset64-gccAtomic.hpp'>src/dset64-gccAtomic.hpp</a>
are modified versions of file
<a href='https://github.com/wjakob/dset/blob/master/dset.h'>dset.h</a>
from GitHub repository
<a href='https://github.com/wjakob/dset'>wjakob/dset</a>
by Wenzel Jakob.
They are lock-free implementation in C++ of the algorithm described in <i>Wait-free Parallel Algorithms for the Union-Find Problem</i>
by Richard J. Anderson and Heather Woll,
<i>STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing</i>.
<p>
The code was modified to support the union-find algorithm for 64-bit data
using 128-bit primitives for atomic memory access.
Kind assistance by Wenzel Jakob in making these changes is acknowledged.
<h3> SeqAn</h3>
<p>
The <a href='https://github.com/seqan/seqan'>SeqAn</a> software
is used as an option for multiple sequence alignment
of sequences encountered in edges of the Shasta marker graph.
It is not directly included in the Shasta repository.
Instead, it is downloaded from GitHub and installed on the user's machine
when the user invokes
<a href='https://github.com/paoloshasta/shasta/blob/master/scripts/InstallPrerequisites-Ubuntu.sh'>
scripts/InstallPrerequisites-Ubuntu.sh</a>.
It is a header only library.
<h3>Spoa</h3>
<p>
The <a href='https://github.com/rvaser/spoa'>Spoa</a> software
by Robert Vaser
is used as an option for multiple sequence alignment
of sequences encountered in edges of the Shasta marker graph.
It is not directly included in the Shasta repository.
Instead, it is downloaded from GitHub, built, and installed on the user's machine
when the user invokes
<a href='https://github.com/paoloshasta/shasta/blob/master/scripts/InstallPrerequisites-Ubuntu.sh'>
scripts/InstallPrerequisites-Ubuntu.sh</a>.</a>.
<div class="goto-index"><a href="index.html">Table of contents</a></div>
</main>
</body>
</html>
|
