window.c

在x86平台上运行不可信任代码的sandbox。

/********************************************************************
 *                                                                  *
 * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE.   *
 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
 * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
 *                                                                  *
 * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2002             *
 * by the XIPHOPHORUS Company http://www.xiph.org/                  *
 *                                                                  *
 ********************************************************************

 function: window functions
 last mod: $Id: window.c 1919 2005-07-24 14:18:04Z baford $

 ********************************************************************/

#include <stdlib.h>
#include <math.h>
#include "os.h"
#include "misc.h"

static float vwin64[32] = {
  0.0009460463F, 0.0085006468F, 0.0235352254F, 0.0458950567F, 
  0.0753351908F, 0.1115073077F, 0.1539457973F, 0.2020557475F, 
  0.2551056759F, 0.3122276645F, 0.3724270287F, 0.4346027792F, 
  0.4975789974F, 0.5601459521F, 0.6211085051F, 0.6793382689F, 
  0.7338252629F, 0.7837245849F, 0.8283939355F, 0.8674186656F, 
  0.9006222429F, 0.9280614787F, 0.9500073081F, 0.9669131782F, 
  0.9793740220F, 0.9880792941F, 0.9937636139F, 0.9971582668F, 
  0.9989462667F, 0.9997230082F, 0.9999638688F, 0.9999995525F, 
};

static float vwin128[64] = {
  0.0002365472F, 0.0021280687F, 0.0059065254F, 0.0115626550F, 
  0.0190823442F, 0.0284463735F, 0.0396300935F, 0.0526030430F, 
  0.0673285281F, 0.0837631763F, 0.1018564887F, 0.1215504095F, 
  0.1427789367F, 0.1654677960F, 0.1895342001F, 0.2148867160F, 
  0.2414252576F, 0.2690412240F, 0.2976177952F, 0.3270303960F, 
  0.3571473350F, 0.3878306189F, 0.4189369387F, 0.4503188188F, 
  0.4818259135F, 0.5133064334F, 0.5446086751F, 0.5755826278F, 
  0.6060816248F, 0.6359640047F, 0.6650947483F, 0.6933470543F, 
  0.7206038179F, 0.7467589810F, 0.7717187213F, 0.7954024542F, 
  0.8177436264F, 0.8386902831F, 0.8582053981F, 0.8762669622F, 
  0.8928678298F, 0.9080153310F, 0.9217306608F, 0.9340480615F, 
  0.9450138200F, 0.9546851041F, 0.9631286621F, 0.9704194171F, 
  0.9766389810F, 0.9818741197F, 0.9862151938F, 0.9897546035F, 
  0.9925852598F, 0.9947991032F, 0.9964856900F, 0.9977308602F, 
  0.9986155015F, 0.9992144193F, 0.9995953200F, 0.9998179155F, 
  0.9999331503F, 0.9999825563F, 0.9999977357F, 0.9999999720F, 
};

