]> git.kaiwu.me - klib.git/commitdiff
fixed a few typos in khash.h; resolves #110
authorAttractive Chaos <attractor@live.co.uk>
Wed, 31 Oct 2018 00:03:33 +0000 (20:03 -0400)
committerAttractive Chaos <attractor@live.co.uk>
Wed, 31 Oct 2018 00:03:33 +0000 (20:03 -0400)
README.md
khash.h

index 8650da7877153c60dc11f9c2770fbe1ab9268c98..7c7e216a8ebbc92ebd5fd14718712298cc862fd2 100644 (file)
--- a/README.md
+++ b/README.md
@@ -18,7 +18,7 @@ which includes most information in this README file.
 
 #### Common components
 
-* [khash.h][khash]: generic hash table based on [double hashing][2].
+* [khash.h][khash]: generic [hash table][2] with open addressing.
 * [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.
@@ -196,7 +196,7 @@ can be found in the [test/][24] directory.
 * [Blog post][35] on the Hooke-Jeeve's algorithm for nonlinear programming.
 
 [1]: http://en.wikipedia.org/wiki/MIT_License
-[2]: http://en.wikipedia.org/wiki/Double_hashing
+[2]: https://en.wikipedia.org/wiki/Hash_table
 [3]: http://en.wikipedia.org/wiki/B-tree
 [4]: http://en.wikipedia.org/wiki/Introsort
 [5]: http://en.wikipedia.org/wiki/Merge_sort
diff --git a/khash.h b/khash.h
index e44f3288ae5d8503ea46e07574210bf871685bd4..f75f3474c157dc07781c3d7f67e4be759ea74feb 100644 (file)
--- a/khash.h
+++ b/khash.h
@@ -576,7 +576,7 @@ static kh_inline khint_t __ac_Wang_hash(khint_t key)
                code;                                                                                           \
        } }
 
-/* More conenient interfaces */
+/* More convenient interfaces */
 
 /*! @function
   @abstract     Instantiate a hash set containing integer keys
@@ -594,7 +594,7 @@ static kh_inline khint_t __ac_Wang_hash(khint_t key)
        KHASH_INIT(name, khint32_t, khval_t, 1, kh_int_hash_func, kh_int_hash_equal)
 
 /*! @function
-  @abstract     Instantiate a hash map containing 64-bit integer keys
+  @abstract     Instantiate a hash set containing 64-bit integer keys
   @param  name  Name of the hash table [symbol]
  */
 #define KHASH_SET_INIT_INT64(name)                                                                             \