duct_tape 0.0.4

data/git_hooks/env_vars.sh

@@ -0,0 +1,287 @@
+#!/bin/bash -e
+
+#
+# Determine Platform
+#
+uname_output=`uname -s`
+if [[ "$uname_output" =~ "Linux" ]]; then
+  my_platform="linux"
+elif [[ "$uname_output" =~ "Darwin" ]]; then
+  my_platform="darwin"
+elif [[ "$uname_output" =~ "Solaris" || "$uname_output" =~ "SunOS" ]]; then
+  my_platform="solaris"
+elif [[ "$uname_output" =~ "BSD" || "$uname_output" =~ "DragonFly" ]]; then
+  my_platform="bsd"
+elif [[ "$uname_output" =~ "Haiku" ]]; then
+  my_platform="beos"
+else
+  echo "ERROR: Unknown Platform '$uname_output'"
+  exit 1
+fi
+
+#
+# Determine CPU info
+#
+if [[ -e "/proc/cpuinfo" ]]; then
+  # Linux
+  num_cpus=`cat /proc/cpuinfo | grep processor | wc -l`
+elif [[ -n `which lscpu 2> /dev/null` ]]; then
+  # Linux Alternative
+  num_cpus=`lscpu | grep -i "CPU(s):" | awk '{print $2}'`
+elif [[ -n `which psrinfo 2> /dev/null` ]]; then
+  # Solaris
+  num_cpus=`psrinfo | wc -l`
+elif [[ -n `which sysinfo 2> /dev/null` ]]; then
+  # Haiku/BeOS
+  num_cpus=`sysinfo | grep -i "CPU #[0-9]*:" | wc -l`
+elif [[ -n `which sysctl 2> /dev/null` ]]; then
+  # BSD
+  num_cpus=`sysctl -a 2> /dev/null | egrep -i 'hw.ncpu' | awk '{print $2}'`
+fi
+
+if [[ -n `which arch 2> /dev/null` ]]; then
+  # Linux
+  my_arch=`arch`
+elif [[ -n `which lscpu 2> /dev/null` ]]; then
+  # Linux Alternative
+  my_arch=`lscpu | grep -i "Architecture" | awk '{print $2}'`
+elif [[ -n `which sysinfo 2> /dev/null` ]]; then
+  # Haiku/BeOS
+  my_arch=`sysinfo | grep -o "kernel_\\w*"`
+else
+  # BSD/Solaris
+  my_arch=`uname -p 2> /dev/null`
+  [[ -n "$my_arch" ]] || my_arch=`uname -m 2> /dev/null`
+fi
+
+if [[ -n `echo $my_arch | grep -i "sparc\\|sun4u"` ]]; then
+  my_arch_family="sparc"
+elif [[ -n `echo $my_arch | grep -i "^ppc\\|powerpc"` ]]; then
+  my_arch_family="powerpc"
+elif [[ "$my_arch" =~ mips ]]; then
+  my_arch_family="mips"
+elif [[ "$my_arch" =~ s390 ]]; then
+  my_arch_family="s390x"
+elif [[ -n `echo $my_arch | grep -i "ia64\\|itanium"` ]]; then
+  my_arch_family="itanium"
+elif [[ "$my_arch" =~ 64 ]]; then
+  my_arch_family="x86_64"
+elif [[ -n `echo $my_arch | grep -i "\\(i[3-6]\\?\\|x\\)86\\|ia32"` ]]; then
+  my_arch_family="i386"
+elif [[ "$my_arch" =~ arm ]]; then
+  my_arch_family="arm"
+fi
+
+#
+# Setup Build Env
+#
+if [[ -z `echo "$PATH" | grep "/usr/local/bin"` ]]; then
+  export PATH=/usr/local/sbin:/usr/local/bin:$PATH
+fi
+if [[ "$PATH" =~ "rvm/bin" ]]; then
+  if [[ `whoami` == "root" ]]; then
+    rvm_home=/usr/local/rvm
+  else
+    rvm_home=$HOME/.rvm
+  fi
+  export PATH=$PATH:$rvm_home/bin # Add RVM to PATH for scripting
+fi
+
+if [[ "$my_platform" == "linux" ]]; then
+
+  # PLEASE tell me you have lsb_release installed.
+  if [[ -z `which lsb_release 2> /dev/null` ]]; then
+    if [[ -n `which apt-get 2> /dev/null` ]]; then    # Debian/Ubuntu/Linux Mint/PCLinuxOS
+      sudo apt-get install -y lsb
+    elif [[ -n `which up2date 2> /dev/null` ]]; then  # RHEL/Oracle
+      sudo up2date -i lsb
+    elif [[ -n `which yum 2> /dev/null` ]]; then      # CentOS/Fedora/RHEL/Oracle
+      sudo yum install -y lsb
+    elif [[ -n `which zypper 2> /dev/null` ]]; then   # OpenSUSE/SLES
+      sudo zypper --non-interactive install lsb
+    elif [[ -n `which pacman 2> /dev/null` ]]; then   # ArchLinux
+      sudo pacman -S --noconfirm lsb-release
+    elif [[ -n `which urpmi 2> /dev/null` ]]; then    # Mandriva/Mageia
+      sudo urpmi --auto lsb-release
+    elif [[ -n `which emerge 2> /dev/null` ]]; then   # Gentoo
+      sudo emerge lsb
+    elif [[ -n `which slackpkg 2> /dev/null` ]]; then # Slackware
+      echo "" > /dev/null # Slackware doesn't use LSB
+    else
+      echo "ERROR: Unknown Package manager in use (what ARE you using??)"
+      exit 1
+    fi
+  fi
+
+  my_method="install"
+  my_major_release=`lsb_release -r 2> /dev/null | awk '{print $2}' | grep -o "[0-9]\+" | head -1`
+  my_nickname=`lsb_release -c 2> /dev/null | awk '{print $2}'`
+  my_pkg_arch="$my_arch_family"
+  lsb_release_output=`lsb_release -a 2> /dev/null`
+  if [[ -n `echo $lsb_release_output | grep -i "debian"` ]]; then
+    my_distro="debian"
+    my_pkg_fmt="deb"
+    my_install="apt-get install -y"
+    my_local_install="dpkg -i"
+    if [[ "$my_arch_family" == "x86_64" ]]; then my_pkg_arch="amd64"; fi
+  elif [[ -n `echo $lsb_release_output | grep -i "ubuntu"` ]]; then
+    my_distro="ubuntu"
+    my_pkg_fmt="deb"
+    my_install="apt-get install -y"
+    my_local_install="dpkg -i"
+    if [[ "$my_arch_family" == "x86_64" ]]; then my_pkg_arch="amd64"; fi
+  elif [[ -n `echo $lsb_release_output | grep -i "mint"` ]]; then
+    my_distro="mint"
+    my_pkg_fmt="deb"
+    my_install="apt-get install -y"
+    my_local_install="dpkg -i"
+    if [[ "$my_arch_family" == "x86_64" ]]; then my_pkg_arch="amd64"; fi
+  elif [[ -n `echo $lsb_release_output | grep -i "centos"` ]]; then
+    my_distro="centos"
+    my_pkg_fmt="rpm"
+    my_install="yum install -y"
+    my_local_install="yum localinstall -y"
+  elif [[ -n `echo $lsb_release_output | grep -i "fedora"` ]]; then
+    my_distro="fedora"
+    my_pkg_fmt="rpm"
+    my_install="yum install -y"
+    my_local_install="yum localinstall -y"
+  elif [[ -n `echo $lsb_release_output | grep -i "redhat\|rhel"` ]]; then
+    my_distro="rhel"
+    my_pkg_fmt="rpm"
+    my_install="up2date -i"
+    my_local_install="rpm -Uvh"
+  elif test -e "/etc/oracle-release" -o -e "/etc/enterprise-release"; then
+    my_distro="oracle"
+    if test -e "/etc/oracle-release"; then
+      my_nickname=`cat /etc/oracle-release`
+    else
+      my_nickname=`cat /etc/enterprise-release`
+    fi
+    my_major_release=`echo $my_nickname | grep -o "[0-9]\+" | head -1`
+    my_pkg_fmt="rpm"
+    my_install="up2date -i"
+    my_local_install="rpm -Uvh"
+  elif [[ -n `echo $lsb_release_output | grep -i "open\s*suse"` ]]; then
+    my_distro="opensuse"
+    my_pkg_fmt="rpm"
+    my_install="zypper --non-interactive install"
+    my_local_install="rpm -Uvh"
+  elif [[ -n `echo $lsb_release_output | grep -i "suse" | grep -i "enterprise"` ]]; then
+    my_distro="sles"
+    my_pkg_fmt="rpm"
+    my_install="zypper --non-interactive install"
+    my_local_install="rpm -Uvh"
+  elif [[ -n `echo $lsb_release_output | grep -i "archlinux"` ]]; then
+    my_distro="arch"
+    my_pkg_fmt="pkg.tar.xz"
+    my_install="pacman -S --noconfirm"
+    my_local_install="pacman -U --noconfirm"
+  elif test -e "/etc/slackware-version"; then
+    my_distro="slackware"
+    my_nickname=`cat /etc/slackware-version`
+    my_major_release=`echo $my_nickname | grep -o "[0-9]\+" | head -1`
+    if [[ "$my_major_release" -lt "13" ]]; then
+      my_pkg_fmt="tgz"
+    else
+      my_pkg_fmt="txz"
+    fi
+    my_install="slackpkg -batch=on -default_answer=y install"
+    my_local_install="installpkg"
+  elif [[ -n `echo $lsb_release_output | grep -i "mandriva"` ]]; then
+    my_distro="mandriva"
+    my_pkg_fmt="rpm"
+    my_install="urpmi --auto "
+    my_local_install="rpm -Uvh"
+  elif [[ -n `echo $lsb_release_output | grep -i "mageia"` ]]; then
+    my_distro="mageia"
+    my_pkg_fmt="rpm"
+    my_install="urpmi --auto "
+    my_local_install="rpm -Uvh"
+  elif [[ -n `echo $lsb_release_output | grep -i "gentoo"` ]]; then
+    my_distro="gentoo"
+    my_pkg_fmt="tgz"
+    my_install="emerge"
+    my_local_install=""
+  else
+    echo "Warning: Unsupported Linux Distribution, any packages will be compiled from source"
+    my_method="build"
+    my_distro=`lsb_release -d 2> /dev/null`
+  fi
+
+elif [[ "$my_platform" == "darwin" ]]; then
+
+  my_distro="Mac OSX"
+  my_install=""
+
+  if [[ -z `which brew 2> /dev/null` ]]; then # Homebrew
+    my_method="install"
+    my_install="brew install"
+  elif [[ -z `which port 2> /dev/null` ]]; then # MacPorts
+    my_method="install"
+    my_install="port install"
+  else
+    my_method="build"
+  fi
+  my_major_release=`sw_vers -productVersion | grep -o "[0-9]\+\.[0-9]\+" | head -1`
+  case "$my_major_release" in
+    "10.0") my_nickname="Cheetah";;
+    "10.1") my_nickname="Puma";;
+    "10.2") my_nickname="Jaguar";;
+    "10.3") my_nickname="Panther";;
+    "10.4") my_nickname="Tiger";;
+    "10.5") my_nickname="Leopard";;
+    "10.6") my_nickname="Snow Leopard";;
+    "10.7") my_nickname="Lion";;
+    "10.8") my_nickname="Mountain Lion";;
+    *)
+      echo "Unknown Version of OSX Detected: $my_major_release"
+      my_nickname="Unknown"
+      ;;
+  esac
+
+  my_pkg_fmt=""
+  my_local_install=""
+
+elif [[ "$my_platform" == "solaris" ]]; then
+
+  my_major_release=`uname -r | grep -o "[0-9]\+" | head -2 | tail -1`
+  if [[ -n `uname -a | grep -i "open\s*solaris"` ]]; then
+    my_distro="OpenSolaris"
+    my_nickname="$my_distro `cat /etc/release | grep -o "OpenSolaris [a-zA-Z0-9.]\\+"`"
+  else
+    my_distro="Solaris"
+    my_nickname="$my_distro $my_major_release"
+  fi
+  my_method="install"
+  # NOTE - `pfexec pkg set-publisher -O http://pkg.openindiana.org/legacy opensolaris.org`
+  # NOTE - SUNWruby18, SUNWgcc, SUNWgnome-common-devel
+  my_install="pkg install"
+
+  my_pkg_fmt=""
+  my_local_install=""
+
+elif [[ "$my_platform" == "bsd" ]]; then
+
+  my_distro=`uname -s`
+  my_pkg_fmt="tgz"
+  my_nickname="$my_distro `uname -r`"
+  my_major_release=`uname -r | grep -o "[0-9]\+" | head -1`
+  my_method="install"
+  # NOTE - `portsnap fetch extract` to update snapshot
+  my_install="pkg_add -r"
+
+  my_local_install=""
+
+elif [[ "$my_platform" == "beos" ]]; then
+
+  my_distro=`uname -s`
+  my_major_release=`uname -r | grep -o "[0-9]\+" | head -1`
+  my_method="build"
+  my_nickname="$my_distro $my_major_release"
+
+  my_pkg_fmt=""
+  my_local_install=""
+  my_install=""
+
+fi