static float vwin256[128] = {
  0.0000591390F, 0.0005321979F, 0.0014780301F, 0.0028960636F, 
  0.0047854363F, 0.0071449926F, 0.0099732775F, 0.0132685298F, 
  0.0170286741F, 0.0212513119F, 0.0259337111F, 0.0310727950F, 
  0.0366651302F, 0.0427069140F, 0.0491939614F, 0.0561216907F, 
  0.0634851102F, 0.0712788035F, 0.0794969160F, 0.0881331402F, 
  0.0971807028F, 0.1066323515F, 0.1164803426F, 0.1267164297F, 
  0.1373318534F, 0.1483173323F, 0.1596630553F, 0.1713586755F, 
  0.1833933062F, 0.1957555184F, 0.2084333404F, 0.2214142599F, 
  0.2346852280F, 0.2482326664F, 0.2620424757F, 0.2761000481F, 
  0.2903902813F, 0.3048975959F, 0.3196059553F, 0.3344988887F, 
  0.3495595160F, 0.3647705766F, 0.3801144597F, 0.3955732382F, 
  0.4111287047F, 0.4267624093F, 0.4424557009F, 0.4581897696F, 
  0.4739456913F, 0.4897044744F, 0.5054471075F, 0.5211546088F, 
  0.5368080763F, 0.5523887395F, 0.5678780103F, 0.5832575361F, 
  0.5985092508F, 0.6136154277F, 0.6285587300F, 0.6433222619F, 
  0.6578896175F, 0.6722449294F, 0.6863729144F, 0.7002589187F, 
  0.7138889597F, 0.7272497662F, 0.7403288154F, 0.7531143679F, 
  0.7655954985F, 0.7777621249F, 0.7896050322F, 0.8011158947F, 
  0.8122872932F, 0.8231127294F, 0.8335866365F, 0.8437043850F, 
  0.8534622861F, 0.8628575905F, 0.8718884835F, 0.8805540765F, 
  0.8888543947F, 0.8967903616F, 0.9043637797F, 0.9115773078F, 
  0.9184344360F, 0.9249394562F, 0.9310974312F, 0.9369141608F, 
  0.9423961446F, 0.9475505439F, 0.9523851406F, 0.9569082947F, 
  0.9611289005F, 0.9650563408F, 0.9687004405F, 0.9720714191F, 
  0.9751798427F, 0.9780365753F, 0.9806527301F, 0.9830396204F, 
  0.9852087111F, 0.9871715701F, 0.9889398207F, 0.9905250941F, 
  0.9919389832F, 0.9931929973F, 0.9942985174F, 0.9952667537F, 
  0.9961087037F, 0.9968351119F, 0.9974564312F, 0.9979827858F, 
  0.9984239359F, 0.9987892441F, 0.9990876435F, 0.9993276081F, 
  0.9995171241F, 0.9996636648F, 0.9997741654F, 0.9998550016F, 
  0.9999119692F, 0.9999502656F, 0.9999744742F, 0.9999885497F, 
  0.9999958064F, 0.9999989077F, 0.9999998584F, 0.9999999983F, 
};

