Online PHP editor | rfc for vuLAk

@ 2014-01-30T05:39:35Z

<?php
class Similarity
{
    protected $data = null;
    protected $distance = null;
    
    public function __construct($data, $distance)
    {
        $this->data     = (string)$data;
        $this->distance = (int)$distance;
    }
    
    public function checkMatch($search, callable $checker=null, array $args=[], $return=false)
    {
       $solid  = $this->normalizeInput($this->data, $this->search);
       $data   = $solid['data'];
       $search = $solid['search'];
       $data   = preg_split('/\s+/', $data);
       foreach($this->getAssoc($data, substr_count($search, ' ')+1) as $assoc)
       {
           foreach($this->getPermutations($assoc) as $ordered)
           {
               $ordered = join(' ', $ordered);
               $result  = call_user_func_array($checker, array_merge([$ordered, $search], $args));
               if($result<=$this->distance)
               {
                   return $return?$ordered:true;
               }
           }
       }
       
       return $return?null:false;
    }
    
    protected function getPermutations(array $input)
    {
       if(count($input)==1)
       {
          return [$input];
       }
       $result = [];
       foreach($input as $key=>$element)
       {
          foreach($this->getPermutations(array_diff_key($input, [$key=>0])) as $subarray)
          {
             $result[] = array_merge([$element], $subarray);
          }
       }
       return $result;
    }

    protected function nextAssoc($assoc)
    {
       if(false !== ($pos = strrpos($assoc, '01')))
       {
          $assoc[$pos]   = '1';
          $assoc[$pos+1] = '0';
          return substr($assoc, 0, $pos+2).
                 str_repeat('0', substr_count(substr($assoc, $pos+2), '0')).
                 str_repeat('1', substr_count(substr($assoc, $pos+2), '1'));
       }
       return false;
    }

    protected function getAssoc(array $data, $count=2)
    {
       if(count($data)<$count)
       {
          return null;
       }
       $assoc   = str_repeat('0', count($data)-$count).str_repeat('1', $count);
       $result = [];
       do
       {
          $result[]=array_intersect_key($data, array_filter(str_split($assoc)));
       }
       while($assoc=$this->nextAssoc($assoc));
       return $result;
    }

    protected function normalizeInput($data, $search)
    {
        $data   = preg_split('/\s+/', trim(strtolower($data)), -1, PREG_SPLIT_NO_EMPTY);
        $search = preg_split('/\s+/', trim(strtolower($search)), -1, PREG_SPLIT_NO_EMPTY);
        if(count($data)<count($search))
        {
            $temp   = $data;
            $data   = join(' ', $search);
            $search = join(' ', $temp);
        }
        else
        {
            $data   = join(' ', $data);
            $search = join(' ', $search);
        }
        return ['data'=>$data, 'search'=>$search];
    }
}

$data   = 'Louise Bro';
$search = [
    'Louise Gulbæk Bro',
    'Niels Faurskov',
    'Niels Faurskov Andersen',
    'Nils Faurskov Andersen',
    'Nils Andersen',
    'niels faurskov',
    'niels Fæurskov',
    'niffddels Faurskævffre',
    'jens grunnet'
];

$checker = new Similarity($data, 2);

echo(sprintf('Testing "%s"'.PHP_EOL.PHP_EOL, $data));
foreach($search as $name)
{
   echo(sprintf(
      'Name "%s" has %s'.PHP_EOL, 
      $name, 
      ($result=$checker->checkMatch($name, 'levenshtein', [], 1))
         ?sprintf('matched with "%s"', $result)
         :'mismatched'
      )
   );
}

Output for git.master, git.master_jit, rfc.property-hooks: Testing "Louise Bro" Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "Louise Gulbæk Bro" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "Niels Faurskov" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "Niels Faurskov Andersen" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "Nils Faurskov Andersen" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "Nils Andersen" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "niels faurskov" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "niels Fæurskov" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "niffddels Faurskævffre" has mismatched Warning: Undefined property: Similarity::$search in /in/vuLAk on line 15 Deprecated: strtolower(): Passing null to parameter #1 ($string) of type string is deprecated in /in/vuLAk on line 84 Name "jens grunnet" has mismatched

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview