存储套接字信息随机访问速度

Question

目前情况：我设置了一个linux服务器（用于与陌生人聊天），我有一个关于效率的问题。

目前，我正在一个简单的管理器类中使用地图来将两个陌生人配对：

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 地址相同的人...

问题如下： 我使用映射来存储每个套接字及其相应的伙伴。是否有另一种更快的方法来存储每个套接字和伙伴组合？ （对于随机访问，例如查找 int[socket] 与 map 方法的速度。） {是否使用成对的结构数组是我最初的问题，然后我意识到这太愚蠢了...文件描述符不会每次都增加 1，所以认为数组会加快速度是完全没有用的上}

主观问题： 我想为每个连接存储标志，您认为最好、最容易扩展的方法是将映射对的值（而不是键）放入一个包含必要信息（合作伙伴套接字、连接标志）的结构中吗？ ，标记为...）或者我应该制作另一张地图，专门将标记成员作为值？内存不会有问题。

第三个更扎实的[&&稍微不相关]问题： 我正在使用 FD_Set 和 select() 函数，并且我读到它对于大量 FD 来说非常慢（我知道它最多可以处理 1024，但这同样适用于 poll()） 我该怎么办实施基于事件的系统来侦听来自用户的传入数据？ （操作系统：ubuntu linux）并且速度会快多少？我已经对我的服务器进行了压力测试，我可以通过网络处理数百个客户端，而用户端不会出现明显的速度减慢。我想一次支持 3k 以上。

_{通过提出问题并意识到我要问多少愚蠢的问题，我比花几个小时阅读一些东西了解了更多......}

Answer 1

我将如何实施
基于事件的系统来监听
来自用户的传入数据？ （操作系统：ubuntu
linux），速度会快多少？
我已经对我的服务器进行了压力测试
我可以处理数百个
网络上的客户端无需
用户的速度明显减慢
边。我愿意支持以上
一次 3k。

通常，尝试解决 c10k 问题 的人们将使用 libevent 或 MTasker。线程通常可以让你在没有太多麻烦的情况下减少数百个内存，但在某些时候内存使用量会变得非常有限。基于事件的编程通常可以让服务器扩展到数千台，但这取决于许多因素。