]> git.kaiwu.me - klib.git/log
klib.git
13 years agoAdd basic .gitignore file.
John D. Mitchell [Fri, 31 Aug 2012 22:36:04 +0000 (15:36 -0700)]
Add basic .gitignore file.

13 years agoUpdate kmin_test to use kmath merger.
John D. Mitchell [Fri, 31 Aug 2012 22:34:21 +0000 (15:34 -0700)]
Update kmin_test to use kmath merger.

13 years agoRemoved kfunc, kmin and krand
Heng Li [Mon, 30 Jul 2012 16:13:42 +0000 (12:13 -0400)]
Removed kfunc, kmin and krand

Each of these three libraries consists of a couple of hundred lines of code. I
think it does not harm too much if I put them together. I do not like too many
files...

13 years agomerge kmin.*, kfunc.c and krand.* to kmath.*
Heng Li [Tue, 17 Jul 2012 15:23:36 +0000 (11:23 -0400)]
merge kmin.*, kfunc.c and krand.* to kmath.*

I do not like too many files...

13 years agoadded another radix_sort from gorset/radix
Heng Li [Sun, 10 Jun 2012 22:45:38 +0000 (18:45 -0400)]
added another radix_sort from gorset/radix

13 years agohopefully the final version
Heng Li [Fri, 8 Jun 2012 23:30:23 +0000 (19:30 -0400)]
hopefully the final version

13 years agoimproved my implementation of radix sort
Heng Li [Fri, 8 Jun 2012 23:00:25 +0000 (19:00 -0400)]
improved my implementation of radix sort

13 years agoa new radix sort implementation
Heng Li [Fri, 8 Jun 2012 20:06:12 +0000 (16:06 -0400)]
a new radix sort implementation

The new one is adapted from Victor J. Duvanenko's implementation. It is faster
on random arrays, but slower on sorted arrays.

13 years agoditching combsort in radix sort
Heng Li [Fri, 8 Jun 2012 17:41:12 +0000 (13:41 -0400)]
ditching combsort in radix sort

13 years agofixed compiling errors
Heng Li [Thu, 7 Jun 2012 05:16:50 +0000 (01:16 -0400)]
fixed compiling errors

13 years agoadded radix sort
Heng Li [Thu, 7 Jun 2012 03:53:32 +0000 (23:53 -0400)]
added radix sort

13 years agofor g++ compatibility
Heng Li [Thu, 7 Jun 2012 03:53:21 +0000 (23:53 -0400)]
for g++ compatibility

14 years agobugfix: empty fasta/q lines cause troubles
Heng Li [Sun, 15 Apr 2012 15:06:13 +0000 (11:06 -0400)]
bugfix: empty fasta/q lines cause troubles

14 years agominor changes
Heng Li [Mon, 9 Apr 2012 01:36:06 +0000 (21:36 -0400)]
minor changes

14 years agochanged the order
Heng Li [Sun, 8 Apr 2012 23:39:42 +0000 (19:39 -0400)]
changed the order

14 years agosome basic bit operations
Heng Li [Sun, 8 Apr 2012 23:16:22 +0000 (19:16 -0400)]
some basic bit operations

14 years agobugfix: segfault in ksw
Heng Li [Thu, 5 Apr 2012 16:11:15 +0000 (12:11 -0400)]
bugfix: segfault in ksw

14 years agobug in the latest keq.h
Heng Li [Tue, 20 Mar 2012 01:27:07 +0000 (21:27 -0400)]
bug in the latest keq.h

14 years agocompatibility with the Windows line separator
Heng Li [Tue, 6 Mar 2012 02:23:01 +0000 (21:23 -0500)]
compatibility with the Windows line separator

14 years agokill errors and warnings by g++ -Wall
Heng Li [Sat, 3 Mar 2012 15:49:58 +0000 (10:49 -0500)]
kill errors and warnings by g++ -Wall

14 years agobug in some cases
Heng Li [Sat, 3 Mar 2012 01:21:14 +0000 (20:21 -0500)]
bug in some cases

14 years agoanother bug in u8; allow **qry set to NULL
Heng Li [Fri, 2 Mar 2012 23:52:38 +0000 (18:52 -0500)]
another bug in u8; allow **qry set to NULL

14 years agobugfix: wrong score for KSW_XBYTE
Heng Li [Fri, 2 Mar 2012 23:14:51 +0000 (18:14 -0500)]
bugfix: wrong score for KSW_XBYTE

14 years agobug caused by the last minute change
Heng Li [Fri, 2 Mar 2012 23:06:33 +0000 (18:06 -0500)]
bug caused by the last minute change

14 years agostop if >= not ==
Heng Li [Fri, 2 Mar 2012 22:57:13 +0000 (17:57 -0500)]
stop if >= not ==

14 years agoMerge branch 'master' of github.com:attractivechaos/klib
Heng Li [Fri, 2 Mar 2012 22:55:08 +0000 (17:55 -0500)]
Merge branch 'master' of github.com:attractivechaos/klib

14 years agorefine the ksw APIs
Heng Li [Fri, 2 Mar 2012 22:48:42 +0000 (17:48 -0500)]
refine the ksw APIs

14 years agofind the start positions; fixed a bug in example
Heng Li [Fri, 2 Mar 2012 20:52:44 +0000 (15:52 -0500)]
find the start positions; fixed a bug in example

14 years agoMerge pull request #3 from droe/master
Attractive Chaos [Sun, 12 Feb 2012 00:26:28 +0000 (16:26 -0800)]
Merge pull request #3 from droe/master

khash: remove bogus kh_del() in example code

14 years agoRemove bogus kh_del() in example code
Daniel Roethlisberger [Sat, 11 Feb 2012 23:41:45 +0000 (00:41 +0100)]
Remove bogus kh_del() in example code

The kh_del() causes the overwritten entry to be marked deleted and
subsequently not found when using kh_get().  For integer typed hash
tables, there is no need to check whether we are overwriting an existing
entry or creating a new one.

14 years agoupdated README
Heng Li [Mon, 16 Jan 2012 04:00:32 +0000 (23:00 -0500)]
updated README

14 years agoinvoke a shell when necessary
Heng Li [Mon, 16 Jan 2012 03:51:07 +0000 (22:51 -0500)]
invoke a shell when necessary

14 years agouse fread() instead of fgetc() in example
Heng Li [Mon, 16 Jan 2012 02:49:51 +0000 (21:49 -0500)]
use fread() instead of fgetc() in example

14 years agofree krand_t in the example
Heng Li [Mon, 16 Jan 2012 01:56:31 +0000 (20:56 -0500)]
free krand_t in the example

14 years agominor change
Heng Li [Sun, 15 Jan 2012 03:59:30 +0000 (22:59 -0500)]
minor change

14 years agoMersenne Twister pseudorandom number generator
Heng Li [Sun, 15 Jan 2012 03:44:30 +0000 (22:44 -0500)]
Mersenne Twister pseudorandom number generator

14 years agominor fix in the example
Heng Li [Sun, 8 Jan 2012 03:16:34 +0000 (22:16 -0500)]
minor fix in the example

14 years agosmart open
Heng Li [Sun, 8 Jan 2012 03:06:15 +0000 (22:06 -0500)]
smart open

14 years agooptionally declare kseq_*() as global functions
Heng Li [Thu, 29 Dec 2011 15:52:48 +0000 (10:52 -0500)]
optionally declare kseq_*() as global functions

14 years agoGraph related routines. Unfinished. DON'T USE!
Heng Li [Wed, 28 Dec 2011 22:24:24 +0000 (17:24 -0500)]
Graph related routines. Unfinished. DON'T USE!

14 years agoimproved backward compatibility
Heng Li [Fri, 28 Oct 2011 20:17:07 +0000 (16:17 -0400)]
improved backward compatibility

14 years agominor changes
Heng Li [Fri, 28 Oct 2011 20:15:33 +0000 (16:15 -0400)]
minor changes

14 years agofixed a bug in reading
Heng Li [Fri, 28 Oct 2011 19:16:40 +0000 (15:16 -0400)]
fixed a bug in reading

14 years agoexpose bgzf_read_block()
Heng Li [Fri, 28 Oct 2011 18:52:55 +0000 (14:52 -0400)]
expose bgzf_read_block()

14 years agoadded the BGZF library
Heng Li [Fri, 28 Oct 2011 18:49:37 +0000 (14:49 -0400)]
added the BGZF library

14 years agofixed a compiling error using g++ (not gcc)
Heng Li [Mon, 10 Oct 2011 18:12:46 +0000 (14:12 -0400)]
fixed a compiling error using g++ (not gcc)

14 years agoremove ksprintf_fast()
Heng Li [Fri, 23 Sep 2011 04:05:20 +0000 (00:05 -0400)]
remove ksprintf_fast()

14 years agoadded ks_resize()
Heng Li [Fri, 23 Sep 2011 04:04:11 +0000 (00:04 -0400)]
added ks_resize()

