Clean up includes

25 files changed, 78 insertions, 61 deletions

diff --git a/zix/ampatree.c b/zix/ampatree.c
index 3c62e04..f0a45a3 100644
--- a/zix/ampatree.c
+++ b/zix/ampatree.c
@@ -16,17 +16,19 @@
 
 #define _XOPEN_SOURCE 500
 
+#include "zix/ampatree.h"
+
+#include "zix/bitset.h"
+#include "zix/common.h"
+#include "zix/trie_util.h"
+
 #include <assert.h>
+#include <stdbool.h>
 #include <stdint.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/ampatree.h"
-#include "zix/bitset.h"
-#include "zix/common.h"
-#include "zix/trie_util.h"
-
 #define ZIX_AMPATREE_BITS  256
 #define ZIX_AMPATREE_ELEMS (ZIX_BITSET_ELEMS(ZIX_AMPATREE_BITS))
 
diff --git a/zix/ampatree.h b/zix/ampatree.h
index 33e8acf..c7f7eb7 100644
--- a/zix/ampatree.h
+++ b/zix/ampatree.h
@@ -19,6 +19,8 @@
 
 #include "zix/common.h"
 
+#include <stdio.h>
+
 /**
    @addtogroup zix
    @{
diff --git a/zix/bitset.c b/zix/bitset.c
index 155fc82..dbb3d63 100644
--- a/zix/bitset.c
+++ b/zix/bitset.c
@@ -14,12 +14,10 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
-#include <string.h>
-
-#include <stdio.h>
-
 #include "zix/bitset.h"
 
+#include <string.h>
+
 /** Number of bits per ZixBitset element (ala CHAR_BIT). */
 #define ZIX_BITSET_ELEM_BIT (CHAR_BIT * sizeof(ZixBitset))
 
diff --git a/zix/bitset.h b/zix/bitset.h
index 31be3c5..0e31063 100644
--- a/zix/bitset.h
+++ b/zix/bitset.h
@@ -17,12 +17,13 @@
 #ifndef ZIX_BITSET_H
 #define ZIX_BITSET_H
 
+#include "zix/common.h"
+
 #include <limits.h>
+#include <stdbool.h>
 #include <stddef.h>
 #include <stdint.h>
 
