From 457b27d25f32c09a0da86ead5a1d80e3cfc9d965 Mon Sep 17 00:00:00 2001
From: Tim Hockin <thockin@google.com>
Date: Thu, 5 May 2016 17:19:43 -0700
Subject: [PATCH 1/2] Fix codecgen sort

---
 hack/update-codecgen.sh | 41 ++++++++++++++++++++++++++++-------------
 1 file changed, 28 insertions(+), 13 deletions(-)

diff --git a/hack/update-codecgen.sh b/hack/update-codecgen.sh
index b8aff4a1b57..784a4d894d5 100755
--- a/hack/update-codecgen.sh
+++ b/hack/update-codecgen.sh
@@ -39,6 +39,9 @@ generated_files=($(
       \) -prune \
     \) -name '*.generated.go' | sort -r))
 
+# We only work for deps within this prefix.
+my_prefix="k8s.io/kubernetes"
+
 # Register function to be called on EXIT to remove codecgen
 # binary and also to touch the files that should be regenerated
 # since they are first removed.
@@ -55,28 +58,39 @@ trap cleanup EXIT
 
 # Sort all files in the dependency order.
 number=${#generated_files[@]}
+result=""
 for (( i=0; i<number; i++ )); do
   visited[${i}]=false
 done
-result=""
+echo "DBG: found $number generated files"
+for f in $(echo "${generated_files[@]}" | sort); do
+    echo "DBG:   $f"
+done
 
 # NOTE: depends function assumes that the whole repository is under
-# */k8s.io/kubernetes directory - it will NOT work if that is not true.
+# $my_prefix - it will NOT work if that is not true.
 function depends {
-  file=${generated_files[$1]//\.generated\.go/.go}
-  deps=$(go list -f "{{.Deps}}" ${file} | tr "[" " " | tr "]" " ")
-  candidate=$(readlinkdashf "${generated_files[$2]//\.generated\.go/.go}")
+  file="${generated_files[$1]/\.generated\.go/.go}"
+  rhs="$(dirname ${generated_files[$2]/#./${my_prefix}})"
+  echo "DBG: does ${file} depend on ${rhs}?"
+  deps=$(go list -f '{{range .Deps}}{{.}}{{"\n"}}{{end}}' ${file} | grep "^${my_prefix}")
+  candidate=$(readlinkdashf "${generated_files[$2]/\.generated\.go/.go}")
   for dep in ${deps}; do
+    echo "DBG:   checking against $dep"
     # Only look at dependencies within the kubernetes tree-- otherwise the "io"
     # package matches the end of one of our directories.
     if [[ ${dep} = "k8s.io"* ]]; then
       if [[ ${candidate} = *${dep} ]]; then
-        echo true
-        return
+	echo "DBG: old logic said yes"
       fi
     fi
+    if [[ "${dep}" == "${rhs}" ]]; then
+      echo "DBG: = yes"
+      return 0
+    fi
   done
-  echo false
+  echo "DBG: = no"
+  return 1
 }
 
 function tsort {
@@ -84,7 +98,7 @@ function tsort {
   local j=0
   for (( j=0; j<number; j++ )); do
     if ! ${visited[${j}]}; then
-      if $(depends "$1" ${j}); then
+      if depends "$1" ${j}; then
         tsort $j
       fi
     fi
@@ -92,7 +106,9 @@ function tsort {
   result="${result} $1"
 }
 for (( i=0; i<number; i++ )); do
+  echo "DBG: considering ${generated_files[${i}]}"
   if ! ${visited[${i}]}; then
+    echo "DBG: tsorting ${generated_files[${i}]}"
     tsort ${i}
   fi
 done
@@ -121,8 +137,8 @@ done
 for current in "${index[@]}"; do
   generated_file=${generated_files[${current}]}
   initial_dir=${PWD}
-  file=${generated_file//\.generated\.go/.go}
-  echo "codecgen processing ${file}"
+  file=${generated_file/\.generated\.go/.go}
+  echo "processing ${file}"
   # codecgen work only if invoked from directory where the file
   # is located.
   pushd "$(dirname ${file})" > /dev/null
@@ -130,12 +146,11 @@ for current in "${index[@]}"; do
   base_generated_file=$(basename "${generated_file}")
   # We use '-d 1234' flag to have a deterministic output every time.
   # The constant was just randomly chosen.
-  echo Running ${CODECGEN} -d 1234 -o  "${base_generated_file}" "${base_file}"
+  echo "DBG: running ${CODECGEN} -d 1234 -o ${base_generated_file} ${base_file}"
   ${CODECGEN} -d 1234 -o "${base_generated_file}" "${base_file}"
   # Add boilerplate at the beginning of the generated file.
   sed 's/YEAR/2015/' "${initial_dir}/hack/boilerplate/boilerplate.go.txt" > "${base_generated_file}.tmp"
   cat "${base_generated_file}" >> "${base_generated_file}.tmp"
   mv "${base_generated_file}.tmp" "${base_generated_file}"
-  echo "${generated_file} is regenerated."
   popd > /dev/null
 done

From 24f9beb1fffbef70fe49a9587f37c880d7a84e82 Mon Sep 17 00:00:00 2001
From: Tim Hockin <thockin@google.com>
Date: Thu, 5 May 2016 17:40:19 -0700
Subject: [PATCH 2/2] remove DBG and old code

---
 hack/update-codecgen.sh | 32 +++++++++++++-------------------
 1 file changed, 13 insertions(+), 19 deletions(-)

diff --git a/hack/update-codecgen.sh b/hack/update-codecgen.sh
index 784a4d894d5..d2699ff15f1 100755
--- a/hack/update-codecgen.sh
+++ b/hack/update-codecgen.sh
@@ -62,34 +62,26 @@ result=""
 for (( i=0; i<number; i++ )); do
   visited[${i}]=false
 done
-echo "DBG: found $number generated files"
-for f in $(echo "${generated_files[@]}" | sort); do
-    echo "DBG:   $f"
-done
+###echo "DBG: found $number generated files"
+###for f in $(echo "${generated_files[@]}" | sort); do
+###    echo "DBG:   $f"
+###done
 
 # NOTE: depends function assumes that the whole repository is under
 # $my_prefix - it will NOT work if that is not true.
 function depends {
   file="${generated_files[$1]/\.generated\.go/.go}"
   rhs="$(dirname ${generated_files[$2]/#./${my_prefix}})"
-  echo "DBG: does ${file} depend on ${rhs}?"
+  ###echo "DBG: does ${file} depend on ${rhs}?"
   deps=$(go list -f '{{range .Deps}}{{.}}{{"\n"}}{{end}}' ${file} | grep "^${my_prefix}")
-  candidate=$(readlinkdashf "${generated_files[$2]/\.generated\.go/.go}")
   for dep in ${deps}; do
-    echo "DBG:   checking against $dep"
-    # Only look at dependencies within the kubernetes tree-- otherwise the "io"
-    # package matches the end of one of our directories.
-    if [[ ${dep} = "k8s.io"* ]]; then
-      if [[ ${candidate} = *${dep} ]]; then
-	echo "DBG: old logic said yes"
-      fi
-    fi
+    ###echo "DBG:   checking against $dep"
     if [[ "${dep}" == "${rhs}" ]]; then
-      echo "DBG: = yes"
+      ###echo "DBG: = yes"
       return 0
     fi
   done
-  echo "DBG: = no"
+  ###echo "DBG: = no"
   return 1
 }
 
@@ -105,10 +97,11 @@ function tsort {
   done
   result="${result} $1"
 }
+echo "Building dependencies"
 for (( i=0; i<number; i++ )); do
-  echo "DBG: considering ${generated_files[${i}]}"
+  ###echo "DBG: considering ${generated_files[${i}]}"
   if ! ${visited[${i}]}; then
-    echo "DBG: tsorting ${generated_files[${i}]}"
+    ###echo "DBG: tsorting ${generated_files[${i}]}"
     tsort ${i}
   fi
 done
@@ -122,6 +115,7 @@ if [[ -z ${haveindex} ]]; then
   exit 1
 fi
 
+echo "Building codecgen"
 CODECGEN="${PWD}/codecgen_binary"
 godep go build -o "${CODECGEN}" github.com/ugorji/go/codec/codecgen
 
@@ -146,7 +140,7 @@ for current in "${index[@]}"; do
   base_generated_file=$(basename "${generated_file}")
   # We use '-d 1234' flag to have a deterministic output every time.
   # The constant was just randomly chosen.
-  echo "DBG: running ${CODECGEN} -d 1234 -o ${base_generated_file} ${base_file}"
+  ###echo "DBG: running ${CODECGEN} -d 1234 -o ${base_generated_file} ${base_file}"
   ${CODECGEN} -d 1234 -o "${base_generated_file}" "${base_file}"
   # Add boilerplate at the beginning of the generated file.
   sed 's/YEAR/2015/' "${initial_dir}/hack/boilerplate/boilerplate.go.txt" > "${base_generated_file}.tmp"