14 years agoremove ksprintf_fast()
Heng Li [Fri, 23 Sep 2011 04:02:36 +0000 (00:02 -0400)]
remove ksprintf_fast()

14 years agoremove ksprintf_fast(); it is not that fast...
Heng Li [Fri, 23 Sep 2011 04:01:55 +0000 (00:01 -0400)]
remove ksprintf_fast(); it is not that fast...

14 years agochange the stepping hash function ksprintf-final
Heng Li [Fri, 16 Sep 2011 15:56:43 +0000 (11:56 -0400)]
change the stepping hash function

14 years agoallow to optionally use linear probing
Heng Li [Fri, 16 Sep 2011 15:47:49 +0000 (11:47 -0400)]
allow to optionally use linear probing

14 years agobugfix: resize() cannot shrink; added comments
Heng Li [Fri, 16 Sep 2011 15:22:39 +0000 (11:22 -0400)]
bugfix: resize() cannot shrink; added comments

14 years agospeed up khash; see khash.h for details
Heng Li [Fri, 16 Sep 2011 14:32:01 +0000 (10:32 -0400)]
speed up khash; see khash.h for details

14 years agoremoved an unused variable
Heng Li [Sun, 11 Sep 2011 02:21:27 +0000 (22:21 -0400)]
removed an unused variable

14 years agoadded brief documentation
Heng Li [Sun, 11 Sep 2011 02:15:51 +0000 (22:15 -0400)]
added brief documentation

14 years agoincrease the buffer size to 16kb
Heng Li [Wed, 31 Aug 2011 20:07:32 +0000 (16:07 -0400)]
increase the buffer size to 16kb

14 years agoadded ksa to README
Heng Li [Fri, 19 Aug 2011 22:11:27 +0000 (18:11 -0400)]
added ksa to README

14 years agoConstructing suffix array for multi-sentinel str.
Heng Li [Fri, 19 Aug 2011 22:08:48 +0000 (18:08 -0400)]
Constructing suffix array for multi-sentinel str.

14 years agodrop kseq_read_robust()
Heng Li [Thu, 18 Aug 2011 15:58:47 +0000 (11:58 -0400)]
drop kseq_read_robust()

14 years agofixed a potential memory leak
Heng Li [Thu, 18 Aug 2011 15:57:54 +0000 (11:57 -0400)]
fixed a potential memory leak

14 years agochanged last-modifed
Heng Li [Thu, 18 Aug 2011 15:55:48 +0000 (11:55 -0400)]
changed last-modifed

14 years agoa faster but less robust implementation of kseq
Heng Li [Thu, 18 Aug 2011 14:59:17 +0000 (10:59 -0400)]
a faster but less robust implementation of kseq

14 years agoadded kstring_sprintf.cc
Heng Li [Tue, 26 Jul 2011 03:20:13 +0000 (23:20 -0400)]
added kstring_sprintf.cc

14 years agominor speed up
Heng Li [Tue, 26 Jul 2011 03:05:44 +0000 (23:05 -0400)]
minor speed up

14 years agominor improvement
Heng Li [Tue, 26 Jul 2011 02:58:40 +0000 (22:58 -0400)]
minor improvement

14 years agoaccelerate integer sprintf() a little bit
Heng Li [Tue, 26 Jul 2011 02:19:20 +0000 (22:19 -0400)]
accelerate integer sprintf() a little bit

14 years agokilled a warning
Heng Li [Mon, 25 Jul 2011 05:31:19 +0000 (01:31 -0400)]
killed a warning

14 years ago%g and %G should be working; more tests needed
Heng Li [Mon, 25 Jul 2011 05:30:25 +0000 (01:30 -0400)]
%g and %G should be working; more tests needed

14 years agoimplemented %f/e/g in ksprintf_fast(); unfinished
Heng Li [Mon, 25 Jul 2011 03:56:00 +0000 (23:56 -0400)]
implemented %f/e/g in ksprintf_fast(); unfinished

14 years agobetter implementation of ksprintf_fast()
Heng Li [Wed, 20 Jul 2011 15:45:11 +0000 (11:45 -0400)]
better implementation of ksprintf_fast()

14 years agoadded ksprintf_fast(); improve later...
Heng Li [Wed, 20 Jul 2011 13:05:17 +0000 (09:05 -0400)]
added ksprintf_fast(); improve later...

14 years agoadded Makefile
Heng Li [Sat, 2 Jul 2011 19:16:03 +0000 (15:16 -0400)]
added Makefile

