Example #1
0
        public static HiPerfTimer StartNew()
        {
            var t = new HiPerfTimer();

            t.Start();
            return(t);
        }
Example #2
0
        /// <summary>
        /// Search
        /// </summary>
        /// <param name="query"></param>
        /// <returns>Matched results</returns>
        public SearchResult[] Search(string query)
        {
            LastPerfInfo = new PerfInfo();

            if (Keywords.Length == 0)
            {
                return(new SearchResult[0]);
            }

            var timer = HiPerfTimer.StartNew();
            var lastMatchedPositions = new Dictionary <int, int>();
            var resultList           = new Dictionary <int, SearchResult>();

            for (var pos = 0; pos < query.Length; pos++)
            {
                var  c = query[pos];
                Node node;
                if (!Nodes.TryGetValue(c, out node))
                {
                    resultList.Clear();
                    break;
                }

                // Clear items in resultList which do not appears in node.
                FilterOut(resultList, node);

                // whether the result is matched in order.
                var isInOrder = new Dictionary <int, bool>();

                node.Infos.ForEach(info =>
                {
                    var index = info.Index;
                    if (pos == 0)
                    {
                        // This is the start point. Only the isInOrder of matched index will be set to true
                        // to initiate the searching range.
                        // Since that positions with the same index is added in asc order, I take
                        // the first one to add to lastMatchedPositions.
                        isInOrder[index] = true;
                        if (!lastMatchedPositions.ContainsKey(index))
                        {
                            lastMatchedPositions[index] = info.Position;
                        }
                    }
                    else
                    {
                        if (!resultList.ContainsKey(index))
                        {
                            // Not in the last searching range.
                            resultList.Remove(index);
                            return;
                        }
                        if (isInOrder.ContainsKey(index) && isInOrder[index])
                        {
                            // Skip duplicate matched index.
                            return;
                        }
                        if (info.Position > lastMatchedPositions[index])
                        {
                            // This matched char is behind the last matched char, which means it's in order.
                            // Update lastMatchedPositions for next matching.
                            isInOrder[index]            = true;
                            lastMatchedPositions[index] = info.Position;
                        }
                        else
                        {
                            // Not in order, which means this matched char is in front of the
                            // last matched char. So mark it "false".
                            isInOrder[index] = false;
                        }
                    }
                });

                // Add to result list if in order.
                // Otherwise remove from list.
                foreach (var info in node.Infos)
                {
                    bool inOrder;
                    if (isInOrder.TryGetValue(info.Index, out inOrder) && inOrder)
                    {
                        AddToResult(resultList, info);
                    }
                    else
                    {
                        resultList.Remove(info.Index);
                    }
                }
            }

            // other procedures
            var resultArray = PostProcess(resultList);

            timer.Stop();
            LastPerfInfo.TotalMs = timer.Duration;

            return(resultArray);
        }