3v4l.org

run code in 300+ PHP versions simultaneously
<?php $A = [1, -2, 5, -9, 9]; $X = -2; $s = solution($A, $X); var_dump($s, array_search($X, $A)); function solution($A, $X) { $N = sizeof($A); if ($N == 0) { return -1; } $l = 0; $r = $N - 1; while ($l < $r && $X !== $A[$l] ) { $m = (int)(($l + $r) / 2); if ($A[$m] > $X) { $r = $m; } else { $l = $m; } } if ($A[$l] == $X) { return $l; } else return -1; }
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/172T4
function name:  (null)
number of ops:  16
compiled vars:  !0 = $A, !1 = $X, !2 = $s
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    3     0  E >   ASSIGN                                                   !0, <array>
    4     1        ASSIGN                                                   !1, -2
    6     2        INIT_FCALL_BY_NAME                                       'solution'
          3        SEND_VAR_EX                                              !0
          4        SEND_VAR_EX                                              !1
          5        DO_FCALL                                      0  $5      
          6        ASSIGN                                                   !2, $5
    8     7        INIT_FCALL                                               'var_dump'
          8        SEND_VAR                                                 !2
          9        INIT_FCALL                                               'array_search'
         10        SEND_VAR                                                 !1
         11        SEND_VAR                                                 !0
         12        DO_ICALL                                         $7      
         13        SEND_VAR                                                 $7
         14        DO_ICALL                                                 
   29    15      > RETURN                                                   1

Function solution:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 6, Position 2 = 7
Branch analysis from position: 6
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 7
1 jumps found. (Code = 42) Position 1 = 21
Branch analysis from position: 21
2 jumps found. (Code = 46) Position 1 = 23, Position 2 = 26
Branch analysis from position: 23
2 jumps found. (Code = 44) Position 1 = 27, Position 2 = 11
Branch analysis from position: 27
2 jumps found. (Code = 43) Position 1 = 30, Position 2 = 32
Branch analysis from position: 30
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 32
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 11
2 jumps found. (Code = 43) Position 1 = 18, Position 2 = 20
Branch analysis from position: 18
1 jumps found. (Code = 42) Position 1 = 21
Branch analysis from position: 21
Branch analysis from position: 20
2 jumps found. (Code = 46) Position 1 = 23, Position 2 = 26
Branch analysis from position: 23
Branch analysis from position: 26
Branch analysis from position: 26
filename:       /in/172T4
function name:  solution
number of ops:  34
compiled vars:  !0 = $A, !1 = $X, !2 = $N, !3 = $l, !4 = $r, !5 = $m
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   10     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   11     2        COUNT                                            ~6      !0
          3        ASSIGN                                                   !2, ~6
   12     4        IS_EQUAL                                                 !2, 0
          5      > JMPZ                                                     ~8, ->7
   13     6    > > RETURN                                                   -1
   15     7    >   ASSIGN                                                   !3, 0
   16     8        SUB                                              ~10     !2, 1
          9        ASSIGN                                                   !4, ~10
   17    10      > JMP                                                      ->21
   18    11    >   ADD                                              ~12     !3, !4
         12        DIV                                              ~13     ~12, 2
         13        CAST                                          4  ~14     ~13
         14        ASSIGN                                                   !5, ~14
   19    15        FETCH_DIM_R                                      ~16     !0, !5
         16        IS_SMALLER                                               !1, ~16
         17      > JMPZ                                                     ~17, ->20
   20    18    >   ASSIGN                                                   !4, !5
         19      > JMP                                                      ->21
   22    20    >   ASSIGN                                                   !3, !5
   17    21    >   IS_SMALLER                                       ~20     !3, !4
         22      > JMPZ_EX                                          ~20     ~20, ->26
         23    >   FETCH_DIM_R                                      ~21     !0, !3
         24        IS_NOT_IDENTICAL                                 ~22     !1, ~21
         25        BOOL                                             ~20     ~22
         26    > > JMPNZ                                                    ~20, ->11
   25    27    >   FETCH_DIM_R                                      ~23     !0, !3
         28        IS_EQUAL                                                 !1, ~23
         29      > JMPZ                                                     ~24, ->32
   26    30    > > RETURN                                                   !3
         31*       JMP                                                      ->33
   28    32    > > RETURN                                                   -1
   29    33*     > RETURN                                                   null

End of function solution

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
147.09 ms | 1400 KiB | 17 Q