fully evaluate reverse order of queries

[nominatim.git] / lib / lib.php

diff --git a/lib/lib.php b/lib/lib.php
index a2e58c4bac08b8f3f4de1985ae223104a25c3f07..43807d1566588cecc6319462a06580a948601c6c 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)
        {