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($key, $array) { foreach($array as $k => &$v) { if($key == $k) { return $v; } } foreach($array as $sub) { if(isset($sub['children']) && FALSE !== ($found = find_by_key($key, $sub['children']))) { 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($sub['parent_id'], $out); var_dump($parent); $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/aFntu
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>
   79     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/aFntu
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 = 125) Position 1 = 3, Position 2 = 10
Branch analysis from position: 3
2 jumps found. (Code = 126) Position 1 = 4, Position 2 = 10
Branch analysis from position: 4
2 jumps found. (Code = 43) Position 1 = 7, Position 2 = 9
Branch analysis from position: 7
Return found
Branch analysis from position: 9
1 jumps found. (Code = 42) Position 1 = 3
Branch analysis from position: 3
Branch analysis from position: 10
2 jumps found. (Code = 77) Position 1 = 12, Position 2 = 28
Branch analysis from position: 12
2 jumps found. (Code = 78) Position 1 = 13, Position 2 = 28
Branch analysis from position: 13
2 jumps found. (Code = 46) Position 1 = 15, Position 2 = 24
Branch analysis from position: 15
2 jumps found. (Code = 43) Position 1 = 25, Position 2 = 27
Branch analysis from position: 25
Return found
Branch analysis from position: 27
1 jumps found. (Code = 42) Position 1 = 12
Branch analysis from position: 12
Branch analysis from position: 24
Branch analysis from position: 28
Return found
Branch analysis from position: 28
Branch analysis from position: 10
filename:       /in/aFntu
function name:  find_by_key
number of ops:  31
compiled vars:  !0 = $key, !1 = $array, !2 = $v, !3 = $k, !4 = $sub, !5 = $found
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   46     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   47     2      > FE_RESET_RW                                      $6      !1, ->10
          3    > > FE_FETCH_RW                                      ~7      $6, !2, ->10
          4    >   ASSIGN                                                   !3, ~7
   48     5        IS_EQUAL                                                 !0, !3
          6      > JMPZ                                                     ~9, ->9
   49     7    >   FE_FREE                                                  $6
          8      > RETURN_BY_REF                                            !2
   47     9    > > JMP                                                      ->3
         10    >   FE_FREE                                                  $6
   53    11      > FE_RESET_R                                       $10     !1, ->28
         12    > > FE_FETCH_R                                               $10, !4, ->28
   54    13    >   ISSET_ISEMPTY_DIM_OBJ                         0  ~11     !4, 'children'
         14      > JMPZ_EX                                          ~11     ~11, ->24
         15    >   INIT_FCALL_BY_NAME                                       'find_by_key'
         16        SEND_VAR_EX                                              !0
         17        CHECK_FUNC_ARG                                           
         18        FETCH_DIM_FUNC_ARG                               $12     !4, 'children'
         19        SEND_FUNC_ARG                                            $12
         20        DO_FCALL                                      0  $13     
         21        ASSIGN                                           ~14     !5, $13
         22        TYPE_CHECK                                  1018  ~15     ~14
         23        BOOL                                             ~11     ~15
         24    > > JMPZ                                                     ~11, ->27
   55    25    >   FE_FREE                                                  $10
         26      > RETURN_BY_REF                                            !5
   53    27    > > JMP                                                      ->12
         28    >   FE_FREE                                                  $10
   59    29      > RETURN_BY_REF                                            <false>
   60    30*     > RETURN_BY_REF                                            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 = 24
Branch analysis from position: 3
2 jumps found. (Code = 78) Position 1 = 4, Position 2 = 24
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 = 23
Branch analysis from position: 23
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: 24
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 24
filename:       /in/aFntu
function name:  v2
number of ops:  27
compiled vars:  !0 = $array, !1 = $out, !2 = $sub, !3 = $key, !4 = $parent
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   62     0  E >   RECV                                             !0      
   63     1        ASSIGN                                                   !1, <array>
   64     2      > FE_RESET_R                                       $6      !0, ->24
          3    > > FE_FETCH_R                                       ~7      $6, !2, ->24
          4    >   ASSIGN                                                   !3, ~7
   65     5        ISSET_ISEMPTY_DIM_OBJ                         0  ~9      !2, 'parent_id'
          6        BOOL_NOT                                         ~10     ~9
          7      > JMPZ                                                     ~10, ->11
   66     8    >   ASSIGN_DIM                                               !1, !3
          9        OP_DATA                                                  !2
         10      > JMP                                                      ->23
   69    11    >   INIT_FCALL                                               'find_by_key'
         12        FETCH_DIM_R                                      ~12     !2, 'parent_id'
         13        SEND_VAL                                                 ~12
         14        SEND_VAR                                                 !1
         15        DO_FCALL                                      0  $13     
         16        ASSIGN_REF                                               !4, $13
   70    17        INIT_FCALL                                               'var_dump'
         18        SEND_VAR                                                 !4
         19        DO_ICALL                                                 
   71    20        FETCH_DIM_W                                      $16     !4, 'children'
         21        ASSIGN_DIM                                               $16, !3
         22        OP_DATA                                                  !2
   64    23    > > JMP                                                      ->3
         24    >   FE_FREE                                                  $6
   75    25      > RETURN                                                   !1
   76    26*     > RETURN                                                   null

End of function v2

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
158.12 ms | 1398 KiB | 17 Q