use bsearch in login_friend_online()

save cpu but increase SHM_t (sizeof(short) * MAX_ACTIVE) bytes

WARNING: SHM_t has been changed



git-svn-id: http://opensvn.csie.org/pttbbs/trunk/pttbbs@1212 63ad8ddf-47c3-0310-b6dd-a9e9d9715204

2 files changed, 4 insertions, 0 deletions

diff --git a/include/proto.h b/include/proto.h
index a072c5d9..41fa2a7f 100644
--- a/include/proto.h
+++ b/include/proto.h
@@ -445,6 +445,8 @@ int not_alpha(char ch);
 int valid_ident(char *ident);
 int userid_is_BM(char *userid, char *list);
 int is_uBM(char *list, char *id);
+inline int *intbsearch(int key, int *base0, int nmemb);
+int qsort_intcompar(const void *a, const void *b);
 #ifndef CRITICAL_MEMORY
     #define MALLOC(p)  malloc(p)
     #define FREE(p)    free(p)
diff --git a/include/pttstruct.h b/include/pttstruct.h
index f14317e7..5ec26a57 100644
--- a/include/pttstruct.h
+++ b/include/pttstruct.h
@@ -238,6 +238,8 @@ typedef struct userinfo_t {
     int     from_alias;
     char    birth;                   /* 是否是生日 Ptt*/
     char    tty[11];                 /* tty port */
+    short   nFriends;                /* 下面 friend[] 只用到前幾個,
+                                        用來 bsearch */
     int     friend[MAX_FRIEND];
     int     friend_online[MAX_FRIEND];/* point到線上好友 utmpshm的位置 */
 			          /* 好友比較的cache 前兩個bit是狀態 */