Question

我正在撰写一份客户服务申请,并使用POSIXpoll功能,提供一种同时处理客户的方式。客户也有国家数据和其他相关数据,储存在客户结构中。

My immediate problem is that when I get a hint from poll to do I/O on a socket file descriptor that is associated with a client (conceptually), I have to actually match the file descriptor to its associated client data structure. Currently I do a O(n_clients) lookup (my client data structure stores the descriptor), but I was wondering whether there exists a better alternative?

Answer 1

页: 1 如果有的话,该数据就必须由纸浆公司跟踪,因此,研究这一数据需要一个系统电话。该系统电话的费用比在用户空间进行O(n)查询的费用要高得多。

How many clients are you dealing with at once? Unless it s on the order of hundreds or more, the cost of a lookup is going to be miniscule compared to the cost of doing any sort of I/O.

你们不使用“O(n)”的眼光,也只能使用由档案管理员编制索引的阵列,假定你们获得的口号超过一定数量的供述人。例如:

#define MY_MAX_FD 1024  // Tune this to your needs
void *per_fd_data[MY_MAX_FD];

void *get_per_fd_data(int fd)
{
    assert(fd >= 0);
    if(fd < MY_MAX_FD)
        return per_fd_data[fd];
    else
    {
        // Look up fd in a dynamic associative array (left as an exercise to the
        // reader)
    }
}

Answer 2

速度是,只建立固定的连接结构,有{状态,*context, ......, 或许有背功能} , 每一条目,, 编号为(O(1))。记忆是廉价的,你可以支付数以百计的文字和表格条目。

EDIT:You dont need,以使其固定规模。如果你的污染结构或烟雾固定下来:使之固定下来;否则就使用易腐化或宽松()来分配条目数目。

Answer 3

If you use poll() or select()/pselect() then you should keep the data yourself, e.g. in a hash table or array as others have mentioned. That is the most portable solution. Some of the alternative interfaces do have ways to associate your own user data. For example using asynchronous I/O (e.g. aio_read()), you can supply a user value sigev_value that can be passed to a signal handler or thread upon completion of the asynchronous request. The Linux epoll interface also allows user data to be specified for each file descriptor in the set.

Answer 4

Adding to all the other, very useful answers, I wanted to make the following information available, hoping it would be useful for others, in the spirit of knowledge base.

事情是,如果我们假设一个符合规则的系统,,其中具体指明如下(着重部分):

1. 除另有规定外,开放一个或多个档案管理员的所有职能,应在每次分配时原分配数量最多的(即,在电话程序上尚未开放)文件编号。如果单一功能分配两个文件说明(例如 /code> 或socketpair(<>),则分配可以独立,因此,申请不应指望它们具有相邻的价值或具有较高价值。



这使得一项方案能够仅仅保留一个阵列,以备它希望支持的若干名描述者,在这种情况下,公开描述者只能作为阵列子,以提及客户联系数据等内容。 基本上,这种系统的公开档案记录员可被简单地作为索引,列入一个作为阵列实施的表格。 毕竟,档案编号不仅会从最低使用价值上提高,而且似乎还会重新使用——如果你关闭了10个字典,而你仍然有11个字典,上开张,下台,你会开一个字典,一个符合规则的系统将发布索引10。 这也使得重新使用在贵重指数表中的行文非常简单。

友情链接