static float vwin512[256] = {
  0.0000147849F, 0.0001330607F, 0.0003695946F, 0.0007243509F, 
  0.0011972759F, 0.0017882983F, 0.0024973285F, 0.0033242588F, 
  0.0042689632F, 0.0053312973F, 0.0065110982F, 0.0078081841F, 
  0.0092223540F, 0.0107533880F, 0.0124010466F, 0.0141650703F, 
  0.0160451800F, 0.0180410758F, 0.0201524373F, 0.0223789233F, 
  0.0247201710F, 0.0271757958F, 0.0297453914F, 0.0324285286F, 
  0.0352247556F, 0.0381335972F, 0.0411545545F, 0.0442871045F, 
  0.0475306997F, 0.0508847676F, 0.0543487103F, 0.0579219038F, 
  0.0616036982F, 0.0653934164F, 0.0692903546F, 0.0732937809F, 
  0.0774029356F, 0.0816170305F, 0.0859352485F, 0.0903567428F, 
  0.0948806375F, 0.0995060259F, 0.1042319712F, 0.1090575056F, 
  0.1139816300F, 0.1190033137F, 0.1241214941F, 0.1293350764F, 
  0.1346429333F, 0.1400439046F, 0.1455367974F, 0.1511203852F, 
  0.1567934083F, 0.1625545735F, 0.1684025537F, 0.1743359881F, 
  0.1803534820F, 0.1864536069F, 0.1926349000F, 0.1988958650F, 
  0.2052349715F, 0.2116506555F, 0.2181413191F, 0.2247053313F, 
  0.2313410275F, 0.2380467105F, 0.2448206500F, 0.2516610835F, 
  0.2585662164F, 0.2655342226F, 0.2725632448F, 0.2796513950F, 
  0.2867967551F, 0.2939973773F, 0.3012512852F, 0.3085564739F, 
  0.3159109111F, 0.3233125375F, 0.3307592680F, 0.3382489922F, 
  0.3457795756F, 0.3533488602F, 0.3609546657F, 0.3685947904F, 
  0.3762670121F, 0.3839690896F, 0.3916987634F, 0.3994537572F, 
  0.4072317788F, 0.4150305215F, 0.4228476653F, 0.4306808783F, 
  0.4385278181F, 0.4463861329F, 0.4542534630F, 0.4621274424F, 
  0.4700057001F, 0.4778858615F, 0.4857655502F, 0.4936423891F, 
  0.5015140023F, 0.5093780165F, 0.5172320626F, 0.5250737772F, 
  0.5329008043F, 0.5407107971F, 0.5485014192F, 0.5562703465F, 
  0.5640152688F, 0.5717338914F, 0.5794239366F, 0.5870831457F, 
  0.5947092801F, 0.6023001235F, 0.6098534829F, 0.6173671907F, 
  0.6248391059F, 0.6322671161F, 0.6396491384F, 0.6469831217F, 
  0.6542670475F, 0.6614989319F, 0.6686768267F, 0.6757988210F, 
  0.6828630426F, 0.6898676592F, 0.6968108799F, 0.7036909564F, 
  0.7105061843F, 0.7172549043F, 0.7239355032F, 0.7305464154F, 
  0.7370861235F, 0.7435531598F, 0.7499461068F, 0.7562635986F, 
  0.7625043214F, 0.7686670148F, 0.7747504721F, 0.7807535410F, 
  0.7866751247F, 0.7925141825F, 0.7982697296F, 0.8039408387F, 
  0.8095266395F, 0.8150263196F, 0.8204391248F, 0.8257643590F, 
  0.8310013848F, 0.8361496236F, 0.8412085555F, 0.8461777194F, 
  0.8510567129F, 0.8558451924F, 0.8605428730F, 0.8651495278F, 
  0.8696649882F, 0.8740891432F, 0.8784219392F, 0.8826633797F, 
  0.8868135244F, 0.8908724888F, 0.8948404441F, 0.8987176157F, 
  0.9025042831F, 0.9062007791F, 0.9098074886F, 0.9133248482F, 
  0.9167533451F, 0.9200935163F, 0.9233459472F, 0.9265112712F, 
  0.9295901680F, 0.9325833632F, 0.9354916263F, 0.9383157705F, 
  0.9410566504F, 0.9437151618F, 0.9462922398F, 0.9487888576F, 
  0.9512060252F, 0.9535447882F, 0.9558062262F, 0.9579914516F, 
  0.9601016078F, 0.9621378683F, 0.9641014348F, 0.9659935361F, 
  0.9678154261F, 0.9695683830F, 0.9712537071F, 0.9728727198F, 
  0.9744267618F, 0.9759171916F, 0.9773453842F, 0.9787127293F, 
  0.9800206298F, 0.9812705006F, 0.9824637665F, 0.9836018613F, 
  0.9846862258F, 0.9857183066F, 0.9866995544F, 0.9876314227F, 
  0.9885153662F, 0.9893528393F, 0.9901452948F, 0.9908941823F, 
  0.9916009470F, 0.9922670279F, 0.9928938570F, 0.9934828574F, 
  0.9940354423F, 0.9945530133F, 0.9950369595F, 0.9954886562F, 
  0.9959094633F, 0.9963007242F, 0.9966637649F, 0.9969998925F, 
  0.9973103939F, 0.9975965351F, 0.9978595598F, 0.9981006885F, 
  0.9983211172F, 0.9985220166F, 0.9987045311F, 0.9988697776F, 
  0.9990188449F, 0.9991527924F, 0.9992726499F, 0.9993794157F, 
  0.9994740570F, 0.9995575079F, 0.9996306699F, 0.9996944099F, 
  0.9997495605F, 0.9997969190F, 0.9998372465F, 0.9998712678F, 
  0.9998996704F, 0.9999231041F, 0.9999421807F, 0.9999574732F, 
  0.9999695157F, 0.9999788026F, 0.9999857885F, 0.9999908879F, 
  0.9999944746F, 0.9999968817F, 0.9999984010F, 0.9999992833F, 
  0.9999997377F, 0.9999999317F, 0.9999999911F, 0.9999999999F, 
};

