Skip to content

Instantly share code, notes, and snippets.

View bogsio's full-sized avatar

George-Bogdan Ivanov bogsio

View GitHub Profile
import numpy
# The link structure
links = {
'a.com': ['b.com', 'c.com', 'g.com', 'i.com'],
'b.com': ['d.com', 'c.com', 'a.com'],
'c.com': ['i.com'],
'd.com': [],
'e.com': ['d.com'],
'f.com': ['c.com'],
import numpy
# The link structure
links = {
'a.com': ['b.com', 'c.com', 'g.com', 'i.com'],
'b.com': ['d.com', 'c.com', 'a.com'],
'c.com': ['i.com'],
'd.com': [],
'e.com': ['d.com'],
'f.com': ['c.com'],
import numpy
# The link structure
links = {
'a.com': ['b.com', 'c.com', 'g.com', 'i.com'],
'b.com': ['d.com', 'c.com', 'a.com'],
'c.com': ['i.com'],
'd.com': [],
'e.com': ['d.com'],
'f.com': ['c.com'],
from collections import defaultdict
import random, math
def greedy_tour(graph, start_node):
"""
Compute a greedy TSP solution for a given graph
"""
solution = [start_node]
visited = set([start_node])
CREATE INDEX post_search_index
ON posts
USING gin
(search_index);
def search(request):
"""
Search through the entries
"""
query = request.GET['q']
results = Post.search_manager.search(query)
return render_to_response('search_index.html',
{'results': results, 'query': query},
context_instance=RequestContext(request))
...
from djorm_pgfulltext.models import SearchManager
from djorm_pgfulltext.fields import VectorField
...
class Post(models.Model):
"""
Django Model for a blog entry
"""
title = models.CharField(max_length=250)
body = models.TextField(blank=True)
pip install djorm-ext-pgfulltext
ALTER TABLE posts ADD COLUMN search_index tsvector;
"'fun':8 'go':3 'much':7"
"'awesom':4 'django':2 'unchain':3 'watch':1"
"'know':4 'nt':3 'pizza':7"