overload_assigner.php 2.4 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798
  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. if(count($pCtlItems) == 1) return $pCtlItems;
  26. $namesor = function ($ctls)
  27. {
  28. $result = [];
  29. foreach ($ctls as $item) {
  30. $result[] = $item->name();
  31. }
  32. return $result;
  33. };
  34. $ctlsor = function ($names) use ($pCtlItems)
  35. {
  36. $result = [];
  37. foreach ($names as $name) {
  38. $result[] = $pCtlItems[$name];
  39. }
  40. return $result;
  41. };
  42. $elector = function ($none_names) use ($pCtlItems)
  43. {
  44. $sections = [];
  45. $total = 0;
  46. foreach ($none_names as $name)
  47. {
  48. $ctl_item = $pCtlItems[$name];
  49. $length = $ctl_item->max_speed() + 1;
  50. $total += $length;
  51. $sections[] = ['name' => $name,'length' => $length];
  52. }
  53. $anchor = mt_rand(1,$total);
  54. foreach ($sections as $section)
  55. {
  56. $name = $section['name'];
  57. $length = $section['length'];
  58. if($anchor > $length) {
  59. $anchor -= $length;
  60. }
  61. else {
  62. return $name;
  63. }
  64. }
  65. };
  66. $using_names = [];
  67. $all_names = $namesor($this->mCtlItems);
  68. do {
  69. $none_assign = array_diff($all_names,$using_names);
  70. if(count($none_assign) <= 1) {
  71. $using_names = array_merge($using_names,$none_assign);
  72. break;
  73. }
  74. else
  75. {
  76. $hit_name = $elector($none_assign);
  77. $using_names[] = $hit_name;
  78. }
  79. } while(true);
  80. Log::record("overload_assigner result= ". implode(',',$using_names),Log::DEBUG);
  81. return $ctlsor($using_names);
  82. }
  83. }