Exemplo n.º 1
0
        public static void Main()
        {
            var generator = new TextGenerator(WordTypes.Name);

            var names = generator.GenerateText(1000);
            var trie = new Trie();
            var words = new HashSet<string>();
            names.Split(' ').ToList().ForEach(
                x =>
                    {
                        words.Add(x);
                        trie.AddWord(x);
                    });

            var result = new StringBuilder();

            foreach (var word in words.OrderBy(x => x))
            {
                int occurenceCount;
                trie.TryFindWord(word, out occurenceCount);
                result.AppendFormat("{0} -> {1} times", word, occurenceCount).AppendLine();
            }

            Console.WriteLine(result);
        }
Exemplo n.º 2
0
        static void Main(string[] args)
        {
            long count = 0;
            trie = new Trie();
            dict = new Dictionary<string, bool>();
            foreach (var word in Random.Words(10, 40))
            {
                trie.Add(word);
                dict[word] = true;
                count++;
            }

            Console.Clear();

            // 123 test
            bench("123", 0);
            // test an early find on list
            bench("car", 30);
            // test the last one on list
            bench("caterpillar", 60);

            Console.WriteLine();
            Console.WriteLine(count);
            Console.Read();
        }
Exemplo n.º 3
0
        private static Trie<int> ReadFile(string fileName)
        {
            string text = "";
            try
            {
                Console.Write("Reading file");
                using (StreamReader sr = new StreamReader(fileName))
                {
                    text = sr.ReadToEnd();
                }
            }
            catch (IOException e)
            {
                Console.WriteLine("The file could not be read:");
                Console.WriteLine(e.Message);
            }
            Console.WriteLine(" Done");
            Console.Write("Extracting words");
            words = new List<string>(text.ToLower().Split(new char[] { '"', '\'', '\r', '\n', '.', '?', '!', ' ', ';', ':', ',' }, StringSplitOptions.RemoveEmptyEntries));
            Trie<int> result = new Trie<int>();
            Console.WriteLine(" Done. {0} words extracted", words.Count());
            for (int i = 0; i < words.Count; i++)
            {
                if (i % (words.Count / 100) == 0)
                {
                    Console.Write("\rBuilding trie {0} percent complete", (i * 100) / words.Count);
                }
                result.Add(words[i], i);
            }

            Console.WriteLine();
            return result;
        }
Exemplo n.º 4
0
 private static void BuildUp(string fileName, Trie<int> trie)
 {
     IEnumerable<WordAndLine> allWordsInFile = GetWordsFromFile(fileName);
     foreach (WordAndLine wordAndLine in allWordsInFile)
     {
         trie.Add(wordAndLine.Word, wordAndLine.Line);
     }
 }
Exemplo n.º 5
0
        public static void Main()
        {
            Trie<int> trie = new Trie<int>();

            BuildUp(@"../../Lorem Ipsum.txt", trie);

            LookUp("lorem", trie);
            LookUp("ipsum", trie);
            LookUp("amet", trie);
        }
Exemplo n.º 6
0
        public static void Main()
        {
            var trie = new Trie(new TrieNode(' ', new Dictionary<char, TrieNode>(), false, 0));

            var words = GenerateRandomWords(1000000);
            var uniqueWords = new HashSet<string>(words);

            AddWordsToTrie(words, trie);
            GetCountOfAllUniqueWords(uniqueWords, trie);
        }
        public dynamic Get(int count)
        {
            while (words.Count < count)
                words.AddRange(Trie.Random.Words(5, 10));

            DateTime sTime;
            var trie = new Trie.Trie();
            var dict = new Dictionary<string, bool>();
            var testWords = new List<string> {"123", "car", "caterpillar" };

            var trieData = new List<List<int>>();
            var dictData = new List<List<int>>();
            int x = 0;
            int jumps = 5000;
            while (x < count)
            {
                foreach (var word in words.Take(jumps).Skip(x))
                {
                    trie.Add(word);
                    dict[word] = true;
                }

                int dictZum = 0;
                int trieZum = 0;
                foreach (var word in testWords)
                {
                    for (int J = 0; J < TESTS; J++)
                    {
                        sTime = DateTime.Now;
                        for (int i = 0; i < LOOPS; i++)
                            trie.Contains(word);
                        trieZum += sTime.Diff();

                        sTime = DateTime.Now;
                        for (int i = 0; i < LOOPS; i++)
                            dict.ContainsKey(word);
                        dictZum += sTime.Diff();
                    }
                }
                x += jumps;
                trieData.Add(new List<int> { x, trieZum / (TESTS * testWords.Count) });
                dictData.Add(new List<int> { x, dictZum / (TESTS * testWords.Count) });
            }

            dynamic chart = new ExpandoObject();
            chart.Label = "TrieBenchmark";
            chart.TrieData = trieData;
            chart.DictData = dictData;

            return Json(chart);
        }
