lb.searchresults

这是关于覆盖网的各种负载均衡算法的程序。好好研究

---- vServers Matches (100 in 0 files) ----
Server.c:map<double,VirtualServer*> vServers;//所有的虚拟节点集合
Server.c:  p = vServers.lower_bound (id);
Server.c:  ASSERT (p != vServers.end());
Server.c:  if (p == vServers.end()) {
Server.c:    p = vServers.begin();
Server.c:  p = vServers.upper_bound (key);
Server.c:  if (p == vServers.end()) {
Server.c:    p = vServers.begin();
Server.c:  p = vServers.lower_bound (key);
Server.c:  if (p == vServers.end()) {
Server.c:    p = vServers.begin();
Server.c:  if (p == vServers.begin()) {
Server.c:    p = vServers.end();
Server.c:  pred = vServers.begin();//依次从vServer 取各个虚拟节点
Server.c:  while (!reachedEnd && pred != vServers.end()) {
Server.c:    if (succ == vServers.end()) {
Server.c:      succ = vServers.begin();
Server.c:  for (succ = vServers.begin(); succ != vServers.end(); succ++) {
Server.c:    if (succ == vServers.begin())
Server.c:      pred = vServers.end();
Server.c:      if (vServers.find(key) == vServers.end()) {
Server.c:  ourIter = vServers.find (ourKey);
Server.c:  ASSERT (ourIter != vServers.end());
Server.c:  if (ourIter == vServers.begin())
Server.c:    predIter = vServers.end();
Server.c:  if (succIter == vServers.end())
Server.c:    succIter = vServers.begin();
Server.c:  succ = vServers.upper_bound (ourKey);
Server.c:  if (succ == vServers.end()) {
Server.c:    succ = vServers.begin();
Server.c:  if (pred == vServers.begin()) {
Server.c:    pred = vServers.end();
Server.c:  ASSERT (vServers.size () > 0);
Server.c:    map<double,VirtualServer*>::iterator q = vServers.find ((*p)->getKey());
Server.c:  if (cRound > earliestLBround && idChoice == 0 && vServers.size() > 1) {
Server.c:	     vServers.size() > 1) {
Server.c:    succ = vServers.upper_bound (key);
Server.c:    if (succ == vServers.end()) 
Server.c:		succ = vServers.begin();
Server.c:      if (pred == vServers.begin()) {
Server.c:	pred = vServers.end();//注意end() 不是最后的元素
Server.c:  if (vServers.find(key) != vServers.end()) {
Server.c:  vServers.insert(pair<double,VirtualServer*>(key,vs));//加入所有的虚拟节点集合
Server.c:  removeVs (vServers.find ((*bestVs)->getKey()), vsDelta);
Server.c:  if (succ == vServers.end()) 
Server.c:  	succ = vServers.begin();
Server.c:  vServers.erase (p);//删除该虚拟节点
Server.c:  if (pred == vServers.begin()) pred = vServers.end();
Server.c:	    vServers.erase (predVs->getKey());
Server.c:  us = vServers.find (vs->getKey());
Server.c:  ASSERT (us != vServers.end());
Server.c:  if (us == vServers.begin()) {
Server.c:    pred = vServers.end();
Server.c:  if (succ == vServers.end()) {
Server.c:    succ = vServers.begin();
Server.c:  ourIter = vServers.find(ourVs->getKey());
Server.c:  ASSERT (ourIter != vServers.end());
Server.c:  if (succIter == vServers.end())
Server.c:    succIter = vServers.begin();
Server.c:  if (predIter == vServers.begin())
Server.c:    predIter = vServers.end();
Server.c:  if (vServers.find (newKey) != vServers.end()) {
Server.c:  vServers.erase (moveMeIter);
Server.c:  vServers.insert(pair<double,VirtualServer*>(newKey,moveMeVs));
Server.c:    sampleIter = vServers.upper_bound (sampleKey);
Server.c:    if (sampleIter == vServers.end()) {
Server.c:      sampleIter = vServers.begin();
Server.c:    if (sampleSuccIter == vServers.end()) {
Server.c:      sampleSuccIter = vServers.begin();
Server.c:    if (vServers.find (newKey) != vServers.end()) {
Server.c:    vServers.erase (bestIter);
Server.c:    vServers.insert(pair<double,VirtualServer*>(newKey,bestVs));
Server.c:  // relocate in vServers
Server.c:  currentLocIter = vServers.find(vs->getKey());
Server.c:  newLocIter = vServers.find(key);
Server.c:  ASSERT (currentLocIter != vServers.end());
Server.c:  if (newLocIter != vServers.end()) {
Server.c:  vServers.erase (currentLocIter);
Server.c:  vServers.insert(pair<double,VirtualServer*>(key,vs));
Server.c:    vServers.upper_bound (key);
Server.c:  if (succ == vServers.end()) {
Server.c:    succ = vServers.begin();
Server.c:  map<double,VirtualServer*>::iterator fingerIter = vServers.find (fingerKey);
Server.c:  if (fingerIter != vServers.end()) {
Server.c:  map<double,VirtualServer*>::iterator fingerIter = vServers.find (fingerKey);
Server.c:  if (fingerIter != vServers.end()) {//找到
Server.c:  for (map<double,VirtualServer*>::iterator walk = vServers.begin();
Server.c:       walk != vServers.end(); walk++) {
Server.c:    if (nextStep == vServers.end())
Server.c:      nextStep = vServers.begin();
Server.c:  for (map<double,VirtualServer*>::iterator walk = vServers.begin();
Server.c:       walk != vServers.end(); walk++) {
Server.c:    if (nextStep == vServers.end())
Server.c:      nextStep = vServers.begin();