static float vwin1024[512] = {
  0.0000036962F, 0.0000332659F, 0.0000924041F, 0.0001811086F, 
  0.0002993761F, 0.0004472021F, 0.0006245811F, 0.0008315063F, 
  0.0010679699F, 0.0013339631F, 0.0016294757F, 0.0019544965F, 
  0.0023090133F, 0.0026930125F, 0.0031064797F, 0.0035493989F, 
  0.0040217533F, 0.0045235250F, 0.0050546946F, 0.0056152418F, 
  0.0062051451F, 0.0068243817F, 0.0074729278F, 0.0081507582F, 
  0.0088578466F, 0.0095941655F, 0.0103596863F, 0.0111543789F, 
  0.0119782122F, 0.0128311538F, 0.0137131701F, 0.0146242260F, 
  0.0155642855F, 0.0165333111F, 0.0175312640F, 0.0185581042F, 
  0.0196137903F, 0.0206982797F, 0.0218115284F, 0.0229534910F, 
  0.0241241208F, 0.0253233698F, 0.0265511886F, 0.0278075263F, 
  0.0290923308F, 0.0304055484F, 0.0317471241F, 0.0331170013F, 
  0.0345151222F, 0.0359414274F, 0.0373958560F, 0.0388783456F, 
  0.0403888325F, 0.0419272511F, 0.0434935347F, 0.0450876148F, 
  0.0467094213F, 0.0483588828F, 0.0500359261F, 0.0517404765F, 
  0.0534724575F, 0.0552317913F, 0.0570183983F, 0.0588321971F, 
  0.0606731048F, 0.0625410369F, 0.0644359070F, 0.0663576272F, 
  0.0683061077F, 0.0702812571F, 0.0722829821F, 0.0743111878F, 
  0.0763657775F, 0.0784466526F, 0.0805537129F, 0.0826868561F, 
  0.0848459782F, 0.0870309736F, 0.0892417345F, 0.0914781514F, 
  0.0937401128F, 0.0960275056F, 0.0983402145F, 0.1006781223F, 
  0.1030411101F, 0.1054290568F, 0.1078418397F, 0.1102793336F, 
  0.1127414119F, 0.1152279457F, 0.1177388042F, 0.1202738544F, 
  0.1228329618F, 0.1254159892F, 0.1280227980F, 0.1306532471F, 
  0.1333071937F, 0.1359844927F, 0.1386849970F, 0.1414085575F, 
  0.1441550230F, 0.1469242403F, 0.1497160539F, 0.1525303063F, 
  0.1553668381F, 0.1582254875F, 0.1611060909F, 0.1640084822F, 
  0.1669324936F, 0.1698779549F, 0.1728446939F, 0.1758325362F, 
  0.1788413055F, 0.1818708232F, 0.1849209084F, 0.1879913785F, 
  0.1910820485F, 0.1941927312F, 0.1973232376F, 0.2004733764F, 
  0.2036429541F, 0.2068317752F, 0.2100396421F, 0.2132663552F, 
  0.2165117125F, 0.2197755102F, 0.2230575422F, 0.2263576007F, 
  0.2296754753F, 0.2330109540F, 0.2363638225F, 0.2397338646F, 
  0.2431208619F, 0.2465245941F, 0.2499448389F, 0.2533813719F, 
  0.2568339669F, 0.2603023956F, 0.2637864277F, 0.2672858312F, 
  0.2708003718F, 0.2743298135F, 0.2778739186F, 0.2814324472F, 
  0.2850051576F, 0.2885918065F, 0.2921921485F, 0.2958059366F, 
  0.2994329219F, 0.3030728538F, 0.3067254799F, 0.3103905462F, 
  0.3140677969F, 0.3177569747F, 0.3214578205F, 0.3251700736F, 
  0.3288934718F, 0.3326277513F, 0.3363726468F, 0.3401278914F, 
  0.3438932168F, 0.3476683533F, 0.3514530297F, 0.3552469734F, 
  0.3590499106F, 0.3628615659F, 0.3666816630F, 0.3705099239F, 
  0.3743460698F, 0.3781898204F, 0.3820408945F, 0.3858990095F, 
  0.3897638820F, 0.3936352274F, 0.3975127601F, 0.4013961936F, 
  0.4052852405F, 0.4091796123F, 0.4130790198F, 0.4169831732F, 
  0.4208917815F, 0.4248045534F, 0.4287211965F, 0.4326414181F, 
  0.4365649248F, 0.4404914225F, 0.4444206167F, 0.4483522125F, 
  0.4522859146F, 0.4562214270F, 0.4601584538F, 0.4640966984F, 
  0.4680358644F, 0.4719756548F, 0.4759157726F, 0.4798559209F, 
  0.4837958024F, 0.4877351199F, 0.4916735765F, 0.4956108751F, 
  0.4995467188F, 0.5034808109F, 0.5074128550F, 0.5113425550F, 
  0.5152696149F, 0.5191937395F, 0.5231146336F, 0.5270320028F, 
  0.5309455530F, 0.5348549910F, 0.5387600239F, 0.5426603597F, 
  0.5465557070F, 0.5504457754F, 0.5543302752F, 0.5582089175F, 
  0.5620814145F, 0.5659474793F, 0.5698068262F, 0.5736591704F, 
  0.5775042283F, 0.5813417176F, 0.5851713571F, 0.5889928670F, 
  0.5928059689F, 0.5966103856F, 0.6004058415F, 0.6041920626F, 
  0.6079687761F, 0.6117357113F, 0.6154925986F, 0.6192391705F,