Exemplo n.º 8
0
        private static void LookUp(string searchString, Trie<int> trie)
        {
            Console.WriteLine("----------------------------------------");
            Console.WriteLine("Look-up for string '{0}'", searchString);

            var result = trie.Retrieve(searchString).ToArray();

            string matchesText = string.Join(",", result);
            int matchesCount = result.Count();

            if (matchesCount == 0)
            {
                Console.WriteLine("No matches found.");
            }
            else
            {
                Console.WriteLine(" {0} matches found. \tLines: {1}", matchesCount, matchesText);
            }
        }
        private static void Test()
        {
            var a = new Trie();

            a.AddWord("hello");
            a.AddWord("hello");
            a.AddWord("hi");
            a.AddWord("helloo");

            int oc = 0;
            Console.WriteLine(a.TryFindWord("hel", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hi", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hii", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hello", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("helloo", out oc) + " -> " + oc + " times");
        }
Exemplo n.º 10
0
        static void Main(string[] args)
        {
            Trie newTrie = new Trie();
            FileStream fs = new FileStream(@".\names.txt",FileMode.Open);
            StreamReader sr = new StreamReader(fs);
            int ch, sum = 0, totalcount = 0;
            string temp = "";
            bool inString = false;
            while((ch = sr.Read())!= -1)
            {
                if(ch >= 65 && ch <= 90)
                {
                    temp += Convert.ToChar(ch);
                }
                else if(34 == ch)
                {
                    inString = !inString;
                    if(false == inString && temp != "")
                    {
                        newTrie.AddString(temp);
                        temp = "";
                        totalcount++;
                    }
                }
            }

            for(int i = 0; i < 26; i++)
            {
                while(newTrie.Head.child[i].count != 0)
                {
                    sum += TraversalTrie(newTrie.Head.child[i], 0, "");
                    //System.Console.WriteLine();
                }
            }

            System.Console.WriteLine(sum);
            System.Console.WriteLine(GlobalCount);
        }
Exemplo n.º 11
0
        public static void Main()
        {
            var words = LoadWords(VocabularyPath).ToArray();

            Console.WriteLine("Words count: {0}", words.Length);

            const int prefixLength = 2;

            var data = Enumerable
                       .Range('A', 'Z' - 'A' + 1)
                       .Select(i => (char)i)
                       .ToArray();

            var prefixes = GetAllMatches(data, prefixLength).ToArray();

            Console.WriteLine("Search prefixes count: {0}", prefixes.Length);
            Console.WriteLine();

            var stopWatch    = Stopwatch.StartNew();
            var matchesCount = 0;

            foreach (var prefix in prefixes)
            {
                var resultArray = words
                                  .Where(w => w.StartsWith(prefix))
                                  .ToArray();

                matchesCount += resultArray.Length;
            }

            Console.WriteLine("Found {0} matches", matchesCount);

            stopWatch.Stop();

            Console.WriteLine("Regular string matching time: {0} ms", stopWatch.ElapsedMilliseconds);
            Console.WriteLine();

            stopWatch.Restart();

            var trie = new Trie <bool>();

            foreach (var item in words)
            {
                trie.Insert(item, true);
            }

            stopWatch.Stop();

            Console.WriteLine("Build trie time: {0} ms", stopWatch.ElapsedMilliseconds);
            Console.WriteLine();

            stopWatch.Restart();
            matchesCount = 0;

            foreach (var prefix in prefixes)
            {
                var resultTrie = trie.GetByPrefix(prefix).ToArray();
                matchesCount += resultTrie.Length;
            }

            Console.WriteLine("Found {0} matches", matchesCount);

            stopWatch.Stop();

            Console.WriteLine("Trie find prefixes time: {0} ms", stopWatch.ElapsedMilliseconds);
        }
Exemplo n.º 12
0
 public void changeToContent(Trie.Trie trie)
 {
 }
Exemplo n.º 13
0
Arquivo: Main.cs Projeto: DrizztLei/cs
        public static void readFileFromFile(String path)
        {
            if (tree == null)
            {
                tree = new Trie.Trie(path);
            }
            Scanner scanner = new Scanner(path);
            String  info;
            int     count = 0;
            int     man   = "男".GetHashCode();
            int     woman = "女".GetHashCode();

            while ((info = scanner.nextLine()) != null)
            {
                count++;
                count %= 9;
                if (count == 0)
                {
                    tree.setDescribe(info);
                    tree.insert();
                }
                else
                {
                    switch (count)
                    {
                    case 1:
                        tree.setQQ(Int32.Parse(info));
                        break;

                    case 2:
                        tree.setAge(Int32.Parse(info));
                        break;

                    case 3:
                        int message = info.GetHashCode();
                        if (message == man)
                        {
                            tree.setSex(true);
                        }
                        else if (message == woman)
                        {
                            tree.setSex(false);
                        }
                        else
                        {
                            tree.setSex(null);
                        }
                        break;

                    case 4:
                        tree.setName(info);
                        break;

                    case 5:
                        tree.setGroupID(Int32.Parse(info));
                        break;

                    case 6:
                        tree.setGroupName(info);
                        break;

                    case 7:
                        tree.setPrivilege(info);
                        break;

                    case 8:
                        tree.setCreateTime(info);
                        break;
                    }
                }
            }
        }
Exemplo n.º 14
0
        public static void Main()
        {
            Trie trie = new Trie();

            trie.Go();
        }
Exemplo n.º 15
0
        public dynamic Get(int count)
        {
            while (words.Count < count)
            {
                words.AddRange(Trie.Random.Words(5, 10));
            }

            DateTime sTime;
            var      trie      = new Trie.Trie();
            var      dict      = new Dictionary <string, bool>();
            var      testWords = new List <string> {
                "123", "car", "caterpillar"
            };

            var trieData = new List <List <int> >();
            var dictData = new List <List <int> >();
            int x        = 0;
            int jumps    = 5000;

            while (x < count)
            {
                foreach (var word in words.Take(jumps).Skip(x))
                {
                    trie.Add(word);
                    dict[word] = true;
                }

                int dictZum = 0;
                int trieZum = 0;
                foreach (var word in testWords)
                {
                    for (int J = 0; J < TESTS; J++)
                    {
                        sTime = DateTime.Now;
                        for (int i = 0; i < LOOPS; i++)
                        {
                            trie.Contains(word);
                        }
                        trieZum += sTime.Diff();

                        sTime = DateTime.Now;
                        for (int i = 0; i < LOOPS; i++)
                        {
                            dict.ContainsKey(word);
                        }
                        dictZum += sTime.Diff();
                    }
                }
                x += jumps;
                trieData.Add(new List <int> {
                    x, trieZum / (TESTS * testWords.Count)
                });
                dictData.Add(new List <int> {
                    x, dictZum / (TESTS * testWords.Count)
                });
            }

            dynamic chart = new ExpandoObject();

            chart.Label    = "TrieBenchmark";
            chart.TrieData = trieData;
            chart.DictData = dictData;

            return(Json(chart));
        }