fork download
  1. void subset(UMAP &transaction, const vector<PAIR> &pkhui_vec, VUMAP &hui, UTIL &min_u, const size_t &topk)
  2. {
  3. TOPKLIST huilist;
  4. for(vector<PAIR>::const_iterator pit = pkhui_vec.begin(); pit != pkhui_vec.end(); ++pit)
  5. {
  6. if(pit->second < min_u)
  7. break;
  8. UTIL util = 0;
  9. for(vector<ID>::const_iterator it = pit->first.begin(); it != pit->first.end(); ++it)
  10. {
  11. if(transaction.find(*it) != transaction.end())
  12. util += transaction[*it];
  13. else
  14. {
  15. util = 0;
  16. break;
  17. }
  18. }
  19. if( util !=0)
  20. hui[pit->first] += util;
  21. if(hui[pit->first] >= min_u) // profiler顯示這行佔的比例最大
  22. {
  23. huilist.push(hui[pit->first]);
  24. raise_border_min_util(min_u, topk, huilist);
  25. }
  26. }
  27. }
Not running #stdin #stdout 0s 0KB
stdin
Standard input is empty
stdout
Standard output is empty