add CMake file; change common.h for GNU portability

Author: co89757

.gitignore

@@ -186,4 +186,6 @@ FakesAssemblies/
 # LightSwitch generated files
 GeneratedArtifacts/
 _Pvt_Extensions/
-ModelManifest.xml
+ModelManifest.xml
+##vscode file
+.vscode/

Algon/CMakeLists.txt

@@ -0,0 +1,19 @@
+cmake_minimum_required(VERSION 2.8)
+project(algon)
+aux_source_directory(${PROJECT_SOURCE_DIR} SRC)
+MESSAGE(STATUS "SRC = " ${SRC})
+aux_source_directory( ${PROJECT_SOURCE_DIR}/dstruct DS_SRC)
+aux_source_directory( ${PROJECT_SOURCE_DIR}/utility UTIL_SRC)
+aux_source_directory( ${PROJECT_SOURCE_DIR}/algorithm ALGO_SRC)
+list(APPEND SRC ${DS_SRC} ${UTIL_SRC} ${ALGO_SRC} )
+add_compile_options(-std=c++11)
+SET(CXX_STANDARD 11)
+
+MESSAGE("Compile flags options: " ${CMAKE_CXX_FLAGS} )
+MESSAGE("Sources: " ${SRC} )
+
+set(EXECUTABLE_OUTPUT_PATH ${PROJECT_BINARY_DIR}/bin)
+set(LIBRARY_OUTPUT_PATH ${PROJECT_BINARY_DIR}/lib)
+add_executable(sample ${SRC})
+set_property(TARGET sample APPEND_STRING
+  PROPERTY COMPILE_FLAGS "-Wall")

Algon/Example.cpp

@@ -1,10 +1,10 @@
-#include "dstruct/SkipList.h"
 #include "dstruct/DisjointSet.h"
 #include <iostream>
 #include <string>
 #include <stdio.h>
 #include "utility/Exception.h"
 #include "utility/FileIO.h"
+#include "dstruct/SkipList.h"
 using namespace colinli::algon;
 using namespace std;
 using namespace colinli;

Algon/algorithm/Numeric.h

@@ -1,6 +1,7 @@
 #pragma once
 #include <stdlib.h>
 #include <stdint.h>
+#include "../common.h"
 // #trailing zeros for n!
 int TrailingZerosFactorial(uint32_t n);
 

Algon/common.h

@@ -8,6 +8,15 @@
 
 #define NAMEOF(x) #x 
 
+ #if defined(__GNUC__) || defined(__linux__) 
+ #include <stddef.h>
+ #include <stdlib.h>
+ #include <stdint.h>
+ #include <limits.h>
+ #include <string.h>
+ #endif
+
+
 namespace colinli {
 template<class T>
 using uPtr = std::unique_ptr<T>;

Algon/dstruct/DisjointSet.h

@@ -4,6 +4,7 @@
 #include <unordered_map>
 #include <initializer_list>
 #include <assert.h>
+#include "../common.h"
 namespace colinli {
 namespace algon {
 

Algon/dstruct/Heap.h

@@ -6,7 +6,7 @@
 #include <functional>
 #include <type_traits>
 #include <cassert>
-
+#include "../common.h"
 #define PARENT(i) ((i)>>1)
 #define LCHILD(i) ((i)<<1)
 

Algon/dstruct/SkipList.h

@@ -3,6 +3,7 @@
 #include <type_traits>
 #include <assert.h>
 #include <cstdint>
+#include "../common.h"
 #define DELETE(x) do{ \
 delete (x);\
 x = 0;\
@@ -21,14 +22,15 @@ struct SkipNode
   SkipNode(TKey k, TVal v, size_t h) :
     Key(k),
     Value(v),
-    Height(h) {
+    Height(h) 
+    {
     assert(h <= MAXHEIGHT);
     for (int h = MAXHEIGHT; h > 0; --h) {
       Forwards[h] = NULL;
     }
-  }
+   }
 
-  SkipNode(std::enable_if_t<std::is_default_constructible<TKey>::value, TKey>* dummy = 0):
+  SkipNode(typename std::enable_if<std::is_default_constructible<TKey>::value, TKey>::type* dummy = 0):
     Key(TKey()),
     Value(TVal()),
     Height(1) {

Algon/utility/Util.cpp

@@ -1,7 +1,7 @@
 #include "Util.h"
 #include <math.h>
 #include <stdio.h>
-
+#include "../common.h"
 namespace colinli{
   /* Return the number of digits of 'v' when converted to string in radix 10.
   * See ll2string() for more information. */
@@ -108,23 +108,23 @@ namespace colinli{
 
   int  d2string(char* buf, size_t len, double value) {
     if (isnan(value)) {
-      len = _snprintf(buf, len, "nan");
+      len = snprintf(buf, len, "nan");
     }
     else if (isinf(value)) {
       if (value < 0)
-        len = _snprintf(buf, len, "-inf");
+        len = snprintf(buf, len, "-inf");
       else
-        len = _snprintf(buf, len, "inf");
+        len = snprintf(buf, len, "inf");
     }
     else if (value == 0) {
       /* See: http://en.wikipedia.org/wiki/Signed_zero, "Comparisons". */
       if (1.0 / value < 0)
-        len = _snprintf(buf, len, "-0");
+        len = snprintf(buf, len, "-0");
       else
-        len = _snprintf(buf, len, "0");
+        len = snprintf(buf, len, "0");
     }
     else {
-        len = _snprintf(buf, len, "%.17g", value);
+        len = snprintf(buf, len, "%.17g", value);
     }
 
     return len;