| 1 |
/*************************************************************************** |
/* SPDX-License-Identifier: GPL-3.0-or-later */ |
| 2 |
user_list.c - description |
/* |
| 3 |
------------------- |
* user_list |
| 4 |
Copyright : (C) 2004-2025 by Leaflet |
* - data model and basic operations of (online) user list |
| 5 |
Email : leaflet@leafok.com |
* |
| 6 |
***************************************************************************/ |
* Copyright (C) 2004-2025 Leaflet <leaflet@leafok.com> |
| 7 |
|
*/ |
| 8 |
/*************************************************************************** |
|
| 9 |
* * |
#ifdef HAVE_CONFIG_H |
| 10 |
* This program is free software; you can redistribute it and/or modify * |
#include "config.h" |
| 11 |
* it under the terms of the GNU General Public License as published by * |
#endif |
|
* the Free Software Foundation; either version 3 of the License, or * |
|
|
* (at your option) any later version. * |
|
|
* * |
|
|
***************************************************************************/ |
|
| 12 |
|
|
| 13 |
#include "common.h" |
#include "common.h" |
| 14 |
#include "database.h" |
#include "database.h" |
| 26 |
#include <sys/sem.h> |
#include <sys/sem.h> |
| 27 |
#include <sys/shm.h> |
#include <sys/shm.h> |
| 28 |
|
|
| 29 |
#ifdef _SEM_SEMUN_UNDEFINED |
#if defined(_SEM_SEMUN_UNDEFINED) || defined(__CYGWIN__) |
| 30 |
union semun |
union semun |
| 31 |
{ |
{ |
| 32 |
int val; /* Value for SETVAL */ |
int val; /* Value for SETVAL */ |
| 35 |
struct seminfo *__buf; /* Buffer for IPC_INFO |
struct seminfo *__buf; /* Buffer for IPC_INFO |
| 36 |
(Linux-specific) */ |
(Linux-specific) */ |
| 37 |
}; |
}; |
| 38 |
#endif // #ifdef _SEM_SEMUN_UNDEFINED |
#endif // #if defined(_SEM_SEMUN_UNDEFINED) |
| 39 |
|
|
| 40 |
#define USER_LIST_TRY_LOCK_WAIT_TIME 1 // second |
enum _user_list_constant_t |
| 41 |
#define USER_LIST_TRY_LOCK_TIMES 10 |
{ |
| 42 |
|
USER_LIST_TRY_LOCK_WAIT_TIME = 1, // second |
| 43 |
|
USER_LIST_TRY_LOCK_TIMES = 10, |
| 44 |
|
}; |
| 45 |
|
|
| 46 |
struct user_list_pool_t |
struct user_list_pool_t |
| 47 |
{ |
{ |
| 48 |
int shmid; |
int shmid; |
| 49 |
int semid; |
int semid; |
| 50 |
USER_LIST user_list[2]; |
USER_LIST user_list[2]; |
| 51 |
USER_LIST *p_current; |
int user_list_index_current; |
| 52 |
USER_LIST *p_new; |
int user_list_index_new; |
| 53 |
USER_ONLINE_LIST user_online_list[2]; |
USER_ONLINE_LIST user_online_list[2]; |
| 54 |
USER_ONLINE_LIST *p_online_current; |
int user_online_list_index_current; |
| 55 |
USER_ONLINE_LIST *p_online_new; |
int user_online_list_index_new; |
| 56 |
USER_STAT_MAP user_stat_map; |
USER_STAT_MAP user_stat_map; |
| 57 |
int user_login_count; |
int user_login_count; |
| 58 |
}; |
}; |
| 188 |
p_list->users[i].signup_dt = (row[8] == NULL ? 0 : atol(row[8])); |
p_list->users[i].signup_dt = (row[8] == NULL ? 0 : atol(row[8])); |
| 189 |
p_list->users[i].last_login_dt = (row[9] == NULL ? 0 : atol(row[9])); |
p_list->users[i].last_login_dt = (row[9] == NULL ? 0 : atol(row[9])); |
| 190 |
p_list->users[i].last_logout_dt = (row[10] == NULL ? 0 : atol(row[10])); |
p_list->users[i].last_logout_dt = (row[10] == NULL ? 0 : atol(row[10])); |
| 191 |
p_list->users[i].birthday = (row[10] == NULL ? 0 : atol(row[11])); |
p_list->users[i].birthday = (row[11] == NULL ? 0 : atol(row[11])); |
| 192 |
intro_len = strlen((row[12] == NULL ? "" : row[12])); |
intro_len = strlen((row[12] == NULL ? "" : row[12])); |
| 193 |
if (intro_len >= sizeof(p_list->user_intro_buf) - 1 - intro_buf_offset) |
if (intro_len >= sizeof(p_list->user_intro_buf) - 1 - intro_buf_offset) |
| 194 |
{ |
{ |
| 342 |
} |
} |
| 343 |
|
|
| 344 |
qsort(p_online_list->index_uid, (size_t)user_cnt, sizeof(USER_INFO_INDEX_UID), user_info_index_uid_comp); |
qsort(p_online_list->index_uid, (size_t)user_cnt, sizeof(USER_INFO_INDEX_UID), user_info_index_uid_comp); |
|
|
|
|
#ifdef _DEBUG |
|
|
log_error("Rebuild index of %d online users\n", user_cnt); |
|
|
#endif |
|
| 345 |
} |
} |
| 346 |
|
|
| 347 |
p_online_list->user_count = user_cnt; |
p_online_list->user_count = user_cnt; |
| 348 |
p_online_list->guest_count = guest_cnt; |
p_online_list->guest_count = guest_cnt; |
| 349 |
|
|
|
#ifdef _DEBUG |
|
|
log_error("Loaded %d online users and %d guest users\n", p_list->user_count, p_list->guest_count); |
|
|
#endif |
|
|
|
|
| 350 |
cleanup: |
cleanup: |
| 351 |
mysql_free_result(rs); |
mysql_free_result(rs); |
| 352 |
|
|
| 470 |
p_user_list_pool->user_list[0].user_count = 0; |
p_user_list_pool->user_list[0].user_count = 0; |
| 471 |
p_user_list_pool->user_list[1].user_count = 0; |
p_user_list_pool->user_list[1].user_count = 0; |
| 472 |
|
|
| 473 |
p_user_list_pool->p_current = &(p_user_list_pool->user_list[0]); |
p_user_list_pool->user_list_index_current = 0; |
| 474 |
p_user_list_pool->p_new = &(p_user_list_pool->user_list[1]); |
p_user_list_pool->user_list_index_new = 1; |
| 475 |
|
|
| 476 |
p_user_list_pool->p_online_current = &(p_user_list_pool->user_online_list[0]); |
p_user_list_pool->user_online_list_index_current = 0; |
| 477 |
p_user_list_pool->p_online_new = &(p_user_list_pool->user_online_list[1]); |
p_user_list_pool->user_online_list_index_new = 1; |
| 478 |
|
|
| 479 |
user_stat_map_init(&(p_user_list_pool->user_stat_map)); |
user_stat_map_init(&(p_user_list_pool->user_stat_map)); |
| 480 |
|
|
| 502 |
log_error("shmdt(shmid = %d) error (%d)\n", shmid, errno); |
log_error("shmdt(shmid = %d) error (%d)\n", shmid, errno); |
| 503 |
} |
} |
| 504 |
|
|
| 505 |
if (shmctl(shmid, IPC_RMID, NULL) == -1) |
if (shmid != 0 && shmctl(shmid, IPC_RMID, NULL) == -1) |
| 506 |
{ |
{ |
| 507 |
log_error("shmctl(shmid = %d, IPC_RMID) error (%d)\n", shmid, errno); |
log_error("shmctl(shmid = %d, IPC_RMID) error (%d)\n", shmid, errno); |
| 508 |
} |
} |
| 531 |
shmid = p_user_list_pool->shmid; |
shmid = p_user_list_pool->shmid; |
| 532 |
|
|
| 533 |
// Remap shared memory in read-only mode |
// Remap shared memory in read-only mode |
| 534 |
|
#if defined(__CYGWIN__) |
| 535 |
|
if (shmdt(p_user_list_pool) == -1) |
| 536 |
|
{ |
| 537 |
|
log_error("shmdt(user_list_pool) error (%d)\n", errno); |
| 538 |
|
return -1; |
| 539 |
|
} |
| 540 |
|
p_shm = shmat(shmid, p_user_list_pool, SHM_RDONLY); |
| 541 |
|
#else |
| 542 |
p_shm = shmat(shmid, p_user_list_pool, SHM_RDONLY | SHM_REMAP); |
p_shm = shmat(shmid, p_user_list_pool, SHM_RDONLY | SHM_REMAP); |
| 543 |
|
#endif |
| 544 |
if (p_shm == (void *)-1) |
if (p_shm == (void *)-1) |
| 545 |
{ |
{ |
| 546 |
log_error("shmat(user_list_pool shmid = %d) error (%d)\n", shmid, errno); |
log_error("shmat(user_list_pool shmid = %d) error (%d)\n", shmid, errno); |
| 568 |
int user_list_pool_reload(int online_user) |
int user_list_pool_reload(int online_user) |
| 569 |
{ |
{ |
| 570 |
MYSQL *db = NULL; |
MYSQL *db = NULL; |
| 571 |
USER_LIST *p_tmp; |
int tmp; |
|
USER_ONLINE_LIST *p_online_tmp; |
|
| 572 |
int ret = 0; |
int ret = 0; |
| 573 |
|
|
| 574 |
if (p_user_list_pool == NULL) |
if (p_user_list_pool == NULL) |
| 586 |
|
|
| 587 |
if (online_user) |
if (online_user) |
| 588 |
{ |
{ |
| 589 |
if (user_online_list_load(db, p_user_list_pool->p_online_new) < 0) |
if (user_online_list_load(db, &(p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_new])) < 0) |
| 590 |
{ |
{ |
| 591 |
log_error("user_online_list_load() error\n"); |
log_error("user_online_list_load() error\n"); |
| 592 |
ret = -2; |
ret = -2; |
| 602 |
} |
} |
| 603 |
else |
else |
| 604 |
{ |
{ |
| 605 |
if (user_list_load(db, p_user_list_pool->p_new) < 0) |
if (user_list_load(db, &(p_user_list_pool->user_list[p_user_list_pool->user_list_index_new])) < 0) |
| 606 |
{ |
{ |
| 607 |
log_error("user_list_load() error\n"); |
log_error("user_list_load() error\n"); |
| 608 |
ret = -2; |
ret = -2; |
| 623 |
if (online_user) |
if (online_user) |
| 624 |
{ |
{ |
| 625 |
// Swap p_online_current and p_online_new |
// Swap p_online_current and p_online_new |
| 626 |
p_online_tmp = p_user_list_pool->p_online_current; |
tmp = p_user_list_pool->user_online_list_index_current; |
| 627 |
p_user_list_pool->p_online_current = p_user_list_pool->p_online_new; |
p_user_list_pool->user_online_list_index_current = p_user_list_pool->user_online_list_index_new; |
| 628 |
p_user_list_pool->p_online_new = p_online_tmp; |
p_user_list_pool->user_online_list_index_new = tmp; |
| 629 |
} |
} |
| 630 |
else |
else |
| 631 |
{ |
{ |
| 632 |
// Swap p_current and p_new |
// Swap index_current and index_new |
| 633 |
p_tmp = p_user_list_pool->p_current; |
tmp = p_user_list_pool->user_list_index_current; |
| 634 |
p_user_list_pool->p_current = p_user_list_pool->p_new; |
p_user_list_pool->user_list_index_current = p_user_list_pool->user_list_index_new; |
| 635 |
p_user_list_pool->p_new = p_tmp; |
p_user_list_pool->user_list_index_new = tmp; |
| 636 |
} |
} |
| 637 |
|
|
| 638 |
if (user_list_rw_unlock(p_user_list_pool->semid) < 0) |
if (user_list_rw_unlock(p_user_list_pool->semid) < 0) |
| 651 |
int user_list_try_rd_lock(int semid, int wait_sec) |
int user_list_try_rd_lock(int semid, int wait_sec) |
| 652 |
{ |
{ |
| 653 |
struct sembuf sops[2]; |
struct sembuf sops[2]; |
| 654 |
|
#if !defined(__CYGWIN__) |
| 655 |
struct timespec timeout; |
struct timespec timeout; |
| 656 |
|
#endif |
| 657 |
int ret; |
int ret; |
| 658 |
|
|
| 659 |
sops[0].sem_num = 1; // w_sem |
sops[0].sem_num = 1; // w_sem |
| 664 |
sops[1].sem_op = 1; // lock |
sops[1].sem_op = 1; // lock |
| 665 |
sops[1].sem_flg = SEM_UNDO; // undo on terminate |
sops[1].sem_flg = SEM_UNDO; // undo on terminate |
| 666 |
|
|
| 667 |
|
#if defined(__CYGWIN__) |
| 668 |
|
ret = semop(semid, sops, 2); |
| 669 |
|
#else |
| 670 |
timeout.tv_sec = wait_sec; |
timeout.tv_sec = wait_sec; |
| 671 |
timeout.tv_nsec = 0; |
timeout.tv_nsec = 0; |
| 672 |
|
|
| 673 |
ret = semtimedop(semid, sops, 2, &timeout); |
ret = semtimedop(semid, sops, 2, &timeout); |
| 674 |
|
#endif |
| 675 |
if (ret == -1 && errno != EAGAIN && errno != EINTR) |
if (ret == -1 && errno != EAGAIN && errno != EINTR) |
| 676 |
{ |
{ |
| 677 |
log_error("semtimedop(lock read) error %d\n", errno); |
log_error("semop(lock read) error %d\n", errno); |
| 678 |
} |
} |
| 679 |
|
|
| 680 |
return ret; |
return ret; |
| 683 |
int user_list_try_rw_lock(int semid, int wait_sec) |
int user_list_try_rw_lock(int semid, int wait_sec) |
| 684 |
{ |
{ |
| 685 |
struct sembuf sops[3]; |
struct sembuf sops[3]; |
| 686 |
|
#if !defined(__CYGWIN__) |
| 687 |
struct timespec timeout; |
struct timespec timeout; |
| 688 |
|
#endif |
| 689 |
int ret; |
int ret; |
| 690 |
|
|
| 691 |
sops[0].sem_num = 1; // w_sem |
sops[0].sem_num = 1; // w_sem |
| 700 |
sops[2].sem_op = 0; // wait until unlocked |
sops[2].sem_op = 0; // wait until unlocked |
| 701 |
sops[2].sem_flg = 0; |
sops[2].sem_flg = 0; |
| 702 |
|
|
| 703 |
|
#if defined(__CYGWIN__) |
| 704 |
|
ret = semop(semid, sops, 3); |
| 705 |
|
#else |
| 706 |
timeout.tv_sec = wait_sec; |
timeout.tv_sec = wait_sec; |
| 707 |
timeout.tv_nsec = 0; |
timeout.tv_nsec = 0; |
| 708 |
|
|
| 709 |
ret = semtimedop(semid, sops, 3, &timeout); |
ret = semtimedop(semid, sops, 3, &timeout); |
| 710 |
|
#endif |
| 711 |
if (ret == -1 && errno != EAGAIN && errno != EINTR) |
if (ret == -1 && errno != EAGAIN && errno != EINTR) |
| 712 |
{ |
{ |
| 713 |
log_error("semtimedop(lock write) error %d\n", errno); |
log_error("semop(lock write) error %d\n", errno); |
| 714 |
} |
} |
| 715 |
|
|
| 716 |
return ret; |
return ret; |
| 832 |
return -2; |
return -2; |
| 833 |
} |
} |
| 834 |
|
|
| 835 |
if (p_user_list_pool->p_current->user_count == 0) |
if (p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count == 0) |
| 836 |
{ |
{ |
| 837 |
// empty list |
// empty list |
| 838 |
ret = 0; |
ret = 0; |
| 839 |
goto cleanup; |
goto cleanup; |
| 840 |
} |
} |
| 841 |
|
|
| 842 |
*p_page_count = p_user_list_pool->p_current->user_count / BBS_user_limit_per_page + |
*p_page_count = (p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count + BBS_user_limit_per_page - 1) / |
| 843 |
(p_user_list_pool->p_current->user_count % BBS_user_limit_per_page == 0 ? 0 : 1); |
BBS_user_limit_per_page; |
| 844 |
|
|
| 845 |
if (page_id < 0 || page_id >= *p_page_count) |
if (page_id < 0 || page_id >= *p_page_count) |
| 846 |
{ |
{ |
| 850 |
} |
} |
| 851 |
|
|
| 852 |
*p_user_count = MIN(BBS_user_limit_per_page, |
*p_user_count = MIN(BBS_user_limit_per_page, |
| 853 |
p_user_list_pool->p_current->user_count - |
p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count - |
| 854 |
page_id * BBS_user_limit_per_page); |
page_id * BBS_user_limit_per_page); |
| 855 |
|
|
| 856 |
memcpy(p_users, |
memcpy(p_users, |
| 857 |
p_user_list_pool->p_current->users + page_id * BBS_user_limit_per_page, |
p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users + page_id * BBS_user_limit_per_page, |
| 858 |
sizeof(USER_INFO) * (size_t)(*p_user_count)); |
sizeof(USER_INFO) * (size_t)(*p_user_count)); |
| 859 |
|
|
| 860 |
cleanup: |
cleanup: |
| 888 |
return -2; |
return -2; |
| 889 |
} |
} |
| 890 |
|
|
| 891 |
if (p_user_list_pool->p_online_current->user_count == 0) |
if (p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count == 0) |
| 892 |
{ |
{ |
| 893 |
// empty list |
// empty list |
| 894 |
ret = 0; |
ret = 0; |
| 895 |
goto cleanup; |
goto cleanup; |
| 896 |
} |
} |
| 897 |
|
|
| 898 |
*p_page_count = p_user_list_pool->p_online_current->user_count / BBS_user_limit_per_page + |
*p_page_count = (p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count + BBS_user_limit_per_page - 1) / BBS_user_limit_per_page; |
|
(p_user_list_pool->p_online_current->user_count % BBS_user_limit_per_page == 0 ? 0 : 1); |
|
| 899 |
|
|
| 900 |
if (page_id < 0 || page_id >= *p_page_count) |
if (page_id < 0 || page_id >= *p_page_count) |
| 901 |
{ |
{ |
| 905 |
} |
} |
| 906 |
|
|
| 907 |
*p_user_count = MIN(BBS_user_limit_per_page, |
*p_user_count = MIN(BBS_user_limit_per_page, |
| 908 |
p_user_list_pool->p_online_current->user_count - |
p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count - |
| 909 |
page_id * BBS_user_limit_per_page); |
page_id * BBS_user_limit_per_page); |
| 910 |
|
|
| 911 |
memcpy(p_online_users, |
memcpy(p_online_users, |
| 912 |
p_user_list_pool->p_online_current->users + page_id * BBS_user_limit_per_page, |
p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].users + page_id * BBS_user_limit_per_page, |
| 913 |
sizeof(USER_ONLINE_INFO) * (size_t)(*p_user_count)); |
sizeof(USER_ONLINE_INFO) * (size_t)(*p_user_count)); |
| 914 |
|
|
| 915 |
cleanup: |
cleanup: |
| 938 |
return -2; |
return -2; |
| 939 |
} |
} |
| 940 |
|
|
| 941 |
*p_user_cnt = p_user_list_pool->p_current->user_count; |
*p_user_cnt = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count; |
| 942 |
|
|
| 943 |
// release lock of user list |
// release lock of user list |
| 944 |
if (user_list_rd_unlock(p_user_list_pool->semid) < 0) |
if (user_list_rd_unlock(p_user_list_pool->semid) < 0) |
| 965 |
return -2; |
return -2; |
| 966 |
} |
} |
| 967 |
|
|
| 968 |
*p_user_cnt = p_user_list_pool->p_online_current->user_count; |
*p_user_cnt = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count; |
| 969 |
*p_guest_cnt = p_user_list_pool->p_online_current->guest_count; |
*p_guest_cnt = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].guest_count; |
| 970 |
|
|
| 971 |
// release lock of user list |
// release lock of user list |
| 972 |
if (user_list_rd_unlock(p_user_list_pool->semid) < 0) |
if (user_list_rd_unlock(p_user_list_pool->semid) < 0) |
| 1008 |
return -2; |
return -2; |
| 1009 |
} |
} |
| 1010 |
|
|
| 1011 |
if (id >= 0 && id < p_user_list_pool->p_current->user_count) // Found |
if (id >= 0 && id < p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count) // Found |
| 1012 |
{ |
{ |
| 1013 |
*p_user = p_user_list_pool->p_current->users[id]; |
*p_user = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[id]; |
| 1014 |
ret = 1; |
ret = 1; |
| 1015 |
} |
} |
| 1016 |
|
|
| 1046 |
} |
} |
| 1047 |
|
|
| 1048 |
left = 0; |
left = 0; |
| 1049 |
right = p_user_list_pool->p_current->user_count - 1; |
right = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count - 1; |
| 1050 |
|
|
| 1051 |
while (left < right) |
while (left < right) |
| 1052 |
{ |
{ |
| 1053 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1054 |
if (uid < p_user_list_pool->p_current->index_uid[mid].uid) |
if (uid < p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1055 |
{ |
{ |
| 1056 |
right = mid - 1; |
right = mid - 1; |
| 1057 |
} |
} |
| 1058 |
else if (uid > p_user_list_pool->p_current->index_uid[mid].uid) |
else if (uid > p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1059 |
{ |
{ |
| 1060 |
left = mid + 1; |
left = mid + 1; |
| 1061 |
} |
} |
| 1062 |
else // if (uid == p_user_list_pool->p_current->index_uid[mid].uid) |
else // if (uid == p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1063 |
{ |
{ |
| 1064 |
left = mid; |
left = mid; |
| 1065 |
break; |
break; |
| 1066 |
} |
} |
| 1067 |
} |
} |
| 1068 |
|
|
| 1069 |
if (uid == p_user_list_pool->p_current->index_uid[left].uid) // Found |
if (uid == p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[left].uid) // Found |
| 1070 |
{ |
{ |
| 1071 |
id = p_user_list_pool->p_current->index_uid[left].id; |
id = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[left].id; |
| 1072 |
*p_user = p_user_list_pool->p_current->users[id]; |
*p_user = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[id]; |
| 1073 |
ret = 1; |
ret = 1; |
| 1074 |
|
|
| 1075 |
if (p_intro_buf != NULL) |
if (p_intro_buf != NULL) |
| 1076 |
{ |
{ |
| 1077 |
strncpy(p_intro_buf, p_user_list_pool->p_current->users[id].intro, intro_buf_len - 1); |
strncpy(p_intro_buf, p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[id].intro, intro_buf_len - 1); |
| 1078 |
p_intro_buf[intro_buf_len - 1] = '\0'; |
p_intro_buf[intro_buf_len - 1] = '\0'; |
| 1079 |
p_user->intro = p_intro_buf; |
p_user->intro = p_intro_buf; |
| 1080 |
} |
} |
| 1118 |
} |
} |
| 1119 |
|
|
| 1120 |
left = 0; |
left = 0; |
| 1121 |
right = p_user_list_pool->p_current->user_count - 1; |
right = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count - 1; |
| 1122 |
|
|
| 1123 |
while (left < right) |
while (left < right) |
| 1124 |
{ |
{ |
| 1125 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1126 |
comp = strncasecmp(username_prefix, p_user_list_pool->p_current->users[mid].username, prefix_len); |
comp = strncasecmp(username_prefix, p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[mid].username, prefix_len); |
| 1127 |
if (comp < 0) |
if (comp < 0) |
| 1128 |
{ |
{ |
| 1129 |
right = mid - 1; |
right = mid - 1; |
| 1139 |
} |
} |
| 1140 |
} |
} |
| 1141 |
|
|
| 1142 |
if (strncasecmp(username_prefix, p_user_list_pool->p_current->users[left].username, prefix_len) == 0) // Found |
if (strncasecmp(username_prefix, p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[left].username, prefix_len) == 0) // Found |
| 1143 |
{ |
{ |
| 1144 |
#ifdef _DEBUG |
#ifdef _DEBUG |
| 1145 |
log_error("Debug: match found, pos=%d\n", left); |
log_error("Debug: match found, pos=%d\n", left); |
| 1152 |
while (left < right) |
while (left < right) |
| 1153 |
{ |
{ |
| 1154 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1155 |
comp = strncasecmp(username_prefix, p_user_list_pool->p_current->users[mid].username, prefix_len); |
comp = strncasecmp(username_prefix, p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[mid].username, prefix_len); |
| 1156 |
if (comp > 0) |
if (comp > 0) |
| 1157 |
{ |
{ |
| 1158 |
left = mid + 1; |
left = mid + 1; |
| 1175 |
|
|
| 1176 |
left = left_save; |
left = left_save; |
| 1177 |
left_save = right; |
left_save = right; |
| 1178 |
right = p_user_list_pool->p_current->user_count - 1; |
right = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count - 1; |
| 1179 |
|
|
| 1180 |
while (left < right) |
while (left < right) |
| 1181 |
{ |
{ |
| 1182 |
mid = (left + right) / 2 + (left + right) % 2; |
mid = (left + right) / 2 + (left + right) % 2; |
| 1183 |
comp = strncasecmp(username_prefix, p_user_list_pool->p_current->users[mid].username, prefix_len); |
comp = strncasecmp(username_prefix, p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[mid].username, prefix_len); |
| 1184 |
if (comp < 0) |
if (comp < 0) |
| 1185 |
{ |
{ |
| 1186 |
right = mid - 1; |
right = mid - 1; |
| 1206 |
|
|
| 1207 |
for (i = 0; i < max_user_cnt && left + i <= right; i++) |
for (i = 0; i < max_user_cnt && left + i <= right; i++) |
| 1208 |
{ |
{ |
| 1209 |
uid_list[i] = p_user_list_pool->p_current->users[left + i].uid; |
uid_list[i] = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[left + i].uid; |
| 1210 |
strncpy(username_list[i], p_user_list_pool->p_current->users[left + i].username, sizeof(username_list[i]) - 1); |
strncpy(username_list[i], p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].users[left + i].username, sizeof(username_list[i]) - 1); |
| 1211 |
username_list[i][sizeof(username_list[i]) - 1] = '\0'; |
username_list[i][sizeof(username_list[i]) - 1] = '\0'; |
| 1212 |
} |
} |
| 1213 |
ret = i; |
ret = i; |
| 1241 |
return -2; |
return -2; |
| 1242 |
} |
} |
| 1243 |
|
|
| 1244 |
if (id >= 0 && id < p_user_list_pool->p_online_current->user_count) // Found |
if (id >= 0 && id < p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count) // Found |
| 1245 |
{ |
{ |
| 1246 |
*p_user = p_user_list_pool->p_online_current->users[id]; |
*p_user = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].users[id]; |
| 1247 |
ret = 1; |
ret = 1; |
| 1248 |
} |
} |
| 1249 |
|
|
| 1284 |
} |
} |
| 1285 |
|
|
| 1286 |
left = start_id; |
left = start_id; |
| 1287 |
right = p_user_list_pool->p_online_current->user_count - 1; |
right = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count - 1; |
| 1288 |
|
|
| 1289 |
while (left < right) |
while (left < right) |
| 1290 |
{ |
{ |
| 1291 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1292 |
if (uid < p_user_list_pool->p_online_current->index_uid[mid].uid) |
if (uid < p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[mid].uid) |
| 1293 |
{ |
{ |
| 1294 |
right = mid - 1; |
right = mid - 1; |
| 1295 |
} |
} |
| 1296 |
else if (uid > p_user_list_pool->p_online_current->index_uid[mid].uid) |
else if (uid > p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[mid].uid) |
| 1297 |
{ |
{ |
| 1298 |
left = mid + 1; |
left = mid + 1; |
| 1299 |
} |
} |
| 1300 |
else // if (uid == p_user_list_pool->p_online_current->index_uid[mid].uid) |
else // if (uid == p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[mid].uid) |
| 1301 |
{ |
{ |
| 1302 |
left = mid; |
left = mid; |
| 1303 |
break; |
break; |
| 1304 |
} |
} |
| 1305 |
} |
} |
| 1306 |
|
|
| 1307 |
if (uid == p_user_list_pool->p_online_current->index_uid[left].uid) |
if (uid == p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[left].uid) |
| 1308 |
{ |
{ |
| 1309 |
right = left; |
right = left; |
| 1310 |
left = start_id; |
left = start_id; |
| 1312 |
while (left < right) |
while (left < right) |
| 1313 |
{ |
{ |
| 1314 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1315 |
if (uid - 1 < p_user_list_pool->p_online_current->index_uid[mid].uid) |
if (uid - 1 < p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[mid].uid) |
| 1316 |
{ |
{ |
| 1317 |
right = mid; |
right = mid; |
| 1318 |
} |
} |
| 1319 |
else // if (uid - 1 >= p_user_list_pool->p_online_current->index_uid[mid].uid) |
else // if (uid - 1 >= p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[mid].uid) |
| 1320 |
{ |
{ |
| 1321 |
left = mid + 1; |
left = mid + 1; |
| 1322 |
} |
} |
| 1323 |
} |
} |
| 1324 |
|
|
| 1325 |
for (i = 0; |
for (i = 0; |
| 1326 |
left < p_user_list_pool->p_online_current->user_count && i < user_cnt && |
left < p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].user_count && i < user_cnt && |
| 1327 |
uid == p_user_list_pool->p_online_current->index_uid[left].uid; |
uid == p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[left].uid; |
| 1328 |
left++, i++) |
left++, i++) |
| 1329 |
{ |
{ |
| 1330 |
id = p_user_list_pool->p_online_current->index_uid[left].id; |
id = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].index_uid[left].id; |
| 1331 |
p_users[i] = p_user_list_pool->p_online_current->users[id]; |
p_users[i] = p_user_list_pool->user_online_list[p_user_list_pool->user_online_list_index_current].users[id]; |
| 1332 |
} |
} |
| 1333 |
|
|
| 1334 |
if (i > 0) |
if (i > 0) |
| 1370 |
} |
} |
| 1371 |
|
|
| 1372 |
left = 0; |
left = 0; |
| 1373 |
right = p_user_list_pool->p_current->user_count - 1; |
right = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count - 1; |
| 1374 |
|
|
| 1375 |
while (left < right) |
while (left < right) |
| 1376 |
{ |
{ |
| 1377 |
mid = (left + right) / 2; |
mid = (left + right) / 2; |
| 1378 |
if (start_uid < p_user_list_pool->p_current->index_uid[mid].uid) |
if (start_uid < p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1379 |
{ |
{ |
| 1380 |
right = mid - 1; |
right = mid - 1; |
| 1381 |
} |
} |
| 1382 |
else if (start_uid > p_user_list_pool->p_current->index_uid[mid].uid) |
else if (start_uid > p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1383 |
{ |
{ |
| 1384 |
left = mid + 1; |
left = mid + 1; |
| 1385 |
} |
} |
| 1386 |
else // if (start_uid == p_user_list_pool->p_current->index_uid[mid].uid) |
else // if (start_uid == p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[mid].uid) |
| 1387 |
{ |
{ |
| 1388 |
left = mid; |
left = mid; |
| 1389 |
break; |
break; |
| 1390 |
} |
} |
| 1391 |
} |
} |
| 1392 |
|
|
| 1393 |
for (i = 0; i < *p_user_cnt && left + i < p_user_list_pool->p_current->user_count; i++) |
for (i = 0; i < *p_user_cnt && left + i < p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].user_count; i++) |
| 1394 |
{ |
{ |
| 1395 |
p_uid_list[i] = p_user_list_pool->p_current->index_uid[left + i].uid; |
p_uid_list[i] = p_user_list_pool->user_list[p_user_list_pool->user_list_index_current].index_uid[left + i].uid; |
| 1396 |
} |
} |
| 1397 |
*p_user_cnt = i; |
*p_user_cnt = i; |
| 1398 |
|
|