overload_assigner.php 2.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596
  1. <?php
  2. namespace refill;
  3. use Log;
  4. class overload_assigner
  5. {
  6. private $mCtlItems;
  7. public function __construct()
  8. {
  9. $this->mCtlItems = [];
  10. }
  11. public function add($ctls)
  12. {
  13. foreach ($ctls as $item) {
  14. $name = $item->name();
  15. $max_speed = $item->max_speed();
  16. if($max_speed > 0) {
  17. $this->mCtlItems[$name] = $item;
  18. }
  19. }
  20. }
  21. public function assign()
  22. {
  23. $pCtlItems = $this->mCtlItems;
  24. if(empty($pCtlItems)) return [];
  25. $namesor = function ($ctls)
  26. {
  27. $result = [];
  28. foreach ($ctls as $item) {
  29. $result[] = $item->name();
  30. }
  31. return $result;
  32. };
  33. $ctlsor = function ($names) use ($pCtlItems)
  34. {
  35. $result = [];
  36. foreach ($names as $name) {
  37. $result[] = $pCtlItems[$name];
  38. }
  39. return $result;
  40. };
  41. $elector = function ($none_names) use ($pCtlItems)
  42. {
  43. $sections = [];
  44. $total = 0;
  45. foreach ($none_names as $name)
  46. {
  47. $ctl_item = $pCtlItems[$name];
  48. $length = $ctl_item->max_speed();
  49. $total += $length;
  50. $sections[] = ['name' => $name,'length' => $length];
  51. }
  52. $anchor = mt_rand(1,$total);
  53. foreach ($sections as $section)
  54. {
  55. $name = $section['name'];
  56. $length = $section['length'];
  57. if($anchor > $length) {
  58. $anchor -= $length;
  59. }
  60. else {
  61. return $name;
  62. }
  63. }
  64. };
  65. $using_names = [];
  66. $all_names = $namesor($this->mCtlItems);
  67. do {
  68. $none_assign = array_diff($all_names,$using_names);
  69. if(count($none_assign) <= 1) {
  70. $using_names = array_merge($using_names,$none_assign);
  71. break;
  72. }
  73. else
  74. {
  75. $hit_name = $elector($none_assign);
  76. $using_names[] = $hit_name;
  77. }
  78. } while(true);
  79. Log::record("overload_assigner result= ". implode(',',$using_names),Log::DEBUG);
  80. return $ctlsor($using_names);
  81. }
  82. }