Skip to content

Commit 2629253

Browse files
committed
added kavl.h and ketopt.h to README
1 parent 16d3b11 commit 2629253

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

README.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,12 +20,14 @@ which includes most information in this README file.
2020

2121
* [khash.h][khash]: generic hash table based on [double hashing][2].
2222
* [kbtree.h][kbtree]: generic search tree based on [B-tree][3].
23+
* [kavl.h][kavl]: generic intrusive [AVL tree][wiki-avl].
2324
* [ksort.h][ksort]: generic sort, including [introsort][4], [merge sort][5], [heap sort][6], [comb sort][7], [Knuth shuffle][8] and the [k-small][9] algorithm.
2425
* [kseq.h][kseq]: generic stream buffer and a [FASTA][10]/[FASTQ][11] format parser.
2526
* kvec.h: generic dynamic array.
2627
* klist.h: generic single-linked list and [memory pool][12].
2728
* kstring.{h,c}: basic string library.
2829
* kmath.{h,c}: numerical routines including [MT19937-64][13] [pseudorandom generator][14], basic [nonlinear programming][15] and a few special math functions.
30+
* [ketopt.h][ketopt]: portable command-line argument parser with getopt\_long-like API.
2931

3032
#### Components for more specific use cases
3133

@@ -231,7 +233,11 @@ can be found in the [test/][24] directory.
231233
[36]: http://en.wikipedia.org/wiki/C_preprocessor#Token_concatenation
232234
[37]: http://en.wikipedia.org/wiki/C_preprocessor
233235

236+
[wiki-avl]: https://en.wikipedia.org/wiki/AVL_tree
237+
234238
[kbtree]: http://attractivechaos.github.io/klib/#KBtree%3A%20generic%20ordered%20map:%5B%5BKBtree%3A%20generic%20ordered%20map%5D%5D
235239
[khash]: http://attractivechaos.github.io/klib/#Khash%3A%20generic%20hash%20table:%5B%5BKhash%3A%20generic%20hash%20table%5D%5D
236240
[kseq]: http://attractivechaos.github.io/klib/#Kseq%3A%20stream%20buffer%20and%20FASTA%2FQ%20parser:%5B%5BKseq%3A%20stream%20buffer%20and%20FASTA%2FQ%20parser%5D%5D
237241
[ksort]: http://attractivechaos.github.io/klib/#Ksort%3A%20sorting%2C%20shuffling%2C%20heap%20and%20k-small:%5B%5BKsort%3A%20sorting%2C%20shuffling%2C%20heap%20and%20k-small%5D%5D
242+
[kavl]: http://attractivechaos.github.io/klib/#KAVL%3A%20generic%20intrusive%20AVL%20tree
243+
[ketopt]: http://attractivechaos.github.io/klib/#Ketopt%3A%20parsing%20command-line%20arguments

0 commit comments

Comments
 (0)