]> git.kaiwu.me - klib.git/commitdiff
added kavl.h and ketopt.h to README
authorHeng Li <lh3@me.com>
Wed, 26 Sep 2018 01:52:55 +0000 (21:52 -0400)
committerHeng Li <lh3@me.com>
Wed, 26 Sep 2018 01:52:55 +0000 (21:52 -0400)
README.md

index a90c221a903ab309a383ffd844bdba9b6b503b2c..8650da7877153c60dc11f9c2770fbe1ab9268c98 100644 (file)
--- a/README.md
+++ b/README.md
@@ -20,12 +20,14 @@ which includes most information in this README file.
 
 * [khash.h][khash]: generic hash table based on [double hashing][2].
 * [kbtree.h][kbtree]: generic search tree based on [B-tree][3].
+* [kavl.h][kavl]: generic intrusive [AVL tree][wiki-avl].
 * [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.
 * [kseq.h][kseq]: generic stream buffer and a [FASTA][10]/[FASTQ][11] format parser.
 * kvec.h: generic dynamic array.
 * klist.h: generic single-linked list and [memory pool][12].
 * kstring.{h,c}: basic string library.
 * kmath.{h,c}: numerical routines including [MT19937-64][13] [pseudorandom generator][14], basic [nonlinear programming][15] and a few special math functions.
+* [ketopt.h][ketopt]: portable command-line argument parser with getopt\_long-like API.
 
 #### Components for more specific use cases
 
@@ -231,7 +233,11 @@ can be found in the [test/][24] directory.
 [36]: http://en.wikipedia.org/wiki/C_preprocessor#Token_concatenation
 [37]: http://en.wikipedia.org/wiki/C_preprocessor
 
+[wiki-avl]: https://en.wikipedia.org/wiki/AVL_tree
+
 [kbtree]: http://attractivechaos.github.io/klib/#KBtree%3A%20generic%20ordered%20map:%5B%5BKBtree%3A%20generic%20ordered%20map%5D%5D
 [khash]: http://attractivechaos.github.io/klib/#Khash%3A%20generic%20hash%20table:%5B%5BKhash%3A%20generic%20hash%20table%5D%5D
 [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
 [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
+[kavl]: http://attractivechaos.github.io/klib/#KAVL%3A%20generic%20intrusive%20AVL%20tree
+[ketopt]: http://attractivechaos.github.io/klib/#Ketopt%3A%20parsing%20command-line%20arguments