Advertisement
Guest User

byte_dict.cpp

a guest
Oct 26th, 2018
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include "byte_dict.h"
  2.  
  3. byte_dict::byte_dict(){};
  4.  
  5. int byte_dict::fill(bits b, int index)
  6. {
  7.     for (int i=0; i<b.size-7; ++i)
  8.     {
  9.         dict[get_byte(b.b.begin(), i)].insert(index+i);
  10.     }
  11.     load+=b.size-7;
  12.     return b.size-7;
  13. };
  14.  
  15.  
  16. std::unordered_set<int> byte_dict::get(byte b)
  17. {
  18.     return dict[b];
  19. };
  20.  
  21. int byte_dict::remove(int min)
  22. {
  23.     int count=0;
  24.     for (int i=0; i<256; ++i)
  25.     {
  26.         for (auto h: dict[i])
  27.         {
  28.             if (h<min)
  29.             {
  30.                 dict[i].erase(h);
  31.                 count++;
  32.             }
  33.         }
  34.     }
  35.     load-=count;
  36.     return count;
  37. };
  38.  
  39. int byte_dict::update(int offset)
  40. {
  41.     std::vector<int> tempv;
  42.     load=0;
  43.     for (int i=0; i<256; ++i)
  44.     {
  45.         for (auto h: dict[i])
  46.         {
  47.             int temp=h-offset;
  48.             if(temp>=0)
  49.             {
  50.                 tempv.push_back(temp);
  51.                 ++load;
  52.             }
  53.         }
  54.         dict[i].clear();
  55.         dict[i].insert(tempv.begin(), tempv.end());
  56.         tempv.clear();
  57.     }
  58.     return load;
  59. };
  60.  
  61. int byte_dict::size()
  62. {
  63.     return load;
  64. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement