Go to file
Heng Li 247e867757 implemented %f/e/g in ksprintf_fast(); unfinished 2011-07-24 23:56:00 -04:00
lua change to 0 indexed array 2011-06-03 22:14:16 -04:00
test added Makefile 2011-07-02 15:16:03 -04:00
README update README 2011-05-05 22:25:09 -04:00
kbtree.h Change /2 to >>1. Surprisingly this improves the speed... 2011-01-16 19:37:21 -05:00
kfunc.c Added the kfunc library 2011-01-13 13:05:35 -05:00
khash.h Allow to init global functions (0.2.5) 2011-02-14 16:33:27 -05:00
khmm.c Added the khmm library 2011-01-13 12:55:01 -05:00
khmm.h Added the khmm library 2011-01-13 12:55:01 -05:00
klist.h Added kvec.h and klist.h 2011-01-13 12:47:54 -05:00
kmin.c Added the license to kmin 2011-01-13 12:44:38 -05:00
kmin.h Added the license to kmin 2011-01-13 12:44:38 -05:00
knetfile.c avoid a segfault when connection fails 2011-01-29 21:55:39 -05:00
knetfile.h Added the knetfile library 2011-01-13 12:53:26 -05:00
knhx.c Added the knhx library 2011-01-13 13:10:52 -05:00
knhx.h Added the knhx library 2011-01-13 13:10:52 -05:00
kseq.h Added kseq.h 2011-01-13 12:36:26 -05:00
ksort.h Added ks_shuffle() and ks_sample() 2011-04-10 23:29:45 -04:00
kstring.c implemented %f/e/g in ksprintf_fast(); unfinished 2011-07-24 23:56:00 -04:00
kstring.h accelerate kstrtok() 2011-02-12 18:52:08 -05:00
ksw.c remove the thresholding version 2011-05-17 21:19:06 -04:00
ksw.h find the 2nd best score; still imperfect... 2011-05-08 00:21:18 -04:00
kvec.h Added kvec.h and klist.h 2011-01-13 12:47:54 -05:00

README

INTRODUCTION
============

Klib is a standalone and lightweight C library. Most components are independent
of external libraries, except the standard C library, and independent of each
other. To use a component of this library, you only need to copy one or two
files to your souce code tree without worrying about library dependencies.

Klib strives for efficiency and a small memory footprint. Some components, such
as khash.h, kbtree.h, ksort.h and kvec.h, are among the most efficient
implementations of similar algorithms or data structures, and use less memory
than many others.


OVERVIEW
========

khash.h         Generic hash table
kbtree.h        Generic B-tree
ksort.h         Generic sort
kseq.h          Generic stream buffer plus a FASTA/Q parser
kvec.h          Generic vector
klist.h         Generic single-linked list plus a memory pool
kstring.{h,c}   String library
knetfile.{h,c}  Random access to remote files

kfunc.c         Special mathematical functions
kmin.{h,c}      Derivative-free non-linear programming
khmm.{h,c}      Basic HMM library
ksw.(h,c}       Smith-Waterman using SSE2
knhx.{h,c}      Newick format parser

lua/            Miscellaneous Lua libraries


LICENSE
=======

Most of the source codes are released under the MIT/X11 or the BSD license.