Added ksa.h for ksa.

Author: KOLANICH

C/ksa/CMakeLists.txt

@@ -4,15 +4,15 @@ buildAndPackageLib("ksa32"
 	COMPONENT "ksa32"
 	DESCRIPTION "${PROJECT_DESCRIPTION}\n\n${DESCR}\n\nUses 32-bit integers."
 	CMAKE_EXPORT_NAMESPACE "${PROJECT_NAME}"
-	PUBLIC_INCLUDES "${CMAKE_CURRENT_LIST_DIR}"
+	PUBLIC_INCLUDES "${CMAKE_CURRENT_LIST_DIR}/ksa32.h"
 	INSTALL_INCLUDE_DIR "${CMAKE_INSTALL_INCLUDEDIR}/${PROJECT_NAME}"
 )
 
 buildAndPackageLib("ksa64"
 	COMPONENT "ksa64"
 	DESCRIPTION "${PROJECT_DESCRIPTION}\n\n${DESCR}\n\nUses 64-bit integers."
 	CMAKE_EXPORT_NAMESPACE "${PROJECT_NAME}"
-	PUBLIC_INCLUDES "${CMAKE_CURRENT_LIST_DIR}"
+	PUBLIC_INCLUDES "${CMAKE_CURRENT_LIST_DIR}/ksa64.h"
 	INSTALL_INCLUDE_DIR "${CMAKE_INSTALL_INCLUDEDIR}/${PROJECT_NAME}"
 )
 

C/ksa/ksa32.h

@@ -0,0 +1,30 @@
+#pragma once
+
+int ksa_bwt(unsigned char *T, int n, int k);
+
+/**
+ * Recursively construct the suffix array for a string containing multiple
+ * sentinels. NULL is taken as the sentinel.
+ *
+ * @param T   NULL terminated input string (there can be multiple NULLs)
+ * @param SA  output suffix array
+ * @param fs  working space available in SA (typically 0 when first called)
+ * @param n   length of T, including the trailing NULL
+ * @param k   size of the alphabet (typically 256 when first called)
+ * @param cs  # bytes per element in T; 1 or sizeof(saint_t) (typically 1 when first called)
+ *
+ * @return    0 upon success
+ */
+int ksa_core(unsigned char const *T, int *SA, int fs, int n, int k, int cs);
+
+/**
+ * Construct the suffix array for a NULL terminated string possibly containing
+ * multiple sentinels (NULLs).
+ *
+ * @param T[0..n-1]  NULL terminated input string
+ * @param SA[0..n-1] output suffix array
+ * @param n          length of the given string, including NULL
+ * @param k          size of the alphabet including the sentinel; no more than 256
+ * @return           0 upon success
+ */
+int ksa_sa(unsigned char const *T, int *SA, int n, int k);

C/ksa/ksa64.h

@@ -0,0 +1,30 @@
+#pragma once
+
+int ksa_bwt64(unsigned char *T, long int n, int k);
+
+/**
+ * Recursively construct the suffix array for a string containing multiple
+ * sentinels. NULL is taken as the sentinel.
+ *
+ * @param T   NULL terminated input string (there can be multiple NULLs)
+ * @param SA  output suffix array
+ * @param fs  working space available in SA (typically 0 when first called)
+ * @param n   length of T, including the trailing NULL
+ * @param k   size of the alphabet (typically 256 when first called)
+ * @param cs  # bytes per element in T; 1 or sizeof(saint_t) (typically 1 when first called)
+ *
+ * @return    0 upon success
+ */
+int ksa_core64(unsigned char const *T, long int *SA, long int fs, long int n, long int k, int cs);
+
+/**
+ * Construct the suffix array for a NULL terminated string possibly containing
+ * multiple sentinels (NULLs).
+ *
+ * @param T[0..n-1]  NULL terminated input string
+ * @param SA[0..n-1] output suffix array
+ * @param n          length of the given string, including NULL
+ * @param k          size of the alphabet including the sentinel; no more than 256
+ * @return           0 upon success
+ */
+int ksa_sa64(unsigned char const *T, long int *SA, long int n, int k);