Name | Date | Size | #Lines | LOC | ||
---|---|---|---|---|---|---|
.. | 03-May-2022 | - | ||||
doc/ | H | 03-May-2022 | - | 2,996 | 2,508 | |
gap/ | H | 03-May-2022 | - | 4,437 | 3,869 | |
src/ | H | 03-May-2022 | - | 1,913 | 1,354 | |
tst/ | H | 03-May-2022 | - | 1,677 | 1,517 | |
.clang-format | H A D | 03-May-2022 | 747 | 27 | 25 | |
.mailmap | H A D | 03-May-2022 | 291 | 5 | 4 | |
CHANGES.md | H A D | 03-May-2022 | 865 | 39 | 24 | |
COPYRIGHT.md | H A D | 03-May-2022 | 611 | 23 | 15 | |
LICENSE | H A D | 03-May-2022 | 17.6 KiB | 341 | 281 | |
Makefile.gappkg | H A D | 03-May-2022 | 5.3 KiB | 147 | 45 | |
Makefile.in | H A D | 03-May-2022 | 434 | 19 | 12 | |
PackageInfo.g | H A D | 03-May-2022 | 5.2 KiB | 154 | 139 | |
README.md | H A D | 03-May-2022 | 2.4 KiB | 71 | 46 | |
bench-hash.g | H A D | 03-May-2022 | 2.8 KiB | 118 | 98 | |
bench-heap.g | H A D | 03-May-2022 | 3 KiB | 118 | 95 | |
configure | H A D | 03-May-2022 | 961 | 36 | 24 | |
init.g | H A D | 03-May-2022 | 1.6 KiB | 61 | 45 | |
makedoc.g | H A D | 03-May-2022 | 811 | 26 | 21 | |
read.g | H A D | 03-May-2022 | 1.3 KiB | 47 | 33 |
README.md
1[![Travis Build Status](https://travis-ci.org/gap-packages/datastructures.svg?branch=master)](https://travis-ci.org/gap-packages/datastructures) 2[![AppVeyor Build Status](https://ci.appveyor.com/api/projects/status/github/gap-packages/datastructures?branch=master&svg=true)](https://ci.appveyor.com/project/gap-packages/datastructures) 3[![Code Coverage](https://codecov.io/github/gap-packages/datastructures/coverage.svg?branch=master&token=)](https://codecov.io/gh/gap-packages/datastructures) 4 5# The datastructures GAP package 6 7The datastructures package aims at providing standard datastructures, 8consolidating existing code and improving on it, in particular in view 9of HPC-GAP. 10 11The datastructures package consists of two parts: Interface declarations 12and implementations. 13 14 15# WARNING 16 17This is a BETA release of this package. Interfaces and behaviour might 18change between beta releases and break your code. If you are relying on 19any feature and would like it to be retained, please contact us via 20 <https://github.com/gap-packages/datastructures/issues> 21 22or our slack channel #datastructures on https://gap-system.slack.com. 23 24## Interface Declarations 25 26The goal of interface declarations is to define standard interfaces for 27datastructures and decouple them from the implementations. This enables 28easy exchangability of implementations, for example for more efficient 29implementations, or implementations more suited for parallelisation or 30sequential use. 31 32The datastructures package declares interfaces for the following datastructures 33* queues 34* doubly linked lists 35* heaps 36* priority queues 37* hashtables 38* dictionaries 39 40## Implementations 41 42### Queues 43 44List queues based on Reimer Behrends' implementation in HPC-GAP 45 46 47 48## Documentation 49 50Full information and documentation can be found in the manual, available 51as PDF `doc/manual.pdf` or as HTML `doc/chap0_mj.html`, or on the package 52homepage at 53 <http://gap-packages.github.io/datastructures/> 54 55 56## Bug reports and feature requests 57 58Please submit bug reports and feature requests via our GitHub issue tracker: 59 <https://github.com/gap-packages/datastructures/issues> 60 61 62License 63======= 64 65datastructures is free software; you can redistribute it and/or modify 66it under the terms of the GNU General Public License as published by the 67Free Software Foundation; either version 2 of the License, or (at your 68option) any later version. 69 70For details see the files COPYRIGHT.md and LICENSE. 71