Posted By

Mikushi on 09/15/10

Tagged

Versions (?)

Autocomplete with Redis

/ Published in: PHP

PHP implementation of antirez\\'s Redis autocompletion in Ruby. (http://antirez.com/post/autocomplete-with-redis.html)\r\nUsing Php Redis extension available here : http://github.com/owlient/phpredis

Highlighted TextExpand

<?php
$redis = new Redis();
$redis->connect("db", 6379);

if(!$redis->exists(":compl")) {
	echo "Loading entries in the Redis DB\n";
	$file = file("female-names.txt");
	foreach($file as $line) {
		$line = trim($line);
		for($i=0 ; $i < strlen($line); $i++) {
			$prefix = substr($line, 0, $i);
			$redis->zAdd(":compl", 0,$prefix);
		}
		$redis->zAdd(":compl", 0, $line . "*");
	}
} else {
	echo "NOT loading entries, there is already a 'compl' key \n";
}

function complete($redis, $prefix, $count) {
	$results = array();
	$rangeLen = 50;
	$start = $redis->zRank(":compl", $prefix);
	if(!$start) {
		return $results;
	}

while(count($results) != $count) {
		$range = $redis->zRange(":compl", $start, $start+$rangeLen-1);
		$start += $rangeLen;
		if(!$range || count($range) == 0) {
			break;
		}
		foreach($range as $entry) {
			$minLen = min(strlen($entry), strlen($prefix));
			if(substr($entry, 0, $minLen) !=  substr($prefix, 0, $minLen)) {
				$count = count($results);
			}
			if(substr($entry, -1) == "*" && count($results) != $count) {
				$results[] = substr($entry, 0, -1);
			}
		}
	}

return $results;
}

$results = complete($redis, "marcell", 50);
foreach($results as $res) {
	echo $res . "\n";
}

Report this snippet Tweet

Comment:

You need to login to post a comment.

Posted By

Tagged

Versions (?)

Autocomplete with Redis

Related snippets

Choose a language for easy browsing: