Replace quick_sort() that uses quick sort and O(lg n) space

[pintos-anon] / src / lib / ctype.h

diff --git a/src/lib/ctype.h b/src/lib/ctype.h
index d0baf4fef9673526ba8a5b79be73af8f58b9d099..adc96be2ead8c05213c3d256b38fdbfa3592c2a5 100644 (file)
--- a/src/lib/ctype.h
+++ b/src/lib/ctype.h
@@ -13,6 +13,7 @@ static inline int isspace (int c) {
   return (c == ' ' || c == '\f' || c == '\n'
           || c == '\r' || c == '\t' || c == '\v');
 }
+static inline int isblank (int c) { return c == ' ' || c == '\t'; }
 static inline int isgraph (int c) { return c >= 33 && c < 127; }
 static inline int isprint (int c) { return c >= 32 && c < 127; }
 static inline int iscntrl (int c) { return c >= 0 && c < 32; }
@@ -21,4 +22,7 @@ static inline int ispunct (int c) {
   return isprint (c) && !isalnum (c) && !isspace (c);
 }
 
+static inline int tolower (int c) { return isupper (c) ? c - 'A' + 'a' : c; }
+static inline int toupper (int c) { return islower (c) ? c - 'a' + 'A' : c; }
+
 #endif /* lib/ctype.h */