3v4l.org

run code in 300+ PHP versions simultaneously
<?php $array = array( 55 => array( 'ident' => 'test 1', 'depth' => 1, ), 77 => array( 'parent_id' => 55, 'ident' => 'test 2', 'depth' => 2, ), 109 => array( 'parent_id' => 77, 'ident' => 'test 3', 'depth' => 3, ), 78 => array( 'parent_id' => 55, 'ident' => 'test 4', 'depth' => 2, ), 25 => array( 'ident' => 'test 5', 'depth' => 1, ) ); function v1($array) { foreach ($array as $key => &$sub) { if (isset($sub['parent_id'])) { $array[$sub['parent_id']]['children'][$key] = &$sub; } } unset($sub); // unset the reference to make sure to not overwrite it later... // now remove the entries with parents foreach ($array as $key => $sub) { if (isset($sub['parent_id'])) unset($array[$key]); } return $array; } function find_by_key($array, $key) { if(array_key_exists($key, $array)) { return $array[$key]; } else { foreach($array as $sub) { if(FALSE !== ($found = find_by_key($sub, $key))) { return $found; } } } return FALSE; } function v2($array) { $out = array(); foreach ($array as $key => $sub) { if(!isset($sub['parent_id'])) { $out[$key] = $sub; } else { $parent = find_by_key($out, $sub['parent_id']); $parent['children'][$key] = $sub; } } return $out; } //var_dump(v1($array)); var_dump(v2($array));
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/MNJVj
function name:  (null)
number of ops:  8
compiled vars:  !0 = $array
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    3     0  E >   ASSIGN                                                   !0, <array>
   77     1        INIT_FCALL                                               'var_dump'
          2        INIT_FCALL                                               'v2'
          3        SEND_VAR                                                 !0
          4        DO_FCALL                                      0  $2      
          5        SEND_VAR                                                 $2
          6        DO_ICALL                                                 
          7      > RETURN                                                   1

Function v1:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 125) Position 1 = 2, Position 2 = 12
Branch analysis from position: 2
2 jumps found. (Code = 126) Position 1 = 3, Position 2 = 12
Branch analysis from position: 3
2 jumps found. (Code = 43) Position 1 = 6, Position 2 = 11
Branch analysis from position: 6
1 jumps found. (Code = 42) Position 1 = 2
Branch analysis from position: 2
Branch analysis from position: 11
Branch analysis from position: 12
2 jumps found. (Code = 77) Position 1 = 15, Position 2 = 21
Branch analysis from position: 15
2 jumps found. (Code = 78) Position 1 = 16, Position 2 = 21
Branch analysis from position: 16
2 jumps found. (Code = 43) Position 1 = 19, Position 2 = 20
Branch analysis from position: 19
1 jumps found. (Code = 42) Position 1 = 15
Branch analysis from position: 15
Branch analysis from position: 20
Branch analysis from position: 21
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 21
Branch analysis from position: 12
filename:       /in/MNJVj
function name:  v1
number of ops:  24
compiled vars:  !0 = $array, !1 = $sub, !2 = $key
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   29     0  E >   RECV                                             !0      
   30     1      > FE_RESET_RW                                      $3      !0, ->12
          2    > > FE_FETCH_RW                                      ~4      $3, !1, ->12
          3    >   ASSIGN                                                   !2, ~4
   31     4        ISSET_ISEMPTY_DIM_OBJ                         0          !1, 'parent_id'
          5      > JMPZ                                                     ~6, ->11
   32     6    >   FETCH_DIM_R                                      ~7      !1, 'parent_id'
          7        FETCH_DIM_W                                      $8      !0, ~7
          8        FETCH_DIM_W                                      $9      $8, 'children'
          9        FETCH_DIM_W                                      $10     $9, !2
         10        ASSIGN_REF                                               $10, !1
   30    11    > > JMP                                                      ->2
         12    >   FE_FREE                                                  $3
   35    13        UNSET_CV                                                 !1
   38    14      > FE_RESET_R                                       $12     !0, ->21
         15    > > FE_FETCH_R                                       ~13     $12, !1, ->21
         16    >   ASSIGN                                                   !2, ~13
   39    17        ISSET_ISEMPTY_DIM_OBJ                         0          !1, 'parent_id'
         18      > JMPZ                                                     ~15, ->20
   40    19    >   UNSET_DIM                                                !0, !2
   38    20    > > JMP                                                      ->15
         21    >   FE_FREE                                                  $12
   43    22      > RETURN                                                   !0
   44    23*     > RETURN                                                   null

