optimisation (edit distance)

This commit is contained in:
ThomasV 2011-11-10 00:47:54 +01:00
parent 479b71b690
commit b4d2d66cf0
1 changed files with 0 additions and 185 deletions

View File

@ -24,22 +24,15 @@ words = [
"like", "like",
"just", "just",
"love", "love",
"one",
"know", "know",
"never", "never",
"want", "want",
"see",
"time", "time",
"now",
"out", "out",
"feel",
"there", "there",
"life",
"make", "make",
"look", "look",
"eye", "eye",
"say",
"day",
"down", "down",
"only", "only",
"think", "think",
@ -47,12 +40,10 @@ words = [
"back", "back",
"then", "then",
"into", "into",
"come",
"about", "about",
"more", "more",
"away", "away",
"still", "still",
"way",
"them", "them",
"take", "take",
"thing", "thing",
@ -66,11 +57,9 @@ words = [
"tell", "tell",
"try", "try",
"hand", "hand",
"face",
"thought", "thought",
"over", "over",
"here", "here",
"word",
"other", "other",
"need", "need",
"smile", "smile",
@ -84,10 +73,7 @@ words = [
"said", "said",
"end", "end",
"some", "some",
"live",
"fall",
"those", "those",
"pain",
"around", "around",
"mind", "mind",
"people", "people",
@ -97,9 +83,6 @@ words = [
"left", "left",
"turn", "turn",
"myself", "myself",
"right",
"tear",
"head",
"give", "give",
"nothing", "nothing",
"really", "really",
@ -107,36 +90,24 @@ words = [
"before", "before",
"something", "something",
"find", "find",
"hold",
"man",
"walk", "walk",
"wish", "wish",
"good", "good",
"once", "once",
"place", "place",
"light",
"call",
"ask", "ask",
"lie",
"stop", "stop",
"hear",
"keep", "keep",
"watch", "watch",
"seem", "seem",
"year",
"sit",
"die",
"everything", "everything",
"lost",
"wait", "wait",
"got", "got",
"care",
"yet", "yet",
"made", "made",
"remember", "remember",
"start", "start",
"alone", "alone",
"last",
"run", "run",
"hope", "hope",
"maybe", "maybe",
@ -146,12 +117,9 @@ words = [
"after", "after",
"close", "close",
"talk", "talk",
"hard",
"stand", "stand",
"old",
"own", "own",
"each", "each",
"well",
"hurt", "hurt",
"help", "help",
"home", "home",
@ -163,7 +131,6 @@ words = [
"inside", "inside",
"should", "should",
"true", "true",
"move",
"first", "first",
"fear", "fear",
"mean", "mean",
@ -174,7 +141,6 @@ words = [
"change", "change",
"use", "use",
"wonder", "wonder",
"same",
"someone", "someone",
"hair", "hair",
"cold", "cold",
@ -182,10 +148,7 @@ words = [
"best", "best",
"any", "any",
"behind", "behind",
"miss",
"arm",
"happen", "happen",
"star",
"water", "water",
"dark", "dark",
"laugh", "laugh",
@ -196,26 +159,20 @@ words = [
"show", "show",
"sky", "sky",
"break", "break",
"far",
"came", "came",
"deep", "deep",
"door", "door",
"put", "put",
"room",
"black", "black",
"together", "together",
"upon", "upon",
"boy",
"happy", "happy",
"such", "such",
"great", "great",
"white", "white",
"matter", "matter",
"side",
"fill", "fill",
"past", "past",
"fight",
"sun",
"please", "please",
"burn", "burn",
"cause", "cause",
@ -246,21 +203,16 @@ words = [
"wrong", "wrong",
"air", "air",
"mother", "mother",
"must",
"understand", "understand",
"lip", "lip",
"hit", "hit",
"wall", "wall",
"beat",
"memory", "memory",
"wind",
"sleep", "sleep",
"free", "free",
"high", "high",
"realize", "realize",
"school", "school",
"bad",
"late",
"might", "might",
"skin", "skin",
"sweet", "sweet",
@ -269,36 +221,26 @@ words = [
"kill", "kill",
"breath", "breath",
"dance", "dance",
"rain",
"dead",
"against", "against",
"fly", "fly",
"between", "between",
"grow", "grow",
"strong", "strong",
"car",
"took",
"under", "under",
"listen", "listen",
"bring", "bring",
"full",
"sometimes", "sometimes",
"speak", "speak",
"big",
"pull", "pull",
"person", "person",
"become", "become",
"family", "family",
"part",
"begin", "begin",
"ground", "ground",
"real", "real",
"small", "small",
"father", "father",
"sure", "sure",
"hell",
"kind",
"bed",
"feet", "feet",
"rest", "rest",
"young", "young",
@ -306,26 +248,21 @@ words = [
"land", "land",
"across", "across",
"today", "today",
"seen",
"different", "different",
"guy", "guy",
"line", "line",
"fire", "fire",
"reason", "reason",
"lay",
"reach", "reach",
"second", "second",
"slowly", "slowly",
"write", "write",
"ear",
"eat", "eat",
"sing",
"smell", "smell",
"mouth", "mouth",
"step", "step",
"learn", "learn",
"three", "three",
"gave",
"floor", "floor",
"promise", "promise",
"breathe", "breathe",
@ -335,7 +272,6 @@ words = [
"guess", "guess",
"save", "save",
"song", "song",
"till",
"above", "above",
"along", "along",
"both", "both",
@ -369,18 +305,12 @@ words = [
"morning", "morning",
"whisper", "whisper",
"child", "child",
"fun",
"moon", "moon",
"green", "green",
"read",
"story", "story",
"glass", "glass",
"kid", "kid",
"lose",
"silence", "silence",
"pick",
"cut",
"fast",
"since", "since",
"soft", "soft",
"yourself", "yourself",
@ -395,14 +325,12 @@ words = [
"worry", "worry",
"hour", "hour",
"drop", "drop",
"fell",
"follow", "follow",
"power", "power",
"war", "war",
"half", "half",
"flow", "flow",
"heaven", "heaven",
"wake",
"act", "act",
"chance", "chance",
"fact", "fact",
@ -411,7 +339,6 @@ words = [
"children", "children",
"near", "near",
"quite", "quite",
"scare",
"afraid", "afraid",
"rise", "rise",
"sea", "sea",
@ -426,7 +353,6 @@ words = [
"force", "force",
"peace", "peace",
"return", "return",
"wear",
"blind", "blind",
"easy", "easy",
"ready", "ready",
@ -435,14 +361,12 @@ words = [
"drive", "drive",
"held", "held",
"music", "music",
"share",
"beneath", "beneath",
"hang", "hang",
"mom", "mom",
"paint", "paint",
"emotion", "emotion",
"quiet", "quiet",
"slow",
"clear", "clear",
"cloud", "cloud",
"few", "few",
@ -454,7 +378,6 @@ words = [
"front", "front",
"rock", "rock",
"simple", "simple",
"top",
"anyone", "anyone",
"meant", "meant",
"reality", "reality",
@ -474,19 +397,16 @@ words = [
"age", "age",
"book", "book",
"form", "form",
"hot",
"alive", "alive",
"carry", "carry",
"escape", "escape",
"damn", "damn",
"instead", "instead",
"shake",
"able", "able",
"ice", "ice",
"minute", "minute",
"throw", "throw",
"catch", "catch",
"four",
"leg", "leg",
"ring", "ring",
"course", "course",
@ -496,7 +416,6 @@ words = [
"sick", "sick",
"corner", "corner",
"desire", "desire",
"fine",
"known", "known",
"problem", "problem",
"remind", "remind",
@ -513,16 +432,13 @@ words = [
"human", "human",
"joy", "joy",
"crack", "crack",
"dare",
"grey", "grey",
"pray", "pray",
"surprise", "surprise",
"dry", "dry",
"knee", "knee",
"less", "less",
"ride",
"search", "search",
"short",
"bleed", "bleed",
"caught", "caught",
"clean", "clean",
@ -535,7 +451,6 @@ words = [
"hug", "hug",
"remain", "remain",
"sat", "sat",
"wing",
"worth", "worth",
"blow", "blow",
"daddy", "daddy",
@ -556,7 +471,6 @@ words = [
"anger", "anger",
"class", "class",
"scar", "scar",
"sight",
"snow", "snow",
"tiny", "tiny",
"tonight", "tonight",
@ -564,7 +478,6 @@ words = [
"control", "control",
"dog", "dog",
"edge", "edge",
"fool",
"mirror", "mirror",
"month", "month",
"suddenly", "suddenly",
@ -575,7 +488,6 @@ words = [
"gaze", "gaze",
"plan", "plan",
"rush", "rush",
"slip",
"stone", "stone",
"town", "town",
"battle", "battle",
@ -587,7 +499,6 @@ words = [
"brown", "brown",
"build", "build",
"dust", "dust",
"food",
"hey", "hey",
"kept", "kept",
"pay", "pay",
@ -596,16 +507,12 @@ words = [
"although", "although",
"ball", "ball",
"beyond", "beyond",
"drown",
"fit",
"hidden", "hidden",
"nose", "nose",
"taken", "taken",
"fail", "fail",
"float", "float",
"lock",
"pure", "pure",
"sand",
"somehow", "somehow",
"wash", "wash",
"wrap", "wrap",
@ -614,7 +521,6 @@ words = [
"creature", "creature",
"forgotten", "forgotten",
"heat", "heat",
"hole",
"rip", "rip",
"single", "single",
"space", "space",
@ -631,20 +537,17 @@ words = [
"drift", "drift",
"echo", "echo",
"figure", "figure",
"gold",
"grew", "grew",
"laughter", "laughter",
"neck", "neck",
"suffer", "suffer",
"worse", "worse",
"yeah", "yeah",
"bear",
"disappear", "disappear",
"foot", "foot",
"forward", "forward",
"knife", "knife",
"mess", "mess",
"race",
"somewhere", "somewhere",
"stomach", "stomach",
"storm", "storm",
@ -652,15 +555,12 @@ words = [
"idea", "idea",
"lift", "lift",
"offer", "offer",
"tall",
"breeze", "breeze",
"field", "field",
"five", "five",
"often", "often",
"round",
"simply", "simply",
"stuck", "stuck",
"thin",
"win", "win",
"allow", "allow",
"confuse", "confuse",
@ -685,12 +585,10 @@ words = [
"crazy", "crazy",
"everyday", "everyday",
"exist", "exist",
"fake",
"grass", "grass",
"mistake", "mistake",
"sent", "sent",
"shut", "shut",
"sin",
"surround", "surround",
"table", "table",
"ache", "ache",
@ -707,8 +605,6 @@ words = [
"glow", "glow",
"mountain", "mountain",
"queen", "queen",
"send",
"shot",
"stranger", "stranger",
"throat", "throat",
"tomorrow", "tomorrow",
@ -716,12 +612,10 @@ words = [
"either", "either",
"fish", "fish",
"flame", "flame",
"mad",
"rather", "rather",
"shape", "shape",
"spin", "spin",
"spread", "spread",
"wide",
"ash", "ash",
"distance", "distance",
"finish", "finish",
@ -732,7 +626,6 @@ words = [
"shatter", "shatter",
"warmth", "warmth",
"became", "became",
"fat",
"feed", "feed",
"flesh", "flesh",
"funny", "funny",
@ -743,8 +636,6 @@ words = [
"attention", "attention",
"bare", "bare",
"bite", "bite",
"cat",
"lack",
"money", "money",
"protect", "protect",
"amaze", "amaze",
@ -758,8 +649,6 @@ words = [
"gentle", "gentle",
"probably", "probably",
"six", "six",
"trap",
"beast",
"deserve", "deserve",
"expect", "expect",
"grab", "grab",
@ -773,9 +662,6 @@ words = [
"barely", "barely",
"bottle", "bottle",
"cream", "cream",
"lover",
"low",
"mile",
"regret", "regret",
"relationship", "relationship",
"stick", "stick",
@ -784,7 +670,6 @@ words = [
"endless", "endless",
"fault", "fault",
"itself", "itself",
"rage",
"rule", "rule",
"spill", "spill",
"art", "art",
@ -807,13 +692,10 @@ words = [
"gift", "gift",
"note", "note",
"number", "number",
"suck",
"sweat", "sweat",
"tale",
"box", "box",
"chill", "chill",
"clothes", "clothes",
"hall",
"lady", "lady",
"mark", "mark",
"park", "park",
@ -826,7 +708,6 @@ words = [
"consume", "consume",
"dawn", "dawn",
"forest", "forest",
"grave",
"innocent", "innocent",
"pen", "pen",
"pride", "pride",
@ -854,7 +735,6 @@ words = [
"movie", "movie",
"stretch", "stretch",
"swing", "swing",
"ten",
"vision", "vision",
"wife", "wife",
"beside", "beside",
@ -885,7 +765,6 @@ words = [
"lucky", "lucky",
"party", "party",
"release", "release",
"seat",
"surely", "surely",
"survive", "survive",
"teacher", "teacher",
@ -902,7 +781,6 @@ words = [
"conversation", "conversation",
"date", "date",
"enemy", "enemy",
"fair",
"however", "however",
"interest", "interest",
"million", "million",
@ -911,7 +789,6 @@ words = [
"proud", "proud",
"sway", "sway",
"themselves", "themselves",
"track",
"winter", "winter",
"church", "church",
"cruel", "cruel",
@ -926,17 +803,12 @@ words = [
"shoot", "shoot",
"softly", "softly",
"state", "state",
"store",
"strange", "strange",
"toy",
"bar", "bar",
"beach",
"birth", "birth",
"curl", "curl",
"dirt", "dirt",
"excuse", "excuse",
"hat",
"lake",
"lord", "lord",
"lovely", "lovely",
"monster", "monster",
@ -966,7 +838,6 @@ words = [
"prepare", "prepare",
"swallow", "swallow",
"swim", "swim",
"torn",
"tremble", "tremble",
"wheel", "wheel",
"won", "won",
@ -989,7 +860,6 @@ words = [
"wild", "wild",
"bitter", "bitter",
"blanket", "blanket",
"case",
"doctor", "doctor",
"everywhere", "everywhere",
"flash", "flash",
@ -1012,7 +882,6 @@ words = [
"precious", "precious",
"refuse", "refuse",
"sheet", "sheet",
"shell",
"teeth", "teeth",
"welcome", "welcome",
"add", "add",
@ -1027,7 +896,6 @@ words = [
"marry", "marry",
"purple", "purple",
"threw", "threw",
"tone",
"whenever", "whenever",
"bomb", "bomb",
"dull", "dull",
@ -1045,7 +913,6 @@ words = [
"toe", "toe",
"visit", "visit",
"asleep", "asleep",
"bell",
"bought", "bought",
"center", "center",
"consider", "consider",
@ -1074,7 +941,6 @@ words = [
"holy", "holy",
"hunger", "hunger",
"inch", "inch",
"lean",
"magic", "magic",
"mix", "mix",
"noise", "noise",
@ -1103,7 +969,6 @@ words = [
"reflect", "reflect",
"scent", "scent",
"selfish", "selfish",
"sell",
"sharp", "sharp",
"sink", "sink",
"spring", "spring",
@ -1142,7 +1007,6 @@ words = [
"unable", "unable",
"wipe", "wipe",
"wrote", "wrote",
"bow",
"coat", "coat",
"constant", "constant",
"dinner", "dinner",
@ -1199,7 +1063,6 @@ words = [
"connect", "connect",
"fist", "fist",
"forth", "forth",
"hip",
"imagination", "imagination",
"iron", "iron",
"jock", "jock",
@ -1214,12 +1077,10 @@ words = [
"possible", "possible",
"princess", "princess",
"sail", "sail",
"seed",
"size", "size",
"snake", "snake",
"society", "society",
"stroke", "stroke",
"tip",
"torture", "torture",
"toss", "toss",
"trace", "trace",
@ -1239,14 +1100,12 @@ words = [
"invisible", "invisible",
"journey", "journey",
"midnight", "midnight",
"mood",
"mud", "mud",
"nod", "nod",
"pause", "pause",
"relax", "relax",
"shiver", "shiver",
"sudden", "sudden",
"thee",
"value", "value",
"youth", "youth",
"abuse", "abuse",
@ -1271,7 +1130,6 @@ words = [
"slam", "slam",
"soar", "soar",
"somebody", "somebody",
"spit",
"tightly", "tightly",
"weather", "weather",
"adore", "adore",
@ -1280,7 +1138,6 @@ words = [
"bread", "bread",
"burst", "burst",
"candle", "candle",
"cave",
"coffee", "coffee",
"cousin", "cousin",
"crime", "crime",
@ -1292,7 +1149,6 @@ words = [
"hello", "hello",
"language", "language",
"level", "level",
"luck",
"movement", "movement",
"pleasure", "pleasure",
"powerful", "powerful",
@ -1304,14 +1160,12 @@ words = [
"sort", "sort",
"spoken", "spoken",
"steel", "steel",
"tail",
"threaten", "threaten",
"tumble", "tumble",
"upset", "upset",
"aside", "aside",
"awkward", "awkward",
"bee", "bee",
"bend",
"blank", "blank",
"board", "board",
"button", "button",
@ -1319,10 +1173,8 @@ words = [
"carefully", "carefully",
"complain", "complain",
"crap", "crap",
"crown",
"deeply", "deeply",
"discover", "discover",
"dive",
"drag", "drag",
"dread", "dread",
"effort", "effort",
@ -1339,7 +1191,6 @@ words = [
"mend", "mend",
"nervous", "nervous",
"nine", "nine",
"pace",
"replace", "replace",
"rope", "rope",
"spine", "spine",
@ -1348,17 +1199,13 @@ words = [
"accident", "accident",
"apple", "apple",
"balance", "balance",
"bet",
"boom", "boom",
"childhood", "childhood",
"collect", "collect",
"cook",
"demand", "demand",
"depression", "depression",
"eight",
"eventually", "eventually",
"faint", "faint",
"gate",
"glare", "glare",
"goal", "goal",
"group", "group",
@ -1372,15 +1219,10 @@ words = [
"murder", "murder",
"nerve", "nerve",
"painful", "painful",
"pin",
"poetry", "poetry",
"prince", "prince",
"rabbit", "rabbit",
"sake",
"seal",
"seep",
"shelter", "shelter",
"shop",
"shore", "shore",
"shower", "shower",
"soothe", "soothe",
@ -1391,10 +1233,8 @@ words = [
"tease", "tease",
"treasure", "treasure",
"uncle", "uncle",
"wine",
"begun", "begun",
"bliss", "bliss",
"bush",
"canvas", "canvas",
"cheer", "cheer",
"claw", "claw",
@ -1402,11 +1242,8 @@ words = [
"commit", "commit",
"crimson", "crimson",
"crystal", "crystal",
"cure",
"delight", "delight",
"dip",
"doll", "doll",
"ease",
"existence", "existence",
"express", "express",
"fog", "fog",
@ -1419,8 +1256,6 @@ words = [
"mass", "mass",
"math", "math",
"mourn", "mourn",
"pot",
"ray",
"rich", "rich",
"rough", "rough",
"skip", "skip",
@ -1429,7 +1264,6 @@ words = [
"style", "style",
"support", "support",
"thorn", "thorn",
"tick",
"tough", "tough",
"yard", "yard",
"yearn", "yearn",
@ -1454,7 +1288,6 @@ words = [
"hop", "hop",
"inner", "inner",
"loser", "loser",
"meal",
"moonlight", "moonlight",
"neighbor", "neighbor",
"neither", "neither",
@ -1467,7 +1300,6 @@ words = [
"sneak", "sneak",
"stab", "stab",
"subject", "subject",
"sweep",
"throughout", "throughout",
"thrown", "thrown",
"tower", "tower",
@ -1514,8 +1346,6 @@ words = [
"wrinkle", "wrinkle",
"affection", "affection",
"apologize", "apologize",
"band",
"bind",
"blossom", "blossom",
"bounce", "bounce",
"bridge", "bridge",
@ -1526,21 +1356,18 @@ words = [
"desperately", "desperately",
"dig", "dig",
"dot", "dot",
"flaw",
"flip", "flip",
"frighten", "frighten",
"heartbeat", "heartbeat",
"huge", "huge",
"lazy", "lazy",
"lick", "lick",
"lower",
"odd", "odd",
"opinion", "opinion",
"process", "process",
"puzzle", "puzzle",
"quietly", "quietly",
"retreat", "retreat",
"rot",
"score", "score",
"sentence", "sentence",
"separate", "separate",
@ -1559,7 +1386,6 @@ words = [
"bedroom", "bedroom",
"bid", "bid",
"bloody", "bloody",
"boot",
"burden", "burden",
"careful", "careful",
"compare", "compare",
@ -1578,9 +1404,7 @@ words = [
"grandma", "grandma",
"guitar", "guitar",
"harm", "harm",
"hid",
"horrible", "horrible",
"hung",
"hungry", "hungry",
"indeed", "indeed",
"lace", "lace",
@ -1589,7 +1413,6 @@ words = [
"nation", "nation",
"object", "object",
"obviously", "obviously",
"pit",
"rainbow", "rainbow",
"salt", "salt",
"scratch", "scratch",
@ -1643,13 +1466,11 @@ words = [
"sheep", "sheep",
"slept", "slept",
"social", "social",
"sore",
"sport", "sport",
"tuck", "tuck",
"utter", "utter",
"valley", "valley",
"wolf", "wolf",
"aid",
"aim", "aim",
"alas", "alas",
"alter", "alter",
@ -1690,7 +1511,6 @@ words = [
"patient", "patient",
"pencil", "pencil",
"petal", "petal",
"plane",
"plate", "plate",
"ponder", "ponder",
"possibly", "possibly",
@ -1710,7 +1530,6 @@ words = [
"waist", "waist",
"witch", "witch",
"aunt", "aunt",
"bay",
"bench", "bench",
"bold", "bold",
"cap", "cap",
@ -1733,14 +1552,12 @@ words = [
"fright", "fright",
"fully", "fully",
"gas", "gas",
"gut",
"hook", "hook",
"hurl", "hurl",
"invite", "invite",
"juice", "juice",
"manage", "manage",
"moral", "moral",
"pill",
"possess", "possess",
"raw", "raw",
"rebel", "rebel",
@ -1761,7 +1578,6 @@ words = [
"vast", "vast",
"violence", "violence",
"weave", "weave",
"yea",
"acid", "acid",
"agony", "agony",
"ashamed", "ashamed",
@ -1819,7 +1635,6 @@ words = [
"revenge", "revenge",
"rude", "rude",
"scrape", "scrape",
"sip",
"spiral", "spiral",
"squeeze", "squeeze",
"strain", "strain",