Merge remote-tracking branch 'lonvia/inverse-query-II'

[nominatim.git] / lib / lib.php

diff --git a/lib/lib.php b/lib/lib.php
index 4b68b4a392bcda71c4ccfc5ef33e3642cd82bfdd..25282756ad3e99baa0455c5194e49268914dad16 100644 (file)
--- a/lib/lib.php
+++ b/lib/lib.php
@@ -193,6 +193,26 @@
                return $aResult;
        }
 
+       function getInverseWordSets($aWords, $iDepth)
+       {
+               $aResult = array(array(join(' ',$aWords)));
+               $sFirstToken = '';
+               if ($iDepth < 8)
+               {
+                       while(sizeof($aWords) > 1)
+                       {
+                               $sWord = array_pop($aWords);
+                               $sFirstToken = $sWord.($sFirstToken?' ':'').$sFirstToken;
+                               $aRest = getInverseWordSets($aWords, $iDepth+1);
+                               foreach($aRest as $aSet)
+                               {
+                                       $aResult[] = array_merge(array($sFirstToken),$aSet);
+                               }
+                       }
+               }
+               return $aResult;
+       }
+
 
        function getTokensFromSets($aSets)
        {