3v4l.org

run code in 300+ PHP versions simultaneously
<?php $subjectSlots = [ "tamil" => [1, 2, 3, 4, 5], "english" => [4, 5, 6], "maths" => [1, 5, 8], "social" => [1, 2, 5], "pt" => [1], "hindi" => [3, 4, 7] ]; $requiredSubjects = ['tamil', 'tamil', 'pt', 'maths', 'maths', 'social', 'hindi', 'english']; usort($requiredSubjects, function($a, $b) use ($subjectSlots) { return $subjectSlots[$a] <=> $subjectSlots[$b]; // sort by length, then by values }); function fillSlots($requiredSubjects, $availableSlots, $filledSlots = []) { if (!$requiredSubjects) { ksort($filledSlots); return $filledSlots; } foreach ($requiredSubjects as $rIndex => $subject) { foreach ($availableSlots[$subject] as $sIndex => $slot) { if (!isset($filledSlots[$slot])) { unset($requiredSubjects[$rIndex], $availableSlots[$subject][$sIndex]); $result = fillSlots( $requiredSubjects, $availableSlots, array_replace($filledSlots, [$slot => $subject]) ); if ($result) { return $result; } } } } } var_export(fillSlots($requiredSubjects, $subjectSlots));
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/MTf4E
function name:  (null)
number of ops:  16
compiled vars:  !0 = $subjectSlots, !1 = $requiredSubjects
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    3     0  E >   ASSIGN                                                   !0, <array>
   11     1        ASSIGN                                                   !1, <array>
   13     2        INIT_FCALL                                               'usort'
          3        SEND_REF                                                 !1
          4        DECLARE_LAMBDA_FUNCTION                          ~4      [0]
          5        BIND_LEXICAL                                             ~4, !0
   15     6        SEND_VAL                                                 ~4
   13     7        DO_ICALL                                                 
   39     8        INIT_FCALL                                               'var_export'
          9        INIT_FCALL                                               'fillslots'
         10        SEND_VAR                                                 !1
         11        SEND_VAR                                                 !0
         12        DO_FCALL                                      0  $6      
         13        SEND_VAR                                                 $6
         14        DO_ICALL                                                 
         15      > RETURN                                                   1


Dynamic Functions:
Dynamic Function 0
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/MTf4E
function name:  {closure}
number of ops:  8
compiled vars:  !0 = $a, !1 = $b, !2 = $subjectSlots
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   13     0  E >   RECV                                             !0      
          1        RECV                                             !1      
          2        BIND_STATIC                                              !2
   14     3        FETCH_DIM_R                                      ~3      !2, !0
          4        FETCH_DIM_R                                      ~4      !2, !1
          5        SPACESHIP                                        ~5      ~3, ~4
          6      > RETURN                                                   ~5
   15     7*     > RETURN                                                   null

End of Dynamic Function 0

Function fillslots:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 5, Position 2 = 9
Branch analysis from position: 5
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 9
2 jumps found. (Code = 77) Position 1 = 10, Position 2 = 40
Branch analysis from position: 10
2 jumps found. (Code = 78) Position 1 = 11, Position 2 = 40
Branch analysis from position: 11
2 jumps found. (Code = 77) Position 1 = 14, Position 2 = 38
Branch analysis from position: 14
2 jumps found. (Code = 78) Position 1 = 15, Position 2 = 38
Branch analysis from position: 15
2 jumps found. (Code = 43) Position 1 = 19, Position 2 = 37
Branch analysis from position: 19
2 jumps found. (Code = 43) Position 1 = 34, Position 2 = 37
Branch analysis from position: 34
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 37
1 jumps found. (Code = 42) Position 1 = 14
Branch analysis from position: 14
Branch analysis from position: 37
Branch analysis from position: 38
1 jumps found. (Code = 42) Position 1 = 10
Branch analysis from position: 10
Branch analysis from position: 38
Branch analysis from position: 40
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 40
filename:       /in/MTf4E
function name:  fillSlots
number of ops:  42
compiled vars:  !0 = $requiredSubjects, !1 = $availableSlots, !2 = $filledSlots, !3 = $subject, !4 = $rIndex, !5 = $slot, !6 = $sIndex, !7 = $result
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   17     0  E >   RECV                                             !0      
          1        RECV                                             !1      
          2        RECV_INIT                                        !2      <array>
   18     3        BOOL_NOT                                         ~8      !0
          4      > JMPZ                                                     ~8, ->9
   19     5    >   INIT_FCALL                                               'ksort'
          6        SEND_REF                                                 !2
          7        DO_ICALL                                                 
   20     8      > RETURN                                                   !2
   22     9    > > FE_RESET_R                                       $10     !0, ->40
         10    > > FE_FETCH_R                                       ~11     $10, !3, ->40
         11    >   ASSIGN                                                   !4, ~11
   23    12        FETCH_DIM_R                                      ~13     !1, !3
         13      > FE_RESET_R                                       $14     ~13, ->38
         14    > > FE_FETCH_R                                       ~15     $14, !5, ->38
         15    >   ASSIGN                                                   !6, ~15
   24    16        ISSET_ISEMPTY_DIM_OBJ                         0  ~17     !2, !5
         17        BOOL_NOT                                         ~18     ~17
         18      > JMPZ                                                     ~18, ->37
   25    19    >   UNSET_DIM                                                !0, !4
         20        FETCH_DIM_UNSET                                  $19     !1, !3
         21        UNSET_DIM                                                $19, !6
   26    22        INIT_FCALL_BY_NAME                                       'fillSlots'
   27    23        SEND_VAR_EX                                              !0
         24        SEND_VAR_EX                                              !1
   29    25        INIT_FCALL                                               'array_replace'
         26        SEND_VAR                                                 !2
         27        INIT_ARRAY                                       ~20     !3, !5
         28        SEND_VAL                                                 ~20
         29        DO_ICALL                                         $21     
         30        SEND_VAR_NO_REF_EX                                       $21
   26    31        DO_FCALL                                      0  $22     
         32        ASSIGN                                                   !7, $22
   31    33      > JMPZ                                                     !7, ->37
   32    34    >   FE_FREE                                                  $14
         35        FE_FREE                                                  $10
         36      > RETURN                                                   !7
   23    37    > > JMP                                                      ->14
         38    >   FE_FREE                                                  $14
   22    39      > JMP                                                      ->10
         40    >   FE_FREE                                                  $10
   37    41      > RETURN                                                   null

End of function fillslots

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
151.72 ms | 1024 KiB | 18 Q