data/git_hooks/post-commit

@@ -0,0 +1,43 @@
+#!/bin/bash -e
+cat << 'EOS'
+                                      ..,ONMMMMMO.
+                                      NM8~:~:.,+NMM=
+                                     MO          .MM:
+                                    NM.           ,MN
+  ..                              .7MN         . . 8M,
+==. ?N:                           .MMN .,,..  8$ZZ.~MN
+.$.    N8    ,DD.                 ,MMN ...+:.      .MMM
+  D      8D.Z=  .$.               NMMM..,~8I  ,88+. MMMM:.
+   ,~...  ,MM   .N .              MMMM7.       .... MMMMM,
+ DZ.. .:OZ.:M. ..8=              .MMMM.            .OMMMMM
+ :7 .      8+$M:.D+              +MMMM,  .:N+,MMD:  7MMMMM.
+ .MM7:.... 8    .M.              7MMMMM. MMMMZMMMMO.7MMMMM.
+,?.  ..  ..8    ,M               =MMMMM MMN8$7O8DMM.OMMM~ +.
+ N..   .  .+    M,               .MMMMMOM M8. .OM.MIMMMZ  =,.
+ =NZI+~,  +    I8                .MMMMMMM= .=DD,  MMMMMI  ~~
+ O.      .N   + M.              IMMMMMMMMMD ~MN 7MMMMMMM  .Z
+ .MNZZNMZ.    . MM             7MMMMMMMMMMMMMMMMMMMMMMMM, .~M,.
+    ID=. .  .   MMI            MMMMMMMMMMMMMMMMMMMMMMMMMD.    .+N
+   .DMO,ZND+.   MMM.          :MMMMMMMMN =MMMMMMMMN:ZMMM,.    +M~,$OD$
+   .MMO...      MMM           OMMMMMMMM~ . ,I++O7.  OMMM= .IM7 . .=..+MNI.
+   .8MO        :MMM         .MMMMMMMMMM.            MMMMM=       ~D   ?MO:7MN...
+   +$ON.       $NMM        .NMMMMMMMMM7.           .MMMMM.   .8Z.      :7N...MM:
+   O7?N        M+MMNMMMMMMMMMMMMMMMMMN              MMMMMM8D. .   $,  .$8 M  ..,$MN~,,.
+   N$:=M.    .NM.MM.           ?MMMMMMO. ..         D IO$IM:D.,$O, ,.  O.I,Z       :M:  .+MI
+   MO, MMI ..NM8.MM. =.            MM..IMN7,.  .,IDN7~MMMMMM,      N  .Z N.M.       ,M.     =N.
+  .MO. MMMMMMMM::MM  .:             .    .M :+I?=D.~.MMMMMMM?,,~INMMNNM+ ~ ~.        D8.     ,8.
+  .M8. MMMMMMMM ZM$.  8                   7.     ~ M,MM+MMMMMMMMMMMMMMM.. , :        ,M.     .O+
+  .MO. MMMMMMMI.MM,   N                    = .....,IDI. MMMMMMMM8MMMMMM.. =           M+      .M.
+  .MZ~.MMMMMMM..MM .  N     .=.              ?M,NMMMMMM?~MM$IMMM7MMMMM7               :O       M
+   M7I.NMMMMM8.$MZ.~  8     .~,          : MMMMMMMMMMMMM.~OOIMMM+MMMMM,               .N       M
+   N=D OMMMMM, MM  O .I      .7.      MMMMMMMMMMMMMMMMMMMMMD7NMM:MMMMN                 D      .M
+   O:M,~MMMMD NM?  D.=,       8       OMMMMMMMMMMMMMMMMMMMMMZZMM?MMMM: ...             Z      .M
+   +=M$ MMMZ :MN  ~, D.       I.      ~MMMMMMM+,,~I,  .NMMMMMZ.MDNMM7   I.             .      .M.
+   .$NM .,.. MM  .M :N.       :~      .MMMMMM.          MMMMMMZ=M,MM.  .M.                    7M
+   .N.MM~  $MZ.  O. N?         N.    ,MMMMMMM.          MMMMMMMM+8Z:   NZ.            .      .MI.
+   .M.=MMMMN.. .+=..M.         M.    NMMMMMMMD         8MMMMMMM.MMM.  $M. .           ?,     ~M.
+    +. ~MM ..  $,  M:          N:    . 7MMMMMMN      .~MMMMMM8,MMMMMMMMMMM         ..M.     :MM
+     D   N . ,M N NN.          I8.      $MMMMMMM?.. .?MMMMMMM?OMMMMMMMMMMMMMMMMMMMMI   . ...MM$
+     7?   .?N.7O DM            ,M      ZMMMMMMMMMM7.IMMMMMMMMD$MMMMMMMMMMMMMMMMMMMMMMMMZ: IMMN.
+     .~MM?.=NM~DM8..            M        8MMMMMMMMMMMMMMMMM7=MMMMMMMMMMMMMMMMMD.IMMMNZZNMMN~
+EOS

