several enhancement

.clang-format

@@ -0,0 +1,6 @@
+BasedOnStyle: Google
+IndentWidth: 4
+Language: Cpp
+# Force pointers to the type for C++.
+DerivePointerAlignment: false
+PointerAlignment: Right

.clang-tidy

@@ -0,0 +1,20 @@
+Checks: "-*,clang-diagnostic-*,llvm-*,misc-*,-misc-unused-parameters,-misc-non-private-member-variables-in-classes,-misc-no-recursion,readability-identifier-naming"
+CheckOptions:
+  - key: readability-identifier-naming.ClassCase
+    value: CamelCase
+  - key: readability-identifier-naming.EnumCase
+    value: lower_case
+  - key: readability-identifier-naming.FunctionCase
+    value: CamelCase
+  - key: readability-identifier-naming.MemberCase
+    value: lower_case
+  - key: readability-identifier-naming.ParameterCase
+    value: lower_case
+  - key: readability-identifier-naming.UnionCase
+    value: lower_case
+  - key: readability-identifier-naming.VariableCase
+    value: lower_case
+  - key: readability-identifier-naming.IgnoreMainLikeFunctions
+    value: 1
+  - key: readability-identifier-naming.FunctionIgnoredRegexp
+    value: "next|hasNext|begin|end"

.github/workflows/ci.yaml

@@ -0,0 +1,34 @@
+name: leetcode.rs
+
+# Run this workflow every time a new commit pushed to your repository
+on:
+  push:
+  pull_request:
+
+env:
+  RUSTFLAGS: -Dwarnings
+
+jobs:
+  sanitize-test:
+    name: memleak test
+    runs-on: ubuntu-latest
+    container: ${{ matrix.container }}
+    timeout-minutes: 45
+    steps:
+      - uses: actions/checkout@v3
+      - run: sudo apt update && sudo apt install cmake build-essential libgtest-dev clang-12 -y
+      - run: |
+          cmake -B build -DBUILD_MEMLEAK=ON && cmake --build build && make -C build test
+
+  valgrind-test:
+    name: valgrind test
+    runs-on: ubuntu-latest
+    container: ${{ matrix.container }}
+    timeout-minutes: 45
+    steps:
+      - uses: actions/checkout@v3
+      - run: sudo apt update && sudo apt install cmake build-essential libgtest-dev clang-12 valgrind -y
+      - run: |
+          cmake -B build -DBUILD_MEMLEAK=OFF && cmake --build build && make -C build test
+          valgrind --tool=memcheck --leak-check=full ./build/skiplist
+

.gitignore

@@ -1,53 +1,10 @@
 # built application files
-*.apk
-*.ap_
-
-# files for the dex VM
-*.dex
-
-# Java class files
-*.class
-
-# generated files
-bin/
-gen/
-
 # Local configuration file (sdk path, etc)
-local.properties
-
-# Eclipse project files
-.classpath
-.project
-
-# Proguard folder generated by Eclipse
-proguard/
 
 # Intellij project files
-*.iml
-*.ipr
-*.iws
-.idea/
-out/
-build/
-**/build/
-
-.DS_Store
-.DS_Store?
-
-.gradle
-production/
-
-signing.properties
-
-*~
-#extras/external_tagsoup/
-
-module/
-captures/
-
-cmake-build-debug/
-.cmake-build-debug/
 
-freeline/
-freeline.py
-freeline_project_description.json
+/.idea
+/cmake-build-debug
+/build
+/.cache
+/compile_commands.json

CMakeLists.txt

@@ -1,6 +1,26 @@
 cmake_minimum_required(VERSION 3.9)
-project(SkipListPro)
+project(skiplist)
 
 set(CMAKE_CXX_STANDARD 11)
 
-add_executable(SkipListPro main.cpp Node.h SkipList.h random.h)
+enable_testing()
+
+add_executable(skiplist src/main.cc src/node.h src/skiplist.h src/random.h)
+
+# cmake -DCMAKE_EXPORT_COMPILE_COMMANDS=ON -DBUILD_MEMLEAK=ON -G Ninja -B build 
+# ninja -C build 
+# ctest --test-dir build --rerun-failed --output-on-failure
+set(BUILD_FLAGS "-DDEBUG -g -Wall -Wpedantic" )
+set(LD_FLAGS "")
+
+if(BUILD_MEMLEAK)
+    set(BUILD_FLAGS "${BUILD_FLAGS} -fsanitize=address")
+    set(LD_FLAGS "-fsanitize=address")
+endif()
+
+
+target_compile_options(skiplist PRIVATE ${BUILD_FLAGS})
+target_link_options(skiplist PRIVATE  ${LD_FLAGS})
+
+add_test(skip_list skiplist COMMAND skiplist WORKING_DIRECTORY
+    $(CMAKE_CURRENT_SOURCE_DIR))