title: Substring type text search on google app engine
body: <p>I see that google app engine has now added text search: <a href="https://developers.google.com/appengine/docs/python/search/overview" rel="nofollow">https://developers.google.com/appengine/docs/python/search/overview</a></p>
  
  <p>Does this include searching for sub-strings within strings?</p>
  
  <p>The reason I ask is because I had previously written some code that would allow substring search for fields like names and phone numbers. For example, you could search for "San" and it would find results like "Mike DaSantos". This was awesome for stuff like auto-complete.</p>
  
  <p>I ran into problems with cost though because of the tremendous amount of write operations that this required. Each field that I did this for required roughly O((n*n+1)/2) write operations because it involved a write operation for each subset of letters in a string. This added up to a few dollars of app engine costs when it came to indexing phone numbers, names, e-mail addresses, and addresses for 6000 customers.</p>
  
  <p>I'm wondering if using the search API could provide this functionality for less cost?</p>
  
  <p>Thanks so much!</p>