Merge pull request #46 from tsolakoua/bash-fixtures

Add bash fixtures source only

Author: juanjux

fixtures/bench_accumulator_factory.bash

@@ -0,0 +1,18 @@
+#!/bin/sh
+accumulator() {
+	# Define a global function named $1
+	# with a global variable named ${1}_sum.
+	eval "${1}_sum=\$2"
+	eval "$1() {
+		${1}_sum=\$(echo \"(\$${1}_sum) + (\$2)\" | bc)
+		eval \"\$1=\\\$${1}_sum\"  # Provide the current sum.
+	}"
+}
+ 
+accumulator x 1
+x r 5
+accumulator y 3
+x r 2.3
+echo $r
+y r -3000
+echo $r

fixtures/bench_binary_search.bash

@@ -0,0 +1,15 @@
+left=0
+right=$(($size - 1))
+while	[ $left -le $right ] ; do
+	mid=$((($left + $right) >> 1))
+#	echo "$left	$mid(${array[$mid]})	$right"
+	if	[ $value -eq ${array[$mid]} ] ; then
+		echo $mid
+		exit
+	elif	[ $value -lt ${array[$mid]} ]; then
+		right=$(($mid - 1))
+	else
+		left=$((mid + 1))
+	fi
+done
+echo 'ERROR 404 : NOT FOUND'

fixtures/bench_ethopian_multiplication.bash

@@ -0,0 +1,30 @@
+halve()
+{
+    expr "$1" / 2
+}
+ 
+double()
+{
+    expr "$1" \* 2
+}
+ 
+is_even()
+{
+    expr "$1" % 2 = 0 >/dev/null
+}
+ 
+ethiopicmult()
+{
+    plier=$1
+    plicand=$2
+    r=0
+    while [ "$plier" -ge 1 ]; do
+	is_even "$plier" || r=`expr $r + "$plicand"`
+	plier=`halve "$plier"`
+	plicand=`double "$plicand"`
+    done
+    echo $r
+}
+ 
+ethiopicmult 17 34
+# => 578

fixtures/bench_fibonacci.bash

@@ -0,0 +1,4 @@
+fib() {
+  local n=$1
+  [ $n -lt 2 ] && echo -n $n || echo -n $(( $( fib $(( n - 1 )) ) + $( fib $(( n - 2 )) ) ))
+}

fixtures/bench_fizzbuzz.bash

@@ -0,0 +1,8 @@
+i=1
+while expr $i '<=' 100 >/dev/null; do
+	w=false
+	expr $i % 3 = 0 >/dev/null && { printf Fizz; w=true; }
+	expr $i % 5 = 0 >/dev/null && { printf Buzz; w=true; }
+	if $w; then echo; else echo $i; fi
+	i=`expr $i + 1`
+done

fixtures/bench_gcd.bash

@@ -0,0 +1,14 @@
+gcd() {
+	# Calculate $1 % $2 until $2 becomes zero.
+	until test 0 -eq "$2"; do
+		# Parallel assignment: set -- 1 2
+		set -- "$2" "`expr "$1" % "$2"`"
+	done
+ 
+	# Echo absolute value of $1.
+	test 0 -gt "$1" && set -- "`expr 0 - "$1"`"
+	echo "$1"
+}
+ 
+gcd -47376 87843
+# => 987

fixtures/bench_happy_numbers.bash

@@ -0,0 +1,40 @@
+#!/bin/bash
+function sum_of_square_digits
+{
+  local -i n="$1" sum=0
+  while (( n )); do
+    local -i d=n%10
+    let sum+=d*d
+    let n=n/10
+  done
+  echo "$sum"
+}
+ 
+function is_happy?
+{
+   local -i n="$1"
+   local seen=()
+   while (( n != 1 )); do
+     if [ -n "${seen[$n]}" ]; then
+        return 1
+     fi
+     seen[n]=1
+     let n="$(sum_of_square_digits "$n")"
+   done
+   return 0
+}
+ 
+function first_n_happy
+{
+  local -i count="$1"
+  local -i n
+  for (( n=0; count; n+=1 )); do
+  if is_happy? "$n"; then
+    echo "$n"
+    let count-=1
+  fi
+  done
+  return 0
+}
+ 
+first_n_happy 8

fixtures/bench_hundred_doors.bash

@@ -0,0 +1,22 @@
+#! /bin/bash
+ 
+declare -a doors
+for((i=1; i <= 100; i++)); do
+    doors[$i]=0
+done
+ 
+for((i=1; i <= 100; i++)); do
+    for((j=i; j <= 100; j += i)); do
+	echo $i $j
+	doors[$j]=$(( doors[j] ^ 1 ))
+    done
+done
+ 
+for((i=1; i <= 100; i++)); do
+    if [[ ${doors[$i]} -eq 0 ]]; then
+	op="closed"
+    else
+	op="open"
+    fi
+    echo $i $op
+done

fixtures/bench_is_prime.bash

@@ -0,0 +1,15 @@
+primep() {
+	set -- "$1" 3
+	test "$1" -eq 2 && return 0		# 2 is prime.
+	expr "$1" \% 2 >/dev/null || return 1	# Other evens are not prime.
+	test "$1" -ge 3 || return 1
+ 
+	# Loop for odd p from 3 to sqrt(n).
+	# Comparing p * p <= n can overflow. We use p <= n / p.
+	while expr $2 \<= "$1" / $2 >/dev/null; do
+		# If p divides n, then n is not prime.
+		expr "$1" % $2 >/dev/null || return 1
+		set -- "$1" `expr $2 + 2`
+	done
+	return 0	# Yes, n is prime.
+}

fixtures/bench_mutual_recursion.bash

@@ -0,0 +1,32 @@
+M()
+{
+    local n
+    n=$1
+    if [[ $n -eq 0 ]]; then
+	echo -n 0
+    else
+	echo -n $(( n - $(F $(M $((n-1)) ) ) ))
+    fi
+}
+ 
+F()
+{
+    local n
+    n=$1
+    if [[ $n -eq 0 ]]; then
+	echo -n 1
+    else
+	echo -n $(( n - $(M $(F $((n-1)) ) ) ))
+    fi
+}
+ 
+for((i=0; i < 20; i++)); do
+    F $i
+    echo -n " "
+done
+echo
+for((i=0; i < 20; i++)); do
+    M $i
+    echo -n " "
+done
+echo