search

davidxia / shoutbound

0 stars 0 forks source link

Integrating Geoplanet #38

Closed jpr2120 closed 13 years ago

davidxia commented 13 years ago

reverse engineering hipster; now able to display black bar at the cursor position in text field

davidxia commented 13 years ago

now connecting hipster bar with data source(s) to show user places via autocomplete

davidxia commented 13 years ago

hitting places table in our own database is really slow with 7.6M rows; need to cache on server with another data structure such as radix tree http://stevedaskam.wordpress.com/2009/05/17/autocomplete-data-structures/

more ideas here: http://stackoverflow.com/questions/774492/how-to-create-autosuggest-to-get-keywords-as-fast-as-google-search-or-live-search

davidxia commented 13 years ago

author of java radixtree explanation: http://bootstrapping.wordpress.com/2008/01/24/prefix-searching-with-radix-tree/

speed tests of binary search vs trie vs radix trie http://stevedaskam.wordpress.com/2009/06/07/putting-autocomplete-data-structure-to-the-test/

davidxia commented 13 years ago

couldn't figure out trie implementation; doing with just memcache right now; need to consult Ben

davidxia commented 13 years ago

using only memcache still kinda slow; and results aren't returned in order of "relevance" only in the order they're returned from db; admin1_code is a number for foreign countries not the name of the country

davidxia commented 13 years ago

waiting for geoplanet table to finish; then plug geoplanet into hipster;

bugs: -scrolling page with hipster bar open causes hipster to follow -add hipster to other input areas