-#include "zix/common.h"
-
 /**
    @addtogroup zix
    @{
diff --git a/zix/btree.c b/zix/btree.c
index f337f7d..75ce363 100644
--- a/zix/btree.c
+++ b/zix/btree.c
@@ -14,14 +14,13 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
+#include "zix/btree.h"
+
 #include <assert.h>
 #include <stdint.h>
-#include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/btree.h"
-
 // #define ZIX_BTREE_DEBUG 1
 
 #ifndef ZIX_BTREE_PAGE_SIZE
diff --git a/zix/btree.h b/zix/btree.h
index 46daa24..6aca9bf 100644
--- a/zix/btree.h
+++ b/zix/btree.h
@@ -17,14 +17,13 @@
 #ifndef ZIX_BTREE_H
 #define ZIX_BTREE_H
 
-#include <stddef.h>
-
 #include "zix/common.h"
 
+#include <stdbool.h>
+#include <stddef.h>
+
 #ifdef __cplusplus
 extern "C" {
-#else
-#    include <stdbool.h>
 #endif
 
 /**
diff --git a/zix/chunk.c b/zix/chunk.c
index 4533b26..d1e7e6c 100644
--- a/zix/chunk.c
+++ b/zix/chunk.c
@@ -14,11 +14,12 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
-#include <string.h>
-
 #include "zix/chunk.h"
+
 #include "zix/digest.h"
 
+#include <string.h>
+
 ZIX_API uint32_t
 zix_chunk_hash(const ZixChunk* const chunk)
 {
diff --git a/zix/chunk.h b/zix/chunk.h
index 6efa766..162df41 100644
--- a/zix/chunk.h
+++ b/zix/chunk.h
@@ -17,11 +17,12 @@
 #ifndef ZIX_CHUNK_H
 #define ZIX_CHUNK_H
 
+#include "zix/common.h"
+
+#include <stdbool.h>
 #include <stddef.h>
 #include <stdint.h>
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/digest.h b/zix/digest.h
index 8c96492..264c918 100644
--- a/zix/digest.h
+++ b/zix/digest.h
@@ -17,11 +17,11 @@
 #ifndef ZIX_DIGEST_H
 #define ZIX_DIGEST_H
 
+#include "zix/common.h"
+
 #include <stddef.h>
 #include <stdint.h>
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/hash.c b/zix/hash.c
index a588e0a..2577567 100644
--- a/zix/hash.c
+++ b/zix/hash.c
@@ -14,13 +14,12 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
+#include "zix/hash.h"
+
 #include <assert.h>
-#include <stdint.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/hash.h"
-
 /**
    Primes, each slightly less than twice its predecessor, and as far away
    from powers of two as possible.
diff --git a/zix/hash.h b/zix/hash.h
index 68cbbe6..58e0e23 100644
--- a/zix/hash.h
+++ b/zix/hash.h
@@ -17,11 +17,11 @@
 #ifndef ZIX_HASH_H
 #define ZIX_HASH_H
 
+#include "zix/common.h"
+
 #include <stddef.h>
 #include <stdint.h>
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/patree.c b/zix/patree.c
index efb52b5..fe552d8 100644
--- a/zix/patree.c
+++ b/zix/patree.c
@@ -16,7 +16,13 @@
 
 #define _XOPEN_SOURCE 500
 
+#include "zix/patree.h"
+
+#include "zix/common.h"
+#include "zix/trie_util.h"
+
 #include <assert.h>
+#include <stdbool.h>
 #include <stdint.h>
 #include <stdio.h>
 #include <stdlib.h>
@@ -24,10 +30,6 @@
 
 // #define ZIX_TRIE_LINEAR_SEARCH 1
 
-#include "zix/common.h"
-#include "zix/patree.h"
-#include "zix/trie_util.h"
-
 typedef size_t n_edges_t;
 
 typedef struct {
diff --git a/zix/patree.h b/zix/patree.h
index 35436c8..406fbf0 100644
--- a/zix/patree.h
+++ b/zix/patree.h
@@ -19,6 +19,8 @@
 
 #include "zix/common.h"
 
+#include <stdio.h>
+
 /**
    @addtogroup zix
    @{
diff --git a/zix/ring.c b/zix/ring.c
index 3da4f7f..7932f2b 100644
--- a/zix/ring.c
+++ b/zix/ring.c
@@ -14,7 +14,8 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
-#include <stdint.h>
+#include "zix/ring.h"
+
 #include <stdlib.h>
 #include <string.h>
 
@@ -46,8 +47,6 @@
 #define ZIX_READ_BARRIER() ZIX_FULL_BARRIER()
 #define ZIX_WRITE_BARRIER() ZIX_FULL_BARRIER()
 
-#include "zix/ring.h"
-
 struct ZixRingImpl {
 	uint32_t write_head;  ///< Read index into buf
 	uint32_t read_head;   ///< Write index into buf
diff --git a/zix/ring.h b/zix/ring.h
index f7f1893..168f009 100644
--- a/zix/ring.h
+++ b/zix/ring.h
@@ -19,8 +19,6 @@
 
 #include <stdint.h>
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/sem.h b/zix/sem.h
index 1fea796..67e3c52 100644
--- a/zix/sem.h
+++ b/zix/sem.h
@@ -17,6 +17,10 @@
 #ifndef ZIX_SEM_H
 #define ZIX_SEM_H
 
+#include "zix/common.h"
+
+#include <stdbool.h>
+
 #ifdef __APPLE__
 #    include <mach/mach.h>
 #elif defined(_WIN32)
@@ -27,8 +31,6 @@
 #    include <errno.h>
 #endif
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/sorted_array.c b/zix/sorted_array.c
index f8e785d..8929d35 100644
--- a/zix/sorted_array.c
+++ b/zix/sorted_array.c
@@ -14,15 +14,15 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
+#include "zix/sorted_array.h"
+
+#include "zix/common.h"
+
 #include <assert.h>
 #include <stdint.h>
-#include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/common.h"
-#include "zix/sorted_array.h"
-
 // #define ZIX_SORTED_ARRAY_DUMP 1
 
 struct ZixSortedArrayImpl {
diff --git a/zix/sorted_array.h b/zix/sorted_array.h
index c10c2b6..3e94ca5 100644
--- a/zix/sorted_array.h
+++ b/zix/sorted_array.h
@@ -19,6 +19,9 @@
 
 #include "zix/common.h"
 
+#include <stdbool.h>
+#include <stddef.h>
+
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/strindex.c b/zix/strindex.c
index f98b1b0..a502177 100644
--- a/zix/strindex.c
+++ b/zix/strindex.c
@@ -16,14 +16,15 @@
 
 #define _XOPEN_SOURCE 500
 
+#include "zix/strindex.h"
+
+#include "zix/common.h"
+
 #include <assert.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/common.h"
-#include "zix/strindex.h"
-
 typedef struct _ZixStrindexNode {
 	struct _ZixStrindexNode* children;      /* Children of this node */
 	size_t                   num_children;  /* Number of outgoing edges */