End of function v1

Function find_by_key:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 4, Position 2 = 7
Branch analysis from position: 4
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 7
2 jumps found. (Code = 77) Position 1 = 8, Position 2 = 19
Branch analysis from position: 8
2 jumps found. (Code = 78) Position 1 = 9, Position 2 = 19
Branch analysis from position: 9
2 jumps found. (Code = 43) Position 1 = 16, Position 2 = 18
Branch analysis from position: 16
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 18
1 jumps found. (Code = 42) Position 1 = 8
Branch analysis from position: 8
Branch analysis from position: 19
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 19
filename:       /in/MNJVj
function name:  find_by_key
number of ops:  22
compiled vars:  !0 = $array, !1 = $key, !2 = $sub, !3 = $found
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   46     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   47     2        ARRAY_KEY_EXISTS                                         !1, !0
          3      > JMPZ                                                     ~4, ->7
   48     4    >   FETCH_DIM_R                                      ~5      !0, !1
          5      > RETURN                                                   ~5
          6*       JMP                                                      ->20
   51     7    > > FE_RESET_R                                       $6      !0, ->19
          8    > > FE_FETCH_R                                               $6, !2, ->19
   52     9    >   INIT_FCALL_BY_NAME                                       'find_by_key'
         10        SEND_VAR_EX                                              !2
         11        SEND_VAR_EX                                              !1
         12        DO_FCALL                                      0  $7      
         13        ASSIGN                                           ~8      !3, $7
         14        TYPE_CHECK                                  1018          ~8
         15      > JMPZ                                                     ~9, ->18
   53    16    >   FE_FREE                                                  $6
         17      > RETURN                                                   !3
   51    18    > > JMP                                                      ->8
         19    >   FE_FREE                                                  $6
   58    20      > RETURN                                                   <false>
   59    21*     > RETURN                                                   null

End of function find_by_key

Function v2:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 77) Position 1 = 3, Position 2 = 21
Branch analysis from position: 3
2 jumps found. (Code = 78) Position 1 = 4, Position 2 = 21
Branch analysis from position: 4
2 jumps found. (Code = 43) Position 1 = 8, Position 2 = 11
Branch analysis from position: 8
1 jumps found. (Code = 42) Position 1 = 20
Branch analysis from position: 20
1 jumps found. (Code = 42) Position 1 = 3
Branch analysis from position: 3
Branch analysis from position: 11
1 jumps found. (Code = 42) Position 1 = 3
Branch analysis from position: 3
Branch analysis from position: 21
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 21
filename:       /in/MNJVj
function name:  v2
number of ops:  24
compiled vars:  !0 = $array, !1 = $out, !2 = $sub, !3 = $key, !4 = $parent
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   61     0  E >   RECV                                             !0      
   62     1        ASSIGN                                                   !1, <array>
   63     2      > FE_RESET_R                                       $6      !0, ->21
          3    > > FE_FETCH_R                                       ~7      $6, !2, ->21
          4    >   ASSIGN                                                   !3, ~7
   64     5        ISSET_ISEMPTY_DIM_OBJ                         0  ~9      !2, 'parent_id'
          6        BOOL_NOT                                         ~10     ~9
          7      > JMPZ                                                     ~10, ->11
   65     8    >   ASSIGN_DIM                                               !1, !3
          9        OP_DATA                                                  !2
         10      > JMP                                                      ->20
   68    11    >   INIT_FCALL                                               'find_by_key'
         12        SEND_VAR                                                 !1
         13        FETCH_DIM_R                                      ~12     !2, 'parent_id'
         14        SEND_VAL                                                 ~12
         15        DO_FCALL                                      0  $13     
         16        ASSIGN                                                   !4, $13
   69    17        FETCH_DIM_W                                      $15     !4, 'children'
         18        ASSIGN_DIM                                               $15, !3
         19        OP_DATA                                                  !2
   63    20    > > JMP                                                      ->3
         21    >   FE_FREE                                                  $6
   73    22      > RETURN                                                   !1
   74    23*     > RETURN                                                   null

End of function v2

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
154.88 ms | 1398 KiB | 17 Q