So speichern/laden Sie einen in C# WPF erstellten Trie

Question

Ich machte eine WPF-Anwendung, die einen Trie (basierend auf this one) verwendet, um ein polnisches Wörterbuch (37,9 MB) zu speichern. Das Erstellen aus der dictionary.txt dauert zu viel Zeit (30 Sekunden auf meinem Laptop).

Ich dachte, dass, wenn ich eine Art Binärdatei mit einem Trie bereits erstellt und es stattdessen laden würde, würde es Dinge beschleunigen.

Answer 1

Sie können versuchen, es als serialisiertes Objekt entweder XML oder Binär zu speichern. Sie müssten die Klassen markieren, die mit dem Attribut serialisiert werden. Generische Sammlungen sind bereits serialisierbar.

[Serializable] 
public class Node 
{ 
... 
} 

[Serializable] 
public class Trie 
{ 
... 
} 

XML speichern

var trie = new Trie(); 

using (var fs = new System.IO.FileStream("path", FileMode.CreateNew, FileAccess.Write, FileShare.None)) 
{ 
    Type objType = typeof (Trie); 
    var xmls = new XmlSerializer(objType); 

    xmls.Serialize(fs, trie); 
} 

XML laden

XmlSerializer xmls = new XmlSerializer(typeof(Trie)); 
using (FileStream fs = new FileStream(filePath, FileMode.Open, FileAccess.Read)) 
    return xmls.Deserialize(fs) as Trie; 

Binary Speichern

var trie = new Trie(); 
using (var fs = new System.IO.FileStream("path", FileMode.CreateNew, 
FileAccess.Write)) 
{ 
    var bf = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter(); 
    bf.Serialize(fs, trie); 
} 

Binary Last

using (var fs = new FileStream("Path", FileMode.Open, FileAccess.Read)) 
{ 
     var bf = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter(); 
     return bf.Deserialize(fs) as Trie; 
}