-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathREADME
More file actions
259 lines (164 loc) · 6.71 KB
/
README
File metadata and controls
259 lines (164 loc) · 6.71 KB
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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
-*- coding: utf-8-unix -*-
Useless Containers Library
==========================
Topics
------
1. Introduction
2. License
3. Install
4. Usage
A. Credits
B. Bugs, vulnerabilities and contributions
C. Resources
D. Badges and static analysis
1. Introduction
---------------
The Useless Containers Library (UCL) is an implementation of generic
data type containers for the C language. The containers are:
* list, double-linked list;
* circular, a circular double-linked list;
* vector, an array with arrangements that allow the minimisation of
memory reallocations;
* map, an AVL tree used to implement an associative container;
* tree, a not-binary tree structure;
* heap, sorts elements;
* graph, one day it will be implemented.
The library targets POSIX systems. This package depends on the
packages: CCExceptions, at least version 0.8.0; CCMemory, at least
version 0.2.1; CCStructs, at least version 0.2.0. To run the test
suite: this package depends upon the package CCTests, at least version
0.3.0.
The package uses the GNU Autotools and it is tested, using Travis CI,
on both Ubuntu GNU+Linux systems and OS X systems. The package relies
on "pkg-config" to find the dependencies installed on the system.
2. License
----------
Copyright (c) 2001-2010, 2013, 2019 Marco Maggi
This program is free software: you can redistribute it and/or modify it
under the terms of the GNU Lesser General Public License as published by
the Free Software Foundation, either version 3 of the License, or (at
your option) any later version.
This program is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser
General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this program. If not, see
<http://www.gnu.org/licenses/>.
3. Install
----------
To install from a proper release tarball, do this:
$ cd ucl-0.1.0
$ mkdir build
$ cd build
$ ../configure
$ make
$ make check
$ make install
to inspect the available configuration options:
$ ../configure --help
The Makefile is designed to allow parallel builds, so we can do:
$ make -j4 all && make -j4 check
which, on a 4-core CPU, should speed up building and checking
significantly.
The Makefile supports the DESTDIR environment variable to install
files in a temporary location, example: to see what will happen:
$ make -n install DESTDIR=/tmp/ucl
to really do it:
$ make install DESTDIR=/tmp/ucl
After the installation it is possible to verify the installed library
against the test suite with:
$ make installcheck
From a repository checkout or snapshot (the ones from the GitHub
site): we must install the GNU Autotools (GNU Automake, GNU Autoconf,
GNU Libtool), then we must first run the script "autogen.sh" from the
top source directory, to generate the needed files:
$ cd ucl
$ sh autogen.sh
notice that "autogen.sh" will run the programs "autoreconf" and
"libtoolize"; the latter is selected through the environment variable
"LIBTOOLIZE", whose value can be customised; for example to run
"glibtoolize" rather than "libtoolize" we do:
$ LIBTOOLIZE=glibtoolize sh autogen.sh
After this the procedure is the same as the one for building from a
proper release tarball, but we have to enable maintainer mode:
$ ../configure --enable-maintainer-mode [options]
$ make
$ make check
$ make install
4. Usage
--------
Read the documentation generated from the Texinfo sources. The package
installs the documentation in Info format; we can generate and install
documentation in HTML format by running:
$ make html
$ make install-html
A. Credits
----------
The stuff was written by Marco Maggi. If this package exists it's
because of the great GNU software tools that he uses all the time.
B. Bugs, vulnerabilities and contributions
------------------------------------------
Bug and vulnerability reports are appreciated, all the vulnerability
reports are public; register them using the Issue Tracker at the
project's GitHub site. For contributions and patches please use the
Pull Requests feature at the project's GitHub site.
C. Resources
------------
The latest release of this package can be downloaded from:
<https://bitbucket.org/marcomaggi/ucl/downloads>
development takes place at:
<https://github.com/marcomaggi/ucl/>
and as backup at:
<https://bitbucket.org/marcomaggi/ucl/>
the documentation is available online:
<https://marcomaggi.github.io/docs/ucl.html>
the GNU Project software can be found here:
<https://www.gnu.org/>
the package CCExceptions is available at:
<https://github.com/marcomaggi/ccexceptions/>
the package CCMemory is available at:
<https://github.com/marcomaggi/ccmemory/>
the package CCStructs is available at:
<https://github.com/marcomaggi/ccstructs/>
the package CCTests is available at:
<https://github.com/marcomaggi/cctests/>
D. Badges and static analysis
-----------------------------
D.1 Travis CI
-------------
Travis CI is a hosted, distributed continuous integration service used
to build and test software projects hosted at GitHub. We can find this
project's dashboard at:
<https://travis-ci.org/marcomaggi/ucl>
Usage of this service is configured through the file ".travis.yml" and
the scripts under the directory "meta/travis-ci".
D.2 Clang's Static Analyzer
---------------------------
The Clang Static Analyzer is a source code analysis tool that finds bugs
in C, C++, and Objective-C programs. It is distributed along with Clang
and we can find it at:
<http://clang-analyzer.llvm.org/>
Usage of this service is implemented with make rules; see the relevant
section in the file "Makefile.am".
D.3 Codecov
-----------
Codecov is a service providing code coverage reports. We can find this
project's dashboard at:
<https://codecov.io/gh/marcomaggi/ucl>
Usage of this service is implemented through direct interface between
GitHub and Codecov sites; it configured through the file `codecov.yml`
and appropriate entries in Travis CI's matrix of builds.
D.4 Codacy
----------
Codacy is an online service providing code review. We can find this
project's dashboard at:
<https://www.codacy.com/app/marcomaggi/ucl>
Usage of this service is implemented through direct integration between
GitHub and Codacy sites.
### end of file
# Local Variables:
# mode: text
# fill-column: 72
# End: