/// <summary>
/// The index is a collection of the words used for the autocomplete text search, and their associated Ids
/// </summary>
/// <param name="datatypeDefinitionId"></param>
/// <returns></returns>
private static List <KeyValuePair <string, int> > GetIndex(int datatypeDefinitionId)
{
// a sorted list is used for populated, so that it's quick to find duplicates when adding items, and this can be converted to a List for returning (so that a binary search can be used)
SortedList <string, int> index = new SortedList <string, int>();
// get the options so we know how to retrieve the data
XPathAutoCompleteOptions options = XPathAutoCompleteBase.GetOptions(datatypeDefinitionId);
switch (options.UmbracoObjectType)
{
case uQuery.UmbracoObjectType.Document:
foreach (KeyValuePair <string, int> keyValuePair in uQuery.GetNodesByXPath(options.XPath).Select(x => new KeyValuePair <string, int>(x.Name, x.Id)))
{
XPathAutoCompleteBase.AddToSortedList(ref index, keyValuePair);
}
break;
case uQuery.UmbracoObjectType.Media:
foreach (KeyValuePair <string, int> keyValuePair in uQuery.GetMediaByXPath(options.XPath).Select(x => new KeyValuePair <string, int>(x.Text, x.Id)))
{
XPathAutoCompleteBase.AddToSortedList(ref index, keyValuePair);
}
break;
case uQuery.UmbracoObjectType.Member:
foreach (KeyValuePair <string, int> keyValuePair in uQuery.GetMembersByXPath(options.XPath).Select(x => new KeyValuePair <string, int>(x.Text, x.Id)))
{
XPathAutoCompleteBase.AddToSortedList(ref index, keyValuePair);
}
break;
}
// convert the SortedList into a regular list, and store that (regular list so that we can do a binary search on it)
return(index.ToList());
}
public static string GetData(int datatypeDefinitionId, int currentId)
{
var autoCompleteText = HttpContext.Current.Request.Form["autoCompleteText"];
var selectedItemsXml = HttpContext.Current.Request.Form["selectedItems"];
int[] selectedValues = null;
if (!string.IsNullOrWhiteSpace(selectedItemsXml))
{
try
{
// Parse selectedItemsXml to get unique collection of ids
selectedValues =
XDocument.Parse(selectedItemsXml)
.Descendants("Item")
.Select(x => int.Parse(x.Attribute("Value").Value))
.ToArray();
}
catch (XmlException)
{
// xml was not valid
selectedValues = new int[0];
}
}
// default json returned if it wasn't able to get any data
var json = @"[]";
// get the options data for the current datatype instance
var options = GetOptions(datatypeDefinitionId);
// double check, as client shouldn't call this method if invalid
if (options != null && autoCompleteText.Length >= options.MinLength)
{
// get the index to search on from the cache (index contains all strings used for autocomplete comparrision + the Ids to which they relate)
List <KeyValuePair <string, int> > index = XPathAutoCompleteBase.GetIndex(datatypeDefinitionId);
// TODO: [HR] implement a BinarySearch on the index looking for the first match, and then another binary search looking for the first non match from that point
// then serialize that subset (will be much quicker with large datasets as the following string parses every item)
IEnumerable <KeyValuePair <string, int> > data;
data = index.Where(x =>
x.Key.ToUpper().StartsWith(autoCompleteText.ToUpper()) &&
(options.AllowDuplicates || (selectedValues == null || !selectedValues.Contains(x.Value))));
if (options.MaxSuggestions > 0)
{
data = data.Take(options.MaxSuggestions);
}
json = new JavaScriptSerializer().Serialize(
from keyValuePair in data
select new
{
label = keyValuePair.Key,
value = keyValuePair.Value
}
);
}
return(json);
}