diff --git a/zix/thread.h b/zix/thread.h
index b007efa..9f05b10 100644
--- a/zix/thread.h
+++ b/zix/thread.h
@@ -17,6 +17,10 @@
 #ifndef ZIX_THREAD_H
 #define ZIX_THREAD_H
 
+#include "zix/common.h"
+
+#include <stdbool.h>
+
 #ifdef _WIN32
 #    include <windows.h>
 #else
@@ -24,12 +28,8 @@
 #    include <pthread.h>
 #endif
 
-#include "zix/common.h"
-
 #ifdef __cplusplus
 extern "C" {
-#else
-#    include <stdbool.h>
 #endif
 
 /**
diff --git a/zix/tree.c b/zix/tree.c
index 1646709..5f8b7f6 100644
--- a/zix/tree.c
+++ b/zix/tree.c
@@ -14,15 +14,15 @@
   OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
+#include "zix/tree.h"
+
+#include "zix/common.h"
+
 #include <assert.h>
 #include <stdint.h>
-#include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 
-#include "zix/common.h"
-#include "zix/tree.h"
-
 typedef struct ZixTreeNodeImpl ZixTreeNode;
 
 struct ZixTreeImpl {
diff --git a/zix/tree.h b/zix/tree.h
index c18ae3d..64b91f1 100644
--- a/zix/tree.h
+++ b/zix/tree.h
@@ -17,10 +17,11 @@
 #ifndef ZIX_TREE_H
 #define ZIX_TREE_H
 
-#include <stddef.h>
-
 #include "zix/common.h"
 
+#include <stdbool.h>
+#include <stddef.h>
+
 #ifdef __cplusplus
 extern "C" {
 #endif
diff --git a/zix/trie.c b/zix/trie.c
index 71fe281..0c90601 100644
--- a/zix/trie.c
+++ b/zix/trie.c
@@ -16,7 +16,13 @@
 
 #define _XOPEN_SOURCE 500
 
+#include "zix/trie.h"
+
+#include "zix/common.h"
+#include "zix/trie_util.h"
+
 #include <assert.h>
+#include <stdbool.h>
 #include <stdint.h>
 #include <stdio.h>
 #include <stdlib.h>
@@ -24,10 +30,6 @@
 
 // #define ZIX_TRIE_LINEAR_SEARCH 1
 
-#include "zix/common.h"
-#include "zix/trie.h"
-#include "zix/trie_util.h"
-
 //typedef uint_fast8_t n_edges_t;
 typedef uintptr_t n_edges_t;
 
diff --git a/zix/trie.h b/zix/trie.h
index 9843460..5e38df6 100644
--- a/zix/trie.h
+++ b/zix/trie.h
@@ -19,6 +19,8 @@
 
 #include "zix/common.h"
 
+#include <stdio.h>
+
 /**
    @addtogroup zix
    @{
diff --git a/zix/trie_util.h b/zix/trie_util.h
index 45cc1f1..e21d9d6 100644
--- a/zix/trie_util.h
+++ b/zix/trie_util.h
@@ -17,6 +17,9 @@
 #ifndef ZIX_TRIE_UTIL_H
 #define ZIX_TRIE_UTIL_H
 
+#include <assert.h>
+#include <stdint.h>
+
 #ifdef __SSE4_2__
 #    include <smmintrin.h>
 #endif