fork download
  1. #define pii pair<ui, ui>
  2. #define ui unsigned int
  3. void lfu(int frame) {
  4. int hit = 0, miss = 0, size = 0;
  5. ui in;
  6. unordered_map<ui, ui> page;
  7. set<pii> pool;
  8.  
  9. while(in1 >> in) {
  10. //find
  11. if(page.count(in)) {
  12. hit++;
  13. pool.erase(make_pair(page[in]++, in));
  14. pool.emplace(make_pair(page[in], in));
  15. }
  16. //miss
  17. else {
  18. miss++;
  19. //full
  20. if(size == frame) {
  21.  
  22. size--;
  23. page.erase((*pool.begin()).second);
  24. pool.erase(pool.begin());
  25.  
  26. }
  27. pool.emplace(make_pair(1, in));
  28. page[in] = 1;
  29.  
  30. size++;
  31. }
  32. }
  33. double rate = double(miss) / (hit + miss);
  34. printf("%d\t%d\t\t%d\t\t%.10f\n", frame, hit, miss, rate);
  35. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:1: error: illegal character: '#'
#define pii pair<ui, ui>
^
Main.java:1: error: class, interface, or enum expected
#define pii pair<ui, ui>
        ^
Main.java:2: error: illegal character: '#'
#define ui unsigned int
^
Main.java:5: error: class, interface, or enum expected
    ui in;
    ^
Main.java:6: error: class, interface, or enum expected
    unordered_map<ui, ui> page;
    ^
Main.java:7: error: class, interface, or enum expected
    set<pii> pool;
    ^
Main.java:9: error: class, interface, or enum expected
    while(in1 >> in) {
    ^
Main.java:13: error: class, interface, or enum expected
            pool.erase(make_pair(page[in]++, in));
            ^
Main.java:14: error: class, interface, or enum expected
            pool.emplace(make_pair(page[in], in));
            ^
Main.java:15: error: class, interface, or enum expected
        }
        ^
Main.java:20: error: class, interface, or enum expected
            if(size == frame) {
            ^
Main.java:23: error: class, interface, or enum expected
                page.erase((*pool.begin()).second);                
                ^
Main.java:24: error: class, interface, or enum expected
                pool.erase(pool.begin());
                ^
Main.java:26: error: class, interface, or enum expected
            }
            ^
Main.java:28: error: class, interface, or enum expected
            page[in] = 1;
            ^
Main.java:30: error: class, interface, or enum expected
            size++;
            ^
Main.java:31: error: class, interface, or enum expected
        }
        ^
Main.java:34: error: class, interface, or enum expected
    printf("%d\t%d\t\t%d\t\t%.10f\n", frame, hit, miss, rate);
    ^
Main.java:35: error: class, interface, or enum expected
}
^
19 errors
stdout
Standard output is empty