dccp_tfrc_lookup.h

DCCP协议在linux下的C编程实现 linux C

    0.564939170766789,
    0.50087416614881,
    0.451762665758072,
    0.412917778678493,
    0.381404155091771,
    0.355299463329141,
    0.333296455886513,
    0.314477147580053,
    0.298178842729622,
    0.283911535127666,
    0.271305240150892,
    0.260075403532531,
    0.249999578782356,
    0.24090133037795,
    0.232638888888889,
    0.225097003008273,
    0.218180986989316,
    0.211812304114001,
    0.205925243280314,
    0.200464385692282,
    0.195382650833982,
    0.19063977276852,
    0.186201099999877,
    0.182036641362817,
    0.178120300939,
    0.174429259613497,
    0.170943471418511,
    0.16764525048842,
    0.164518930106658,
    0.161550579534251,
    0.158727767472067,
    0.156039363405452,
    0.153475369911586,
    0.151026780420806,
    0.148685458018048,
    0.146444031726265,
    0.144295807386892,
    0.142234690785429,
    0.140255121094728,
    0.13835201304867,
    0.136520706532794,
    0.1347569225002,
    0.133056724301448,
    0.131416483664691,
    0.129832850683331,
    0.128302727268412,
    0.12682324360563,
    0.125391737225632,
    0.12400573435363,
    0.122662933252459,
    0.121361189313573,
    0.12009850168457,
    0.118873001250667,
    0.117682939811998,
    0.116526680319474,
    0.115402688049678,
    0.114309522614568,
    0.113245830714757,
    0.11221033955645,
    0.111201850861809,
    0.1102192354109,
    0.109261428060689,
    0.108327423192858,
    0.107416270547744,
    0.106527071406495,
    0.105658975087763,
    0.104811175728943,
    0.103982909325178,
    0.103173451002242,
    0.102382112501895,
    0.101608239860516,
    0.100851211263824,
    0.100110435062178,
    0.0993853479325371,
    0.0986754131745014,
    0.097980119129101,
    0.0972989777100651,
    0.096631523038292,
    0.0959773101711038,
    0.0953359139186481,
    0.0947069277405102,
    0.0940899627162219,
    0.0934846465839213,
    0.0928906228419223,
    0.0923075499084108,
    0.0917351003348998,
    0.0911729600694444,
    0.0906208277659599,
    0.0900784141362873,
    0.0895454413419325,
    0.0890216424226529,
    0.0885067607592958,
    0.088000549568501,
    0.0875027714270677,
    0.0870131978239609,
    0.0865316087380871,
    0.0860577922401151,
    0.0855915441167475,
    0.0851326675159692,
    0.0846809726119106,
    0.0842362762880613,
    0.0837984018376643,
    0.0833671786802068,
    0.0829424420929991,
    0.0825240329569059,
    0.0821117975153618,
    0.0817055871458615,
    0.0813052581431724,
    0.0809106715135683,
    0.0805216927794322,
    0.0801381917936175,
    0.0797600425630009,
    0.0793871230806953,
    0.0790193151664281,
    0.0786565043146194,
    0.0782985795497303,
    0.0779454332884719,
    0.0775969612084976,
    0.077253062123222,
    0.0769136378624335,
    0.0765785931583867,
    0.0762478355370815,
    0.0759212752144541,
    0.0755988249972193,
    0.0752804001881223,
    0.0749659184953696,
    0.0746552999460257,
    0.0743484668031706,
    0.0740453434866294,
    0.0737458564970926,
    0.0734499343434585,
    0.0731575074732384,
    0.0728685082058719,
    0.0725828706688121,
    0.0723005307362458,
    0.0720214259703205,
    0.0717454955647604,
    0.0714726802907563,
    0.0712029224450229,
    0.070936165799922,
    0.0706723555555556,
    0.0704114382937376,
    0.0701533619337587,
    0.0698980756898617,
    0.0696455300303507,
    0.0693956766382614,
    0.0691484683735212,
    0.0689038592365337,
    0.0686618043331262,
    0.0684222598407987,
    0.0681851829762186,
    0.0679505319639075,
    0.0677182660060694,
    0.0674883452535098,
    0.0672607307776018,
    0.0670353845432538,
    0.0668122693828371,
    0.0665913489710335,
    0.0663725878005655,
    0.066155951158772,
    0.0659414051049953,
    0.0657289164487471,
    0.0655184527286211,
    0.0653099821919232,
    0.0651034737749902,
    0.0648988970841695,
    0.0646962223774351,
    0.0644954205466131,
    0.0642964631001948,
    0.064099322146713,
    0.0639039703786617,
    0.063710381056937,
    0.0635185279957794,
    0.0633283855482,
    0.0631399285918708,
    0.0629531325154621,
    0.062767973205412,
    0.0625844270331088,
    0.0624024708424753,
    0.0622220819379358,
    0.0620432380727561,
    0.0618659174377399,
    0.0616900986502709,
    0.061515760743686,
    0.061342883156971,
    0.0611714457247638,
    0.0610014286676573,
    0.0608328125827897,
    0.0606655784347128,
    0.0604997075465285,
    0.060335181591285,
    0.0601719825836224,
    0.0600100928716606,
    0.0598494951291204,
    0.05969017234767,
    0.0595321078294903,
    0.0593752851800498,
    0.0592196883010845,
    0.0590653013837736,
    0.0589121089021067,
    0.0587600956064349,
    0.0586092465171998,
    0.0584595469188356,
    0.0583109823538382,
    0.058163538616995,
    0.0580172017497721,
    0.0578719580348524,
    0.0577277939908204,
    0.0575846963669894,
    0.0574426521383656,
    0.0573016485007461,
    0.0571616728659458,
    0.0570227128571493,
    0.0568847563043846,
    0.0567477912401137,
    0.0566118058949378,
    0.0564767886934124,
    0.0563427282499708,
    0.05620961336495,
    0.0560774330207186,
    0.0559461763779024,
    0.0558158327717044,
    0.0556863917083178,
    0.0555578428614275,
    0.0554301760687995,
    0.0553033813289536,
    0.0551774487979186,
    0.0550523687860669,
    0.0549281317550259,
    0.0548047283146649,
    0.0546821492201547,
    0.0545603853690978,
    0.0544394277987275,
    0.0543192676831744,
    0.0541998963307965,
    0.0540813051815741,
    0.0539634858045649,
    0.0538464298954196,
    0.0537301292739549,
    0.0536145758817836,
    0.0534997617799989,
    0.0533856791469134,
    0.0532723202758481,
    0.0531596775729743,
    0.0530477435552026,
    0.0529365108481215,
    0.0528259721839814,
    0.0527161203997248,
    0.0526069484350602,
    0.0524984493305793,
    0.0523906162259159,
    0.0522834423579459,
    0.0521769210590265,
    0.052071045755275,
    0.0519658099648841,
    0.0518612072964751,
    0.0517572314474861,
    0.0516538762025956,
    0.0515511354321798,
    0.0514490030908028,
    0.05134747321574,
    0.0512465399255321,
    0.0511461974185697,
    0.0510464399717091,
    0.0509472619389156,
    0.0508486577499364,
    0.0507506219090011,
    0.0506531489935488,
    0.0505562336529823,
    0.0504598706074472,
    0.0503640546466374,
    0.0502687806286237,
    0.0501740434787074,
    0.0500798381882968,
    0.0499861598138068,
    0.0498930034755803,
    0.0498003643568319,
    0.0497082377026125,
    0.0496166188187944,
    0.0495255030710775,
    0.0494348858840139,
    0.0493447627400532,
    0.0492551291786056,
    0.0491659807951242,
    0.0490773132402045,
    0.0489891222187022,
    0.0489014034888677,
    0.0488141528614973,
    0.0487273661991017,
    0.0486410394150891,
    0.0485551684729651,
    0.0484697493855474,
    0.0483847782141954,
    0.048300251068055,
    0.048216164103317,
    0.0481325135224896,
    0.048049295573685,
    0.0479665065499194,
    0.0478841427884249,
    0.0478022006699761,
    0.0477206766182274,
    0.0476395670990636,
    0.0475588686199625,
    0.0474785777293681,
    0.047398691016077,
    0.0473192051086343,
    0.0472401166747416,
    0.0471614224206753,
    0.0470831190907155,
    0.0470052034665852,
    0.0469276723668991,
    0.0468505226466234,
    0.0467737511965439,
    0.0466973549427445,
    0.0466213308460944,
    0.0465456759017447,
    0.0464703871386338,
    0.0463954616190012,
    0.0463208964379101,
    0.0462466887227783,
    0.0461728356329171,
    0.0460993343590784,
    0.0460261821230094,
    0.0459533761770151,
    0.0458809138035283,
    0.045808792314687,
    0.0457370090519191,
    0.0456655613855335,
    0.0455944467143193,
    0.0455236624651509,
    0.0454532060925998,
    0.0453830750785534,
    0.0453132669318397,
    0.0452437791878588,
    0.0451746094082199,
    0.0451057551803846,
    0.0450372141173166,
    0.0449689838571361,
    0.0449010620627813,
    0.0448334464216739,
    0.0447661346453912,
    0.0446991244693435,
    0.0446324136524557,
    0.0445659999768557,
    0.0444998812475661,
    0.0444340552922024,
    0.044368519960675,
    0.0443032731248964,
    0.0442383126784931,
    0.044173636536522,
    0.0441092426351912,
    0.0440451289315857,
    0.0439812934033966,
    0.0439177340486556,
    0.0438544488854725,
    0.043791435951778,
    0.0437286933050696,
    0.0436662190221621,
    0.0436040111989415,
    0.0435420679501227,
    0.0434803874090116,
    0.0434189677272704,
    0.0433578070746858,
    0.0432969036389425,
    0.0432362556253984,
    0.0431758612568642,
    0.0431157187733861,
    0.0430558264320317,
    0.0429961825066796,
    0.0429367852878112,
    0.0428776330823068,
    0.0428187242132439,
    0.0427600570196989,
    0.0427016298565515,
    0.0426434410942925,
    0.0425854891188339,
    0.0425277723313219,
    0.0424702891479532,
    0.0424130379997931,
    0.0423560173325973,
    0.0422992256066352,
    0.0422426612965169,
    0.0421863228910218,
    0.0421302088929301,
    0.0420743178188567,
    0.0420186481990879,
    0.0419631985774193,
    0.0419079675109974,
    0.0418529535701626,
    0.0417981553382947,
    0.0417435714116607,
    0.0416892003992645,
    0.0416350409226989,
    0.041581091616,
    0.0415273511255028,
    0.0414738181096999,
    0.0414204912391014,
    0.0413673691960969,
    0.0413144506748198,
    0.0412617343810132,
    0.0412092190318976,
    0.0411569033560404,
    0.0411047860932278,
    0.0410528659943376,
    0.0410011418212142,
    0.0409496123465455,
    0.040898276353741,
    0.0408471326368122,
    0.0407961800002536,
    0.0407454172589268,
    0.0406948432379447,
    0.0406444567725581,
    0.0405942567080438,
    0.040544241899594,
    0.0404944112122069,
    0.0404447635205797,
    0.0403952977090019,
    0.0403460126712507,
    0.0402969073104878,
    0.0402479805391573,
    0.040199231278885,
    0.0401506584603793,
    0.0401022610233328,
    0.0400540379163262,
    0.0400059880967321,
    0.0399581105306216,
    0.0399104041926707,
    0.0398628680660689,
    0.0398155011424285,
    0.0397683024216952,
    0.0397212709120599,
    0.0396744056298716,
    0.0396277055995515,
    0.039581169853508,
    0.0395347974320531,
    0.0394885873833192,
    0.0394425387631782,
    0.0393966506351601,
    0.0393509220703742,
    0.0393053521474297,
    0.0392599399523587,
    0.0392146845785392,
    0.0391695851266197,
    0.0391246407044446,
    0.0390798504269797,
    0.0390352134162404,
    0.038990728801219,
    0.0389463957178138,
    0.0389022133087593,
    0.0388581807235562,
    0.0388142971184039,
    0.0387705616561318,
    0.0387269735061335,
    0.0386835318443004,
    0.0386402358529565,
    0.0385970847207942,
    0.0385540776428107,
    0.0385112138202453,
    0.0384684924605173,
    0.0384259127771645,
    0.038383473989783,
    0.0383411753239674,
    0.0382990160112515,
    0.0382569952890498,
    0.0382151124006002,
    0.038173366594907,
    0.0381317571266841,
    0.0380902832562998,
    0.0380489442497219,
    0.0380077393784629,
    0.0379666679195267,
    0.0379257291553555,
    0.0378849223737772,
    0.0378442468679537,
    0.0378037019363299,
    0.0377632868825826,
    0.037723001015571,
    0.0376828436492868,
    0.0376428141028059,
    0.0376029117002394,
    0.0375631357706867,
    0.0375234856481875,
    0.0374839606716758,
    0.0374445601849334,
    0.0374052835365444,
    0.0373661300798504,
    0.0373270991729057,
    0.0372881901784334,
    0.0372494024637818,
    0.0372107354008813,
    0.0371721883662021,
    0.0371721883662021
  };

