<?php
include_once('termes.php');
// -------------------------------------------------------------------------- //
// bsearch
// -------------------------------------------------------------------------- //
function bsearch(&$tab, $a, $b, $s, $l)
{
while ($a <= $b) {
$m = ($a + $b) >> 1;
$c = strcmp($s, substr($tab[$m], 0, $l));
if ($c == 0) {
return $m;
} else if ($c < 0) {
$b = $m - 1;
} else {
$a = $m + 1;
}
}
return -1;
}
// -------------------------------------------------------------------------- //
// Main
// -------------------------------------------------------------------------- //
$completion = array();
$lower = strtolower($_GET['val']);
$strlen = strlen($lower);
$i = bsearch($termes, 0, count($termes) - 1, $lower, $strlen);
if ($i >= 0) {
while ($i > 0 && substr($termes[$i - 1], 0, $strlen) == $lower) {
--$i;
}
$f = file('recettes.txt');
while ($i < sizeof($termes) &&
substr($termes[$i], 0, $strlen) == $lower) {
$ligne = intval(substr($termes[$i], -3));
$completion[] = '"'.substr($f[$ligne], 9, -1).'"';
//$completion[] = '"'.$ligne.'"';
++$i;
}
}
// Envoi au javascript au format JSON ['valeur1','valeur2', ...]
print '['.join(',', $completion).']';
?>