data/git_hooks/post-merge

@@ -0,0 +1,8 @@
+#!/bin/bash -e
+
+git_root=`git rev-parse --show-toplevel`
+source "$git_root/git_hooks/env_vars.sh"
+if [[ -e "$git_root/Gemfile" ]]; then
+  echo "Bundling gems..."
+  bundle install --system
+fi

data/git_hooks/pre-commit

@@ -0,0 +1,273 @@
+#!/bin/bash
+
+lod_message() {
+  cat <<EOS
+
+                 OMM                                              MM$
+                 MMMM                                             MMMM
+                   MMM                                              MMO
+                   =MM                                              MMM
+                   MMM                                              MMD
+MMMMMMMMMMMMMMMMMMMMM                           NMMMMMMMMMMMMMMMMMMMMM
+MMMMMMMMMMMMMMMMMMMM                            NMMMMMMMMMMMMMMMMMMM,
+   MMMM?      ?MMMM                                =MMMM       MMMMD
+ =MMM           ?MMM                              MMMM           MMMN
+:MMM              MMM                            NMM=             =MMD
+MMM               ,MMO                           MMM               DMM
+MMM      MMMD      MMM                          DMM?     ,MMM,      MMD
+MMM      MMM$      MMM                          NMM?      MMM       MMN
+MMM                MMM                          OMMM               =MMO
+MMMN              NMM$                           MMM               MMM
+ MMM?            MMMM                            DMMM             MMM$
+  MMMM:        :MMMM                              DMMMM         MMMM$
+   =MMMMMMMMMMMMMM?                                 MMMMMMMMMMMMMMM
+     MMMMMMMMMMM                                      MMMMMMMMMMM
+
+
+
+
+                       DMMMMMMMMMMMMMMMMMMMMMMM
+
+EOS
+}
+
+lod_exit() {
+  lod_message
+  echo $1
+  exit 1
+}
+
+#
+# Platform-specific features
+#
+git_root=`git rev-parse --show-toplevel`
+source "$git_root/git_hooks/env_vars.sh"
+
+if [[ "$my_platform" != "linux" ]]; then
+  echo "Non-linux platform detected ($my_platform) so whitespace modification logic suppressed..."
+  whitespace_modification=""
+  stat_flag=-f
+else
+  whitespace_modification="true"
+  stat_flag=-c
+fi
+
+#
+# Required Project Files
+#
+
+REQUIRED_FILES="Gemfile README.md VERSION .gitignore Rakefile LICENSE"
+
+#
+# Whitespace and syntax checks
+#
+
+whitespace=""
+echo "Checking for syntax errors..."
+commited_files=`git diff-index --name-only HEAD -- 2>&1`
+exit_status=$?
+if [[ "exit_status" -ne 0 && "$commited_files" == "fatal: bad revision 'HEAD'" ]]; then
+  commited_files=`find "$git_root" -type f | grep -v ".git/"`
+fi
+for FILE in $commited_files; do
+  if test -f "$FILE"; then
+    filetype=`file -b $FILE`
+    if [[ -n "$whitespace_modification" ]]; then
+      if [[ "$filetype" =~ "text" ]]; then
+        if [[ -n `grep "\\s\\s*$" $FILE` ]]; then whitespace="$whitespace $FILE"; fi
+        # Remove trailing whitespace
+        sed -i "s/\\s\\s*$//g" $FILE
+        # Remove tabs
+        sed -i "s/\t/  /g" $FILE
+        # Remove empty line at EOF
+        sed -i '${/^ *$/d;}' $FILE
+      fi
+    fi
+
+    # If a file is a bash script, check for syntax errors using bash
+    if [[ "$FILE" =~ .*\.sh$ || "$filetype" =~ "shell script" ]]; then
+      if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+        bash -n "$FILE" 1> /dev/null; fail=$?
+        if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+      else
+        bash -n "$FILE" 1> /dev/null
+        if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+      fi
+    fi
+
+    # If a file is ruby, check for syntax errors using ruby
+    if [[ "$FILE" =~ .*\.rb$ ]]; then
+      if [[ -n `which ruby 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          ruby -c "$FILE" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          ruby -c "$FILE" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: Ruby file found, but syntax cannot be checked without 'ruby' binary"
+      fi
+    fi
+
+    # If a file is python, check for syntax errors using python or pypy
+    if [[ "$FILE" =~ .*\.py$ ]]; then
+      if [[ -n `which python 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          python -m py_compile "$FILE" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          python -m py_compile "$FILE" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      elif [[ -n `which pypy 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          pypy -m py_compile "$FILE" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          pypy -m py_compile "$FILE" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: Python file found, but syntax cannot be checked without 'python' or 'pypy' binary"
+      fi
+    fi
+
+    # If a file is javascript, check for syntax errors using js
+    if [[ "$FILE" =~ .*\.js$ ]]; then
+      if [[ -n `which js 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          js -C "$FILE" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          js -C "$FILE" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: Javascript file found, but syntax cannot be checked without 'js' binary"
+      fi
+    fi
+
+    # If a file is css, check for syntax errors using lessc
+    if [[ "$FILE" =~ .*\.css$ ]]; then
+      if [[ -n `which lessc 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          lessc "$FILE" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          lessc "$FILE" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: CSS file found, but syntax cannot be checked without 'less' npm package"
+      fi
+    fi
+
+    # If a file is json, check for syntax errors
+    if [[ "$FILE" =~ .*\.json$ ]]; then
+      if [[ -n `gem list | grep "json" 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          ruby -rrubygems -rjson -e "JSON::parse(IO.read('$FILE'))" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          ruby -rrubygems -rjson -e "JSON::parse(IO.read('$FILE'))" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: JSON file found, but syntax cannot be checked without 'json' rubygem"
+      fi
+    fi
+
+    # If a file is yaml, check for syntax errors
+    if [[ "$FILE" =~ .*\.yaml$ ]]; then
+      if [[ -n `which ruby 2> /dev/null` ]]; then
+        if [[ "$fail" -eq 0 || -z "$fail" ]]; then
+          ruby -ryaml -e "begin; YAML::load(IO.read('$FILE')); rescue Exception => e; raise if e.is_a?(SyntaxError); end" 1> /dev/null; fail=$?
+          if [[ "$fail" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        else
+          ruby -ryaml -e "begin; YAML::load(IO.read('$FILE')); rescue Exception => e; raise if e.is_a?(SyntaxError); end" 1> /dev/null
+          if [[ "$?" -ne 0 ]]; then echo "Syntax Error found in '$FILE'"; fi
+        fi
+      else
+        echo "WARNING: YAML file found, but syntax cannot be checked without 'ruby' binary"
+      fi
+    fi
+  fi
+done
+echo "Syntax check complete."
+
+#
+# Built-in git checks
+#
+git diff-index --check HEAD -- 2> /dev/null
+
+#
+# Check for Syntax Errors
+#
+[[ "$fail" -ne 0 && -n "$fail" ]] && lod_exit "Syntax Errors Found. Aborting commit"
+
+#
+# Check for warnings
+#
+fail=0
+for FILE in $commited_files ; do
+  if test -e $FILE; then
+    # If a file is ruby, check for syntax errors
+    if [[ -n `find $FILE -regex ".*\.rb$"` ]]; then
+      warnings=`ruby -c "$FILE" 2>&1 | grep -i warn`
+      if [[ -n "$warnings" ]]; then fail=1; fi
+    fi
+  fi
+done
+
+[[ "$fail" -ne 0 && -n "$fail" ]] && lod_exit "Syntax Warnings Found. Aborting commit"
+
+#
+# Was whitespace modified?
+#
+if [[ -n "$whitespace_modification" ]]; then
+  [[ -n "$whitespace" ]] && lod_message
+  for FILE in $whitespace; do
+    echo "Whitespace problem fixed. Please re-add '$FILE' to your commit"
+  done
+  [[ -n "$whitespace" ]] && exit 1
+fi
+
+#
+# Check that project metadata files exist
+#
+for FILE in $REQUIRED_FILES; do
+  test ! -e $FILE && lod_exit "$FILE not present. Aborting commit"
+done
+
+#
+# Check that if Gemfile exists, Gemfile.lock exists and is up to date
+#
+if [[ "$REQUIRED_FILES" =~ "Gemfile" ]]; then
+  # Bundler
+  old_mod_time="0"
+  if [[ -e "Gemfile.lock" ]]; then
+    old_mod_time=`stat $stat_flag %Z Gemfile.lock`
+  fi
+
+  echo -n Bundling Gemfile...
+  bundle install &> /dev/null
+  echo Bundle Complete.
+
+  [[ ! -e "Gemfile.lock" ]] && lod_exit "Gemfile.lock not present. Aborting commit"
+  [[ `stat $stat_flag %Z Gemfile.lock` -ne $old_mod_time ]] && lod_exit "Gemfile.lock updated. Please re-add 'Gemfile.lock' to your commit"
+fi
+
+#
+# Check that username and user emails are filled properly
+#
+username=`git config --get user.name`
+useremail=`git config --get user.email`
+emaildomain=`echo $useremail | grep -o "[^@]*$"`
+if [[ "$username" == "" ]]; then
+  lod_exit "Please set your git user.name by running 'git config user.name <your github username>'"
+elif [[ "$useremail" == "" ]] || ! host "$emaildomain" &> /dev/null; then
+  lod_exit "Please set your git user.email by running 'git config user.email <your github email>'"
+fi
+
+exit 0

data/install_git_hooks

@@ -0,0 +1,17 @@
+#!/bin/bash -e
+
+if [[ "$SHELL" =~ bash ]]; then
+  test -d ".git" || git init
+  git_root=`git rev-parse --show-toplevel`
+  source "$git_root/git_hooks/env_vars.sh"
+
+  if test ! -L "$git_root/.git/hooks"; then
+    test -d "$git_root/.git/hooks" && rm -rf "$git_root/.git/hooks"
+    ln -s "$git_root/git_hooks" "$git_root/.git/hooks"
+    echo "Git Hooks installed"
+  else
+    echo "Git Hooks already installed; nothing to do"
+  fi
+else
+  echo "ERROR: Please run using bash, not $SHELL"
+fi

data/lib/algorithms/containers/heap.rb

@@ -0,0 +1,15 @@
+module Containers
+  class Heap
+    def to_a
+      ret = @stored.to_a
+      ret.sort! { |a,b| (@compare_fn[a[0],b[0]] ? -1 : 1) }
+      ret.map! { |k,v| v.map { |f| f.value } }
+      ret.flatten!
+      ret
+    end
+
+    def each(*args, &block)
+      to_a.each(*args, &block)
+    end
+  end
+end

data/lib/algorithms/containers/priority_queue.rb

@@ -0,0 +1,11 @@
+module Containers
+  class PriorityQueue
+    def to_a
+      @heap.to_a
+    end
+
+    def each(*args, &block)
+      @heap.each(*args, &block)
+    end
+  end
+end

data/lib/algorithms/containers.rb

@@ -0,0 +1 @@
+automatic_require