]>
git.kaiwu.me - klib.git/log
John Marshall [Tue, 23 Jul 2013 10:56:15 +0000 (11:56 +0100)]
Fix kputl(LONG_MIN) bug
Use an explicitly unsigned long, and do any negation as that type.
Make similar changes to kputw(), as the code is clearer.
John Marshall [Mon, 22 Jul 2013 15:07:45 +0000 (16:07 +0100)]
Add kputw() and kputl() tests
Heng Li [Fri, 19 Jul 2013 17:58:43 +0000 (10:58 -0700)]
Merge pull request #19 from jkbonfield/master
Error checking + updates from htslib
James Bonfield [Wed, 17 Jul 2013 16:51:13 +0000 (17:51 +0100)]
Merged with attractivechaos/klib:
- add upstream kvsprintf and rework ksprintf
- add upstream printf attribute checks
- use our kputw (has MIN_INT bug fix)
- keep our extra functions (kputc_, kputsn_, kputl)
Added ks_str and ks_len functions for tidier manipulation of
internals.
Added error checking to all functions that allocate memory and could
potentially fail; ie return EOF or negative values as per stdio
equivalents.
Attractive Chaos [Mon, 15 Jul 2013 14:36:39 +0000 (07:36 -0700)]
Merge pull request #18 from sciascid/master
Document -1 extra return code in kh_put().
Daniele Sciascia [Sat, 13 Jul 2013 19:22:53 +0000 (21:22 +0200)]
Document -1 extra return code in kh_put().
Attractive Chaos [Wed, 8 May 2013 15:27:26 +0000 (08:27 -0700)]
Merge pull request #15 from yorhel/master
kstring printf improvements
Yorhel [Tue, 7 May 2013 10:03:48 +0000 (12:03 +0200)]
kstring: Add printf format attribute to kvsprintf() and ksprintf()
This allows compile-time detection of format-string related bugs.
Although the macros only check for the GCC version, clang (and perhaps
other compilers too) have these macros defined and can recognize
the formatting attributes as well.
Yorhel [Tue, 7 May 2013 09:56:49 +0000 (11:56 +0200)]
kstring: Add kvsprintf()
Heng Li [Thu, 2 May 2013 21:34:11 +0000 (17:34 -0400)]
khash-0.2.8: use quadratic probing
Heng Li [Thu, 2 May 2013 20:25:50 +0000 (16:25 -0400)]
change hash set to hash map
Heng Li [Thu, 2 May 2013 19:51:45 +0000 (15:51 -0400)]
Merge branch 'master' of github.com:attractivechaos/klib
Heng Li [Thu, 2 May 2013 19:51:14 +0000 (15:51 -0400)]
test performance given packed struct
Attractive Chaos [Mon, 1 Apr 2013 14:44:14 +0000 (07:44 -0700)]
Merge pull request #14 from zjf/patch-1
typo correction
Jianfeng Zhu [Mon, 1 Apr 2013 14:41:48 +0000 (22:41 +0800)]
typo correction
Heng Li [Thu, 21 Feb 2013 01:14:35 +0000 (20:14 -0500)]
Merge branch 'master' of github.com:attractivechaos/klib
Heng Li [Thu, 21 Feb 2013 01:14:04 +0000 (20:14 -0500)]
bugfix: point address changes
Attractive Chaos [Sat, 16 Feb 2013 13:30:16 +0000 (05:30 -0800)]
Merge pull request #12 from leecbaker/master
Minor spelling fixes
Lee Baker [Wed, 13 Feb 2013 21:07:00 +0000 (15:07 -0600)]
Spelling corrections
Heng Li [Tue, 12 Feb 2013 22:37:14 +0000 (17:37 -0500)]
bugfix: 2nd best score not set
because I was comparing (uint32_t)-1 with a positive integer...
Heng Li [Tue, 12 Feb 2013 21:21:12 +0000 (16:21 -0500)]
Merge branch 'master' of github.com:attractivechaos/klib
Heng Li [Tue, 12 Feb 2013 21:20:36 +0000 (16:20 -0500)]
added NW and SW-extension; backported from bwa
Attractive Chaos [Fri, 1 Feb 2013 21:11:55 +0000 (13:11 -0800)]
Merge pull request #11 from leecbaker/master
Minor spelling and grammar corrections in the readme
Lee Baker [Fri, 1 Feb 2013 21:08:49 +0000 (15:08 -0600)]
Spelling / grammar corrections in the README.
Heng Li [Mon, 28 Jan 2013 02:20:19 +0000 (21:20 -0500)]
minor gramartical improvement
Heng Li [Mon, 28 Jan 2013 02:17:37 +0000 (21:17 -0500)]
fixed typo
Heng Li [Mon, 28 Jan 2013 02:15:54 +0000 (21:15 -0500)]
Explain the methodology
Heng Li [Mon, 28 Jan 2013 00:47:23 +0000 (19:47 -0500)]
wrong markdown syntax...
Heng Li [Sun, 27 Jan 2013 02:08:19 +0000 (21:08 -0500)]
Updated documentation
Heng Li [Sat, 26 Jan 2013 23:09:06 +0000 (18:09 -0500)]
Two bugs reported by istreeter and wanghc78
Attractive Chaos [Sat, 26 Jan 2013 23:03:23 +0000 (15:03 -0800)]
Merge pull request #6 from johnm/master
Update kmin_test and add .gitignore
Heng Li [Thu, 3 Jan 2013 19:03:50 +0000 (14:03 -0500)]
computed Kolmogorov-Smirnov's D
Heng Li [Wed, 19 Dec 2012 01:18:20 +0000 (20:18 -0500)]
print tree in the Newick format
Heng Li [Wed, 5 Sep 2012 16:15:28 +0000 (09:15 -0700)]
Merge pull request #7 from arrbee/libgit2-khash-extensions
Libgit2 khash extensions
Russell Belfer [Fri, 31 Aug 2012 23:14:35 +0000 (16:14 -0700)]
Add khash foreach macros
This adds two convenient macros for iterating over all the keys
or all the values in a khash.
Russell Belfer [Fri, 31 Aug 2012 23:13:18 +0000 (16:13 -0700)]
Add type casts to avoid warnings
On some build platforms, the assignments in the hash string fn
were generating warning messages. This clears those up.
Russell Belfer [Fri, 31 Aug 2012 23:10:12 +0000 (16:10 -0700)]
Add khash wrapper around inline
As with allocation functions, when embedding khash inside another
library, the use of the non-portable "inline" keyword can be tricky.
Instead of adding a #define of inline, this adds "kh_inline" which
can be defined as needed inside khash with better isolation.
Russell Belfer [Fri, 31 Aug 2012 23:06:32 +0000 (16:06 -0700)]
Add allocation wrappers and error checking
When embedding khash in another project, it is convenient to be
able to replace the use of malloc/calloc/free with alternatives.
This wraps those calls with kmalloc/kcalloc/kfree, etc. macros
that can be easily redefined by the khash user to override the
allocators.
Additionally, the return value from allocations was not being
checked. This adds a check whenever an allocation is performed
and a return code of -1 to indicate an allocation failure.
Russell Belfer [Fri, 31 Aug 2012 23:01:27 +0000 (16:01 -0700)]
Reorganize khash decl macros to separate typedef
This separates the khash declaration macros into three pieces: one
to declare the type, one for the function prototypes, and one for
the function declarations. This makes it easier to instantiate a
khash type one time and have a header with just the typedef and
prototypes.
The old macros are redefined in terms of the new ones.
John D. Mitchell [Fri, 31 Aug 2012 22:36:04 +0000 (15:36 -0700)]
Add basic .gitignore file.
John D. Mitchell [Fri, 31 Aug 2012 22:34:21 +0000 (15:34 -0700)]
Update kmin_test to use kmath merger.
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...
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...
Heng Li [Sun, 10 Jun 2012 22:45:38 +0000 (18:45 -0400)]
added another radix_sort from gorset/radix
Heng Li [Fri, 8 Jun 2012 23:30:23 +0000 (19:30 -0400)]
hopefully the final version
Heng Li [Fri, 8 Jun 2012 23:00:25 +0000 (19:00 -0400)]
improved my implementation of radix sort
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.
Heng Li [Fri, 8 Jun 2012 17:41:12 +0000 (13:41 -0400)]
ditching combsort in radix sort
Heng Li [Thu, 7 Jun 2012 05:16:50 +0000 (01:16 -0400)]
fixed compiling errors
Heng Li [Thu, 7 Jun 2012 03:53:32 +0000 (23:53 -0400)]
added radix sort
Heng Li [Thu, 7 Jun 2012 03:53:21 +0000 (23:53 -0400)]
for g++ compatibility
Heng Li [Sun, 15 Apr 2012 15:06:13 +0000 (11:06 -0400)]
bugfix: empty fasta/q lines cause troubles
Heng Li [Mon, 9 Apr 2012 01:36:06 +0000 (21:36 -0400)]
minor changes
Heng Li [Sun, 8 Apr 2012 23:39:42 +0000 (19:39 -0400)]
changed the order
Heng Li [Sun, 8 Apr 2012 23:16:22 +0000 (19:16 -0400)]
some basic bit operations
Heng Li [Thu, 5 Apr 2012 16:11:15 +0000 (12:11 -0400)]
bugfix: segfault in ksw
Heng Li [Tue, 20 Mar 2012 01:27:07 +0000 (21:27 -0400)]
bug in the latest keq.h
Heng Li [Tue, 6 Mar 2012 02:23:01 +0000 (21:23 -0500)]
compatibility with the Windows line separator
Heng Li [Sat, 3 Mar 2012 15:49:58 +0000 (10:49 -0500)]
kill errors and warnings by g++ -Wall
Heng Li [Sat, 3 Mar 2012 01:21:14 +0000 (20:21 -0500)]
bug in some cases
Heng Li [Fri, 2 Mar 2012 23:52:38 +0000 (18:52 -0500)]
another bug in u8; allow **qry set to NULL
Heng Li [Fri, 2 Mar 2012 23:14:51 +0000 (18:14 -0500)]
bugfix: wrong score for KSW_XBYTE
Heng Li [Fri, 2 Mar 2012 23:06:33 +0000 (18:06 -0500)]
bug caused by the last minute change
Heng Li [Fri, 2 Mar 2012 22:57:13 +0000 (17:57 -0500)]
stop if >= not ==
Heng Li [Fri, 2 Mar 2012 22:55:08 +0000 (17:55 -0500)]
Merge branch 'master' of github.com:attractivechaos/klib
Heng Li [Fri, 2 Mar 2012 22:48:42 +0000 (17:48 -0500)]
refine the ksw APIs
Heng Li [Fri, 2 Mar 2012 20:52:44 +0000 (15:52 -0500)]
find the start positions; fixed a bug in example
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
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.
Heng Li [Mon, 16 Jan 2012 04:00:32 +0000 (23:00 -0500)]
updated README
Heng Li [Mon, 16 Jan 2012 03:51:07 +0000 (22:51 -0500)]
invoke a shell when necessary
Heng Li [Mon, 16 Jan 2012 02:49:51 +0000 (21:49 -0500)]
use fread() instead of fgetc() in example
Heng Li [Mon, 16 Jan 2012 01:56:31 +0000 (20:56 -0500)]
free krand_t in the example
Heng Li [Sun, 15 Jan 2012 03:59:30 +0000 (22:59 -0500)]
minor change
Heng Li [Sun, 15 Jan 2012 03:44:30 +0000 (22:44 -0500)]
Mersenne Twister pseudorandom number generator
Heng Li [Sun, 8 Jan 2012 03:16:34 +0000 (22:16 -0500)]
minor fix in the example
Heng Li [Sun, 8 Jan 2012 03:06:15 +0000 (22:06 -0500)]
smart open
Heng Li [Thu, 29 Dec 2011 15:52:48 +0000 (10:52 -0500)]
optionally declare kseq_*() as global functions
Heng Li [Wed, 28 Dec 2011 22:24:24 +0000 (17:24 -0500)]
Graph related routines. Unfinished. DON'T USE!
Heng Li [Fri, 28 Oct 2011 20:17:07 +0000 (16:17 -0400)]
improved backward compatibility
Heng Li [Fri, 28 Oct 2011 20:15:33 +0000 (16:15 -0400)]
minor changes
Heng Li [Fri, 28 Oct 2011 19:16:40 +0000 (15:16 -0400)]
fixed a bug in reading
Heng Li [Fri, 28 Oct 2011 18:52:55 +0000 (14:52 -0400)]
expose bgzf_read_block()
Heng Li [Fri, 28 Oct 2011 18:49:37 +0000 (14:49 -0400)]
added the BGZF library
Heng Li [Mon, 10 Oct 2011 18:12:46 +0000 (14:12 -0400)]
fixed a compiling error using g++ (not gcc)
Heng Li [Fri, 23 Sep 2011 04:05:20 +0000 (00:05 -0400)]
remove ksprintf_fast()
Heng Li [Fri, 23 Sep 2011 04:04:11 +0000 (00:04 -0400)]
added ks_resize()
Heng Li [Fri, 23 Sep 2011 04:02:36 +0000 (00:02 -0400)]
remove ksprintf_fast()
Heng Li [Fri, 23 Sep 2011 04:01:55 +0000 (00:01 -0400)]
remove ksprintf_fast(); it is not that fast...
Heng Li [Fri, 16 Sep 2011 15:56:43 +0000 (11:56 -0400)]
change the stepping hash function
Heng Li [Fri, 16 Sep 2011 15:47:49 +0000 (11:47 -0400)]
allow to optionally use linear probing
Heng Li [Fri, 16 Sep 2011 15:22:39 +0000 (11:22 -0400)]
bugfix: resize() cannot shrink; added comments
Heng Li [Fri, 16 Sep 2011 14:32:01 +0000 (10:32 -0400)]
speed up khash; see khash.h for details
Heng Li [Sun, 11 Sep 2011 02:21:27 +0000 (22:21 -0400)]
removed an unused variable
Heng Li [Sun, 11 Sep 2011 02:15:51 +0000 (22:15 -0400)]
added brief documentation
Heng Li [Wed, 31 Aug 2011 20:07:32 +0000 (16:07 -0400)]
increase the buffer size to 16kb
Heng Li [Fri, 19 Aug 2011 22:11:27 +0000 (18:11 -0400)]
added ksa to README
Heng Li [Fri, 19 Aug 2011 22:08:48 +0000 (18:08 -0400)]
Constructing suffix array for multi-sentinel str.
Heng Li [Thu, 18 Aug 2011 15:58:47 +0000 (11:58 -0400)]
drop kseq_read_robust()
Heng Li [Thu, 18 Aug 2011 15:57:54 +0000 (11:57 -0400)]
fixed a potential memory leak