c - How the Average Cache Miss Ratio (ACMR) is calculated? -

-

i'm studying tom forsyth's linear-speed vertex cache optimization , don't understand how calculates acmr. have read know acmr = number of cache misses / number of triangles, don't understand kind of cache being used (i.e. fifo or lru?).

i have written test program calculates , prints acmr of given 3d model using fifo cache, can please tell me if code ok? or should use lru cache instead?

/* number of entries in fifo cache */ #define fifo_cache_size     32  struct fifo_cache {     long entries[fifo_cache_size]; };  /**  * init_cache - initializes fifo cache  * @cache: pointer fifo cache structure initialized.  *  * before fifo cache can used, must initialized calling  * function.  */ static void init_cache(struct fifo_cache *cache) {     int = 0;      /* initialize cache entries invalid value */     (i = 0;i < fifo_cache_size;i++)         cache->entries[i] = -1; }  /**  * check_entry - checks if same entry added cache  * @cache: pointer fifo cache structure searched.  * @entry: entry searched for.  *  * return: if same entry found, return value nonzero. otherwise,  *         return value zero.  */ static int check_entry(const struct fifo_cache *cache, u16 entry) {     int = 0;      (i = 0;i < fifo_cache_size;i++) {         if (cache->entries[i] == (long)entry)             return 1;     }      return 0; }  /**  * add_entry - adds new entry fifo cache  * @cache: pointer fifo cache structure entry added to.  * @entry: entry add.  */ static void add_entry(struct fifo_cache *cache, u16 entry) {     long aux = 0;     long aux2 = 0;     int = 0;      aux = cache->entries[0];     cache->entries[0] = (long)entry;      (i = 1;i < fifo_cache_size;i++) {         aux2 = cache->entries[i];         cache->entries[i] = aux;         aux = aux2;     } }  /**  * calculate_acmr - calculates average cache miss ratio (aka. acmr)  * @indices: list of vertex indices.  * @count: number of vertex indices in @indices list.  */ float calculate_acmr(const u16 *indices, size_t count) {     struct fifo_cache cache = {0};     long total = 0; /* total number of cache misses */     long = 0;      /* initialize cache */     init_cache(&cache);      (i = 0;i < count;i++) {         if (!check_entry(&cache, indices[i])) {             /* entry doesn't exist in cache, add */             add_entry(&cache, indices[i]);              total++;         }     }      return ((float)total / (count / 3)); }

you correct way hardware it. additionally may want read this: http://www.realtimerendering.com/blog/acmr-and-atvr/


Comments

Post a Comment

Popular posts from this blog

C# random value from dictionary and tuple -

-
i have following code, , need random item contains string "region_1" dictionary. public static dictionary<int, tuple<string, int, currencytype>> itemarray = new dictionary<int, tuple<string, int, currencytype>>() { { 0xb3e, new tuple<string, int, currencytype>("region_1", 1500, currencytype.fame) } }; public static int generateitemid(string shopid) { var generateditem = itemarray.elementat(new random().next(0, itemarray.count)).key; } how select this? it's not possible efficiently... first create static random @ class level... prevent non-random behaviour if run query on short period of time... (it's seeded discrete clock) static random rnd = new random(); then: var item = itemarray.values .where(t => t.item1 == shopid) .orderby(_ => rnd.next()) .firstordefault()
Read more

.htaccess - htaccess convert request to clean url and add slash at the end of the url -

-
ok , searched more 4 days , more 20 posts here in stach or in websites without kind of success first here htaccess file rewriteengine on rewriterule ^([a-za-z0-9_]+)/?$ index.php?page=$1 [nc] rewriterule ^([a-za-z0-9_]+)\/([a-za-z0-9_]+)\/?$ index.php?page=$1&action=$2 [nc] i tried many codes 1 worked me can call request , works me www.example.com/pagename => www.example.com/index.php?page=pagename here questions , please provide me information "in detail" understand code well 1- how convert request automatically www.example.com/index.php?page=pagename www.example.com/pagename 2- if tried add slash @ end shows me page without images or styling mean www.example.com/pagename => works www.example.com/pagename/ => doesn't work that's :) for first part need 301 rule this: rewritecond %{the_request} /index\.php\?page=([^\s&]+) [nc] rewriterule ^ /%1? [r=301,l] for second part use absolute path in css, js, images files r...
Read more

cgi - How do I interpret URLs without extension as files rather than missing directories in nginx? -

-
so i'm trying install zoneminder , have run under nginx, has few compiled files need run using fast-cgi. these files lack extension. if file has extension, there no issue , nginx interprets file , return 404 if can't find it. if has no extension, assume it's directory , return 404 when can't find sort of index page. here have now: # security camera domain. server { listen 888; server_name mydomain.com; root /srv/http/zm; # enable php support. include php.conf; location / { index index.html index.htm index.php; } # enable cgi support. location ~ ^/cgi-bin/(.+)$ { alias /srv/cgi-bin/zm/; fastcgi_pass unix:/run/fcgiwrap.sock; fastcgi_param script_filename $document_root/$1; include fastcgi.conf; } } the idea is, under cgi-bin directory goes through fastcgi pipe. any idea on howi can fix this? upon closer inspection, realized zoneminder has 2 cgi sc...
Read more