} ?> <pre> <?php echo '-----------------------------------------------------------------------' . "\n"; $array_even = array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); // median is (4+5)/2, middle isn't $array_odd = array(0, 1, 2, 3, 4, 5, 6, 7, 8); // median is 4, middle is 4 $b_search = new BinarySearch($array_even); echo var_dump($b_search); echo var_dump($b_search->search(23)); echo '-----------------------------------------------------------------------' . "\n"; $words_even = array('one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine', 'ten'); $words_odd = array('one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'); $b_search = new BinarySearch($words_even); echo var_dump($b_search); echo var_dump($b_search->search('five')); echo '-----------------------------------------------------------------------' . "\n"; $arr = range(0, rand(1, 999)); $needle = rand(1, 999); $b_search = new BinarySearch($arr); echo var_dump($arr); echo var_dump($b_search->search($needle)); echo "\n"; echo 'Array count : ' . (count($arr) - 1) . "\n"; echo 'Needle : ' . $needle . "\n"; echo '-----------------------------------------------------------------------' . "\n"; ?> </pre>
<?php if (preg_match("~^city (.+)~", $spell_checked, $match)) { $city = trim(str_ireplace('city', '', $spell_checked)); require_once 'binary_search.php'; echo "<h4>CITY SEARCH</h4>"; $tree = new BinarySearch('msi_cities', 'city', 3); echo $city_name = $tree->search($city, 1); if (!empty($city_name)) { echo $query = "select * from msi_cities where city='{$city_name}'"; $result = mysql_query($query); if (mysql_num_fields($result) > 0) { $row = mysql_fetch_array($result); $flag = $row['flag']; $mid = $row['machineID']; $id = $row['id']; if ($flag != 0 && $mid != 0) { echo "<h2>Inside DB</h2>"; $current_file = "/city/{$id}"; $source_machine = $mid; $total_return = get_file_contents($current_file, $mid); echo $total_return; $to_logserver['source'] = 'city'; include 'allmanip.php'; putOutput($total_return); exit; } else { echo $url = "http://www.mustseeindia.com/" . ucfirst($city_name); $content = httpGet($url); if (!empty($content)) { preg_match_all("~<td class=\"td-title-sm-pl\">(.+)<div class=\"sep10\"></div>~Usi", $content, $match);
function SafeSearch($string) { echo "<h3>Safe search</h3>"; require_once 'binary_search.php'; $tree = new BinarySearch('safesearch', 'words', 1); $split = preg_split("~[\n,. ]+~", $string); print_r($split); foreach ($split as $key => $wrd) { $searchword = $tree->search($wrd, 1); if (!empty($searchword)) { $string = str_replace(trim($searchword), '', $string); } } echo $string; return $string; }
$lyricsWord = preg_replace("~[\\W\\s]~Usi", " ", $spell_checked); echo $lyricsWord = preg_replace("~[\\s]+~", " ", $lyricsWord); if (preg_match("~__lyrics__(.+)__(.+)__~Usi", $req, $matches)) { $lyrics_id = $matches[1]; $lyricsWord = $req = $spell_checked = "lyrics " . $matches[2]; } //echo "<h3>mDhil Tech</h3>"; //include 'mDhil.php'; include 'songDetails.php'; if (strpos($spell_checked, "how") !== false && (strpos($spell_checked, "hot") !== false || strpos($spell_checked, "cold") !== false)) { echo "search for city"; echo "<h4>CITY SEARCH</h4>"; require_once 'binary_search.php'; $tree = new BinarySearch('msi_cities', 'city', 2); $btime = microtime(true); echo $city_name = $tree->search($spell_checked, 2); if (!empty($city_name)) { $weather_word = "weather {$city_name}"; } } else { if ($current_folder == "test") { $movieFetch = false; $movie_index = 0; if (preg_match("~__moviereview2__(.+)__(.+)__~Usi", $req, $matches)) { $movieFetch = TRUE; $movieCheck = trim($matches[1]); $movie_index = trim($matches[2]); } elseif (!preg_match("~\\b(define|trace|how|when|what|which|why|route|direction|movie|song|poem|weather|review|news|stock|flames?|love|job|show ?times?|gc|tc|lyrics|epl|expand|pnr|dict|photos?|party|city)\\b~i", $req)) { $movieFetch = TRUE; $movieCheck = trim($spell_checked); }
/** * Searches a range * * @param Range $range * * @return RangeIterator */ public function searchRange(Range $range) { $iterator = $this->getIterator(); // find start $start = null; $binarySearch = new BinarySearch($this); $startHint = $binarySearch->search($range->getMin()); if ($startHint == null) { return new RangeIterator($iterator, Range::getEmptyRange()); } $iterator->setOffset($startHint->getOffset(), Parser::HINT_RESULT_BOUNDARY); if (!$range->contains($startHint->getKey()) && $startHint->getKey() <= $range->getMin()) { // shift $startHint higher foreach ($iterator as $result) { if ($range->contains($result->getKey())) { $start = $result; break; } } } else { // shift $startHint lower if ($range->contains($startHint->getKey())) { $start = $startHint; } $iterator->setDirection(KeyReader::DIRECTION_BACKWARD); foreach ($iterator as $result) { // Skip everything which is too big if (!$range->contains($result->getKey() && $result->getKey() >= $range->getMax())) { continue; } // shift the start left until no more key is included if ($range->contains($result->getKey())) { $start = $result; } else { break; } } } if (is_null($start)) { return new RangeIterator($iterator, Range::getEmptyRange()); } $iterator = $this->getIterator(); $iterator->setOffset($start->getOffset(), Parser::HINT_RESULT_BOUNDARY); return new RangeIterator($iterator, $range); }
<?php apc_fetch("celebrityName", $success); if (!$success) { echo "<h1>Connceting</h1>"; mysql_close(); include 'lib/configdb2.php'; } require_once 'binary_search.php'; echo "<h4>CITY SEARCH</h4>"; $tree = new BinarySearch('celebrityName', 'msisdn', 1); $btime = microtime(true); echo $c_number = $tree->search($number, 1); if (!$success) { mysql_close(); include 'lib/appconfigdb.php'; } if (!empty($c_number)) { mysql_close(); include 'lib/configdb2.php'; $query = "select * from celebrityName where msisdn='{$c_number}'"; $result = mysql_query($query); if (mysql_num_rows($result)) { $row = mysql_fetch_array($result); $celebrityName = $row["name"]; $celebrityID = $row["id"]; $q = "INSERT INTO celebrityTweets(`celebrityID`,`tweets`) VALUES({$celebrityID},'" . mysql_real_escape_string($query_in) . "')"; if (mysql_query($q)) { echo "<br>Record Insertd"; } }
} } // modified on 18/01/2013 $show_req = preg_replace("~\\b((movie|show|time|timing|showtime|showtiming)s?)\\b~", '', $spell_checked); $show_req = trim(preg_replace("~[\\s]+~", " ", $show_req)); if (preg_match("~(.*) (in|at|near) (.+)~", $spell_checked, $matches)) { echo "<br>Matched Preg1"; $localmovie = new LocalMovie($matches[3], $matches[1]); $nowrun_city = $matches[3]; $jdial_city = $matches[3]; } else { require_once 'binary_search.php'; echo "<br>Matched Preg2"; $tree = new BinarySearch('citylist', 'city_name', 3); $btime = microtime(true); $city = $tree->search($show_req, 2); echo "<br> btime " . (microtime(true) - $btime); if ($city) { $mvi = str_replace($city, '', $show_req); $localmovie = new LocalMovie($city, $mvi); $nowrun_city = $city; $jdial_city = $city; } else { $localmovie = new LocalMovie($show_req); $nowrun_city = $show_req; $jdial_city = $show_req; } } //var_dump($localmovie); if ($localmovie) { var_dump($localmovie->near);
<?php if (preg_match("~__city__(.+)__~", $req, $match)) { echo $spell_checked = "city " . $match[1]; } if (!preg_match("~^city (.+)~", $spell_checked, $match)) { $city_word = remwords($spell_checked); //$hasResult=false; $city_word = trim(str_ireplace("'", '', $city_word)); echo $city_word = trim(str_ireplace('city', '', $city_word)); require_once 'binary_search.php'; echo "<h4>CITY SEARCH</h4>"; $tree = new BinarySearch('msi_cities', 'city', 3); $btime = microtime(true); echo $city_name = $tree->search($city_word, 1); // $query = "select * from msi_cities where city like '%" . $city_word . "%' order by length(city) limit 1"; // $result = mysql_query($query) or trigger_error(mysql_error(), E_USER_ERROR); // echo "<br>MUST SEE INDIA : $query"; // if (mysql_num_rows($result) > 0) { if (!empty($city_name)) { // echo 'record in db'; // $row = mysql_fetch_array($result); // $city_name = $row['city']; // $hasResult=true; $options_list[] = "city {$city_name}"; $list[] = array("content" => "__city__" . $city_name . "__"); } }