#define FLARGEX 0.002
#define FSMALLX 0.00001
#define FSMALLMULT 250000
#define FLARGELEN 500
#define FSMALLLEN 500
#define FSMALLSTEP 0.000004;

/* FLOOKUP macro. NOTE! 0<=(int x)<=1 
 * Tested u:OK
 */
#define FLOOKUP(x) (((x) >= FLARGEX) ? flarge_table[(int) (1/(x))] : \
                    ( ((x) >= FSMALLX) ? fsmall_table[(int) ((x)*FSMALLMULT)] : 0))

/* Macro to test if FLOOKUP above can be used 
 * Tested u:OK
 */
#ifdef TFRCDEBUG
#define FLOOKUPTEST(x) do { if ( (x) < 0.0 || (x) > 1.0 || ((x)>= FLARGEX && (int) (1/(x)) < 0) || ((x) < FLARGEX && (x) >= FSMALLX && (int) ((x)*FSMALLMULT) < 0)) panic("FLOOKUPTEST failed!"); } while (0)
#else
#define FLOOKUPTEST(x) 
#endif

double tfrc_flookup_reverse(double fvalue);

/*
 * Inverse of the FLOOKUP above
 * args: fvalue - function value to match
 * returns:  p  closest to that value
 * Tested u:OK
 */
double tfrc_flookup_reverse(double fvalue){
  int ctr;
  if(fvalue >= flarge_table[1])
    return 1.0;
  else if (fvalue >= flarge_table[FLARGELEN]){
    ctr = FLARGELEN;
    while(ctr > 1 && fvalue >= flarge_table[ctr])
      ctr--;

    /* round to smallest */
    ctr = ctr + 1;
    
    /* round to nearest */
    /*    if (flarge_table[ctr] - fvalue > fvalue - flarge_table[ctr+1])
          ctr = ctr+1;*/
    return ((double)(1.0/((double) ctr)));
  } else if ( fvalue >= fsmall_table[0]){
    ctr = 0;
    while(ctr < FSMALLLEN+1 && fvalue > fsmall_table[ctr])
      ctr++;
    return ((double)(ctr))*FSMALLSTEP;
  } 
  return TFRC_SMALLEST_P;
}

#endif