c++ - 存储套接字信息随机存取速度

Question

现状:我有一个linux服务器(用来和陌生人聊天)，我有一个效率问题。

目前我在一个简单的经理类中使用 map 来配对两个陌生人:

int sockManager::set_pair(int me, int them) {
 if (them != -1) {
    pairs[me] = them;
    pairs[them] = me;
    return 1;
 }
 return -1;
}
int sockManager::get_pair(int me) {
 return pairs[me];
}
void sockManager::add_single(int me) {
 pairs[me] = -1;
}
void sockManager::remove_single(int me) {
 if (pairs[me] != -1)
    pairs[pairs[me]] = -1;
 pairs.erase(me);
}
int sockManager::find_unconnected(int me) {
 if (pairs[me] != -1)
 return pairs[me];
 for (iter = pairs.begin();iter!=pairs.end();iter++){
  if (iter->second == -1 && iter->first != me)
  return iter->first;
 }
 return -1;
}
int sockManager::get_size(){
 return pairs.size();
}

我使用这个管理器类的原因是为了可扩展性。例如，此刻我想改变我找到两个客户端进行连接的方式。我想要一个“需要连接” 标志，和一个简单的线程，不断运行并找到要连接的客户端，当客户端无法连接时，如果时间超过 x 秒，向他们发送有趣的话或其他内容(让他们开心)我还需要确保客户端没有连接到与他们具有相同 IP 地址的人......

这里是问题: 我正在使用 map 来存储每个套接字及其对应的伙伴。有没有另一种更快的方法来存储每个套接字和伙伴组合？ (对于随机访问，比如查找 int[socket] 与 map 方法的速度。) {是否使用结构数组作为对是我最初的问题，然后我意识到这将是愚蠢的......文件描述符不会每次都增加 1 所以认为数组会加速事情是完全没有用的向上

主观(ish)问题: 我想为每个连接存储标志，你认为最好和最容易扩展的方法是将映射对的值(而不是键)变成一个包含必要信息的结构(伙伴套接字，连接标志, flag to ...) 还是我应该制作另一张 map ，专门将 flag 成员作为值？内存不会成为问题。

Third More Solid [&& slightly unrelated] 问题: 我正在使用带有 select() 函数的 FD_Set，我读到它在处理大量 FD 时速度很慢(我知道它最多可以处理 1024 个，但同样适用于 poll())我该怎么办实现基于事件的系统来监听来自用户的传入数据？ (操作系统:ubuntu linux)它会快多少？我已经按原样对我的服务器进行了压力测试，我可以在网络上处理数百个客户端，而用户端不会明显变慢。我想一次支持 3k 以上。

_{通过问这个问题并意识到我要问多少愚蠢的问题，比花几个小时阅读资料我想出了更多...}

Answer 1

How would I go about implementing an event-based system to listen for incoming data from users? (OS: ubuntu linux) and How much faster will it be? I've stress tested my server as it is and I can handle several hundred clients across the network without a noticeable slowdown on the user's side. I'd like to support upwards of 3k at a time.

通常，人们试图解决 c10k problem将使用 libevent 提供的事件处理循环或 MTasker .线程通常会让你在没有太多麻烦的情况下进入低位，但在某些时候内存使用会变得非常受限。基于事件的编程通常可以让服务器扩展到数千个，但这取决于许多因素。