14 years agomove testing program to a separate directory
Heng Li [Sat, 2 Jul 2011 19:02:47 +0000 (15:02 -0400)]
move testing program to a separate directory

14 years agochange to 0 indexed array
Heng Li [Sat, 4 Jun 2011 02:14:16 +0000 (22:14 -0400)]
change to 0 indexed array

14 years agoremove the thresholding version
Heng Li [Wed, 18 May 2011 01:19:06 +0000 (21:19 -0400)]
remove the thresholding version

15 years agodo not use shift for the "short" version
Heng Li [Sun, 8 May 2011 22:40:41 +0000 (18:40 -0400)]
do not use shift for the "short" version

15 years agofixed a bug in computing qe
Heng Li [Sun, 8 May 2011 22:31:06 +0000 (18:31 -0400)]
fixed a bug in computing qe

15 years agoadded 16-bit sse2; query-end seems wrong, sometime
Heng Li [Sun, 8 May 2011 22:20:54 +0000 (18:20 -0400)]
added 16-bit sse2; query-end seems wrong, sometime

15 years agofind the 2nd best score; still imperfect...
Heng Li [Sun, 8 May 2011 04:21:18 +0000 (00:21 -0400)]
find the 2nd best score; still imperfect...

15 years agouse integer gmax; code cleanup
Heng Li [Sun, 8 May 2011 03:59:17 +0000 (23:59 -0400)]
use integer gmax; code cleanup

15 years agominor change
Heng Li [Sun, 8 May 2011 03:42:59 +0000 (23:42 -0400)]
minor change

15 years agoprepare to keep the 2nd largest score
Heng Li [Sun, 8 May 2011 03:08:39 +0000 (23:08 -0400)]
prepare to keep the 2nd largest score

15 years agokeep the ending position
Heng Li [Sat, 7 May 2011 20:56:00 +0000 (16:56 -0400)]
keep the ending position

15 years agoupdate README
Heng Li [Fri, 6 May 2011 02:25:09 +0000 (22:25 -0400)]
update README

15 years agoa heuristic to relax the 255 max score limit
Heng Li [Fri, 6 May 2011 02:21:29 +0000 (22:21 -0400)]
a heuristic to relax the 255 max score limit

15 years agosimplify a bit
Heng Li [Fri, 6 May 2011 01:44:20 +0000 (21:44 -0400)]
simplify a bit

15 years agofixed a stupid bug
Heng Li [Thu, 5 May 2011 23:32:03 +0000 (19:32 -0400)]
fixed a stupid bug

15 years agoadded reverse alignment
Heng Li [Thu, 5 May 2011 21:44:20 +0000 (17:44 -0400)]
added reverse alignment

15 years agomore comments
Heng Li [Thu, 5 May 2011 19:58:57 +0000 (15:58 -0400)]
more comments

15 years agoadded license and a couple of comments
Heng Li [Thu, 5 May 2011 19:39:04 +0000 (15:39 -0400)]
added license and a couple of comments

15 years agoAdded a simple CLI
Heng Li [Thu, 5 May 2011 19:29:02 +0000 (15:29 -0400)]
Added a simple CLI

15 years agoadded a few comments
Heng Li [Thu, 5 May 2011 17:43:16 +0000 (13:43 -0400)]
added a few comments

15 years agoallocate query profile in one memory block
Heng Li [Thu, 5 May 2011 17:38:26 +0000 (13:38 -0400)]
allocate query profile in one memory block

15 years agoincorporate ideas from swps3
Heng Li [Thu, 5 May 2011 17:27:18 +0000 (13:27 -0400)]
incorporate ideas from swps3

15 years agoSSE2 Smith-Waterman; unfinished
Heng Li [Thu, 5 May 2011 16:42:29 +0000 (12:42 -0400)]
SSE2 Smith-Waterman; unfinished

15 years agobugfix in os.getopt(): "-" not recognized
Heng Li [Mon, 2 May 2011 02:53:07 +0000 (22:53 -0400)]
bugfix in os.getopt(): "-" not recognized

15 years agoC verions of Keith's C++ progs; see inner comments
Heng Li [Sun, 1 May 2011 03:17:56 +0000 (23:17 -0400)]
C verions of Keith's C++ progs; see inner comments

15 years agoall minor changes
Heng Li [Thu, 21 Apr 2011 16:29:30 +0000 (12:29 -0400)]
all minor changes

15 years agoadded Spearman coefficient
Heng Li [Thu, 21 Apr 2011 03:40:52 +0000 (23:40 -0400)]
added Spearman coefficient