Optimizing performance on list difference through list comprehension by setting the lookup values on a set

perf_comprehension.py

import timeit

setup = '''
arr = ['Miusov,', 'as', 'a', 'man', 'man', 'of', 'breeding', 'and', 'deilcacy,', 'could', 'not', 'but', 'feel', 'some', 'inwrd', 'qualms,', 'when', 'he', 'reached', 'the', 'Father', "Superior's", 'with', 'Ivan:', 'he', 'felt', 'ashamed', 'of', 'havin', 'lost', 'his', 'temper.', 'He', 'felt', 'that', 'he', 'ought', 'to', 'have', 'disdaimed', 'that', 'despicable', 'wretch,', 'Fyodor', 'Pavlovitch,', 'too', 'much', 'to', 'have', 'been', 'upset', 'by', 'him', 'in', 'Father', "Zossima's", 'cell,', 'and', 'so', 'to', 'have', 'forgotten', 'himself.', 'Teh', 'monks', 'were', 'not', 'to', 'blame,', 'in', 'any', 'case,', 'he', 'reflceted,', 'on', 'the', 'steps.', 'And', 'if', "they're", 'decent', 'people', 'here', '(and', 'the', 'Father', 'Superior,', 'I', 'understand,', 'is', 'a', 'nobleman)', 'why', 'not', 'be', 'friendly', 'and', 'courteous', 'withthem?', 'I', "won't", 'argue,', "I'll", 'fall', 'in', 'with', 'everything,', "I'll", 'win', 'them', 'by', 'politness,', 'and', 'show', 'them', 'that', "I've", 'nothing', 'to', 'do', 'with', 'that', 'Aesop,', 'thta', 'buffoon,', 'that', 'Pierrot,', 'and', 'have', 'merely', 'been', 'takken', 'in', 'over', 'this', 'affair,', 'just', 'as', 'they', 'have.He', 'determined', 'to', 'drop', 'his', 'litigation', 'with', 'the', 'monastry,', 'and', 'relinguish', 'his', 'claims', 'to', 'the', 'wood-cuting', 'and', 'fishery', 'rihgts', 'at', 'once.', 'He', 'was', 'the', 'more', 'ready', 'to', 'do', 'this', 'becuase', 'the', 'rights', 'had', 'becom', 'much', 'less', 'valuable,', 'and', 'he', 'had', 'indeed', 'the', 'vaguest', 'idea', 'where', 'the', 'wood', 'and', 'river', 'in', 'quedtion', 'were.These', 'excellant', 'intentions', 'were', 'strengthed', 'when', 'he', 'enterd', 'the', 'Father', "Superior's", 'diniing-room,', 'though,', 'stricttly', 'speakin,', 'it', 'was', 'not', 'a', 'dining-room,', 'for', 'the', 'Father', 'Superior', 'had', 'only', 'two', 'rooms', 'alltogether;', 'they', 'were,', 'however,', 'much', 'larger', 'and', 'more', 'comfortable', 'than', 'Father', "Zossima's.", 'But', 'tehre', 'was', 'was', 'no', 'great', 'luxury', 'about', 'the', 'furnishng', 'of', 'these', 'rooms', 'eithar.', 'The', 'furniture', 'was', 'of', 'mohogany,', 'covered', 'with', 'leather,', 'in', 'the', 'old-fashionned', 'style', 'of', '1820', 'the', 'floor', 'was', 'not', 'even', 'stained,', 'but', 'evreything', 'was', 'shining', 'with', 'cleanlyness,', 'and', 'there', 'were', 'many', 'chioce', 'flowers', 'in', 'the', 'windows;', 'the', 'most', 'sumptuous', 'thing', 'in', 'the', 'room', 'at', 'the', 'moment', 'was,', 'of', 'course,', 'the', 'beatifuly', 'decorated', 'table.', 'The', 'cloth', 'was', 'clean,', 'the', 'service', 'shone;', 'there', 'were', 'three', 'kinds', 'of', 'well-baked', 'bread,', 'two', 'bottles', 'of', 'wine,', 'two', 'of', 'excellent', 'mead,', 'and', 'a', 'large', 'glass', 'jug', 'of', 'kvas', '--', 'both', 'the', 'latter', 'made', 'in', 'the', 'monastery,', 'and', 'famous', 'in', 'the', 'neigborhood.', 'There', 'was', 'no', 'vodka.', 'Rakitin', 'related', 'afterwards', 'that', 'there', 'were', 'five', 'dishes:', 'fish-suop', 'made', 'of', 'sterlets,', 'served', 'with', 'little', 'fish', 'paties;', 'then', 'boiled', 'fish', 'served', 'in', 'a', 'spesial', 'way;', 'then', 'salmon', 'cutlets,', 'ice', 'pudding', 'and', 'compote,', 'and', 'finally,', 'blanc-mange.', 'Rakitin', 'found', 'out', 'about', 'all', 'these', 'good', 'things,', 'for', 'he', 'could', 'not', 'resist', 'peeping', 'into', 'the', 'kitchen,', 'where', 'he', 'already', 'had', 'a', 'footing.', 'He', 'had', 'a', 'footting', 'everywhere,', 'and', 'got', 'informaiton', 'about', 'everything.', 'He', 'was', 'of', 'an', 'uneasy', 'and', 'envious', 'temper.', 'He', 'was', 'well', 'aware', 'of', 'his', 'own', 'considerable', 'abilities,', 'and', 'nervously', 'exaggerated', 'them', 'in', 'his', 'self-conceit.', 'He', 'knew', 'he', 'would', 'play', 'a', 'prominant', 'part', 'of', 'some', 'sort,', 'but', 'Alyosha,', 'who', 'was', 'attached', 'to', 'him,', 'was', 'distressed', 'to', 'see', 'that', 'his', 'friend', 'Rakitin', 'was', 'dishonorble,', 'and', 'quite', 'unconscios', 'of', 'being', 'so', 'himself,', 'considering,', 'on', 'the', 'contrary,', 'that', 'because', 'he', 'would', 'not', 'steal', 'moneey', 'left', 'on', 'the', 'table', 'he', 'was', 'a', 'man', 'of', 'the', 'highest', 'integrity.', 'Neither', 'Alyosha', 'nor', 'anyone', 'else', 'could', 'have', 'infleunced', 'him', 'in', 'that.Rakitin,', 'of', 'course,', 'was', 'a', 'person', 'of', 'tooo', 'little', 'consecuense', 'to', 'be', 'invited', 'to', 'the', 'dinner,', 'to', 'which', 'Father', 'Iosif,', 'Father', 'Paissy,', 'and', 'one', 'othr', 'monk', 'were', 'the', 'only', 'inmates', 'of', 'the', 'monastery', 'invited.', 'They', 'were', 'alraedy', 'waiting', 'when', 'Miusov,', 'Kalganov,', 'and', 'Ivan', 'arrived.', 'The', 'other', 'guest,', 'Maximov,', 'stood', 'a', 'little', 'aside,', 'waiting', 'also.', 'The', 'Father', 'Superior', 'stepped', 'into', 'the', 'middle', 'of', 'the', 'room', 'to', 'receive', 'his', 'guests.', 'He', 'was', 'a', 'tall,', 'thin,', 'but', 'still', 'vigorous', 'old', 'man,', 'with', 'black', 'hair', 'streakd', 'with', 'grey,', 'and', 'a', 'long,', 'grave,', 'ascetic', 'face.', 'He', 'bowed', 'to', 'his', 'guests', 'in', 'silence.', 'But', 'this', 'time', 'they', 'approaced', 'to', 'receive', 'his', 'blessing.', 'Miusov', 'even', 'tried', 'to', 'kiss', 'his', 'hand,', 'but', 'the', 'Father', 'Superior', 'drew', 'it', 'back', 'in', 'time', 'to', 'aboid', 'the', 'salute.', 'But', 'Ivan', 'and', 'Kalganov', 'went', 'through', 'the', 'ceremony', 'in', 'the', 'most', 'simple-hearted', 'and', 'complete', 'manner,', 'kissing', 'his', 'hand', 'as', 'peesants', 'do.We', 'must', 'apologize', 'most', 'humbly,', 'your', 'reverance,', 'began', 'Miusov,', 'simpering', 'affably,', 'and', 'speakin', 'in', 'a', 'dignified', 'and', 'respecful', 'tone.', 'Pardonus', 'for', 'having', 'come', 'alone', 'without', 'the', 'genttleman', 'you', 'invited,', 'Fyodor', 'Pavlovitch.', 'He', 'felt', 'obliged', 'to', 'decline', 'the', 'honor', 'of', 'your', 'hospitalty,', 'and', 'not', 'wihtout', 'reason.', 'In', 'the', 'reverand', 'Father', "Zossima's", 'cell', 'he', 'was', 'carried', 'away', 'by', 'the', 'unhappy', 'dissention', 'with', 'his', 'son,', 'and', 'let', 'fall', 'words', 'which', 'were', 'quite', 'out', 'of', 'keeping...', 'in', 'fact,', 'quite', 'unseamly...', 'as', '--', 'he', 'glanced', 'at', 'the', 'monks', '--', 'your', 'reverance', 'is,', 'no', 'doubt,', 'already', 'aware.', 'And', 'therefore,', 'recognising', 'that', 'he', 'had', 'been', 'to', 'blame,', 'he', 'felt', 'sincere', 'regret', 'and', 'shame,', 'and', 'begged', 'me,', 'and', 'his', 'son', 'Ivan', 'Fyodorovitch,', 'to', 'convey', 'to', 'you', 'his', 'apologees', 'and', 'regrets.', 'In', 'brief,', 'he', 'hopes', 'and', 'desires', 'to', 'make', 'amends', 'later.', 'He', 'asks', 'your', 'blessinq,', 'and', 'begs', 'you', 'to', 'forget', 'what', 'has', 'takn', 'place.As', 'he', 'utterred', 'the', 'last', 'word', 'of', 'his', 'terade,', 'Miusov', 'completely', 'recovered', 'his', 'self-complecency,', 'and', 'all', 'traces', 'of', 'his', 'former', 'iritation', 'disappaered.', 'He', 'fuly', 'and', 'sincerelly', 'loved', 'humanity', 'again.The', 'Father', 'Superior', 'listened', 'to', 'him', 'with', 'diginity,', 'and,', 'with', 'a', 'slight', 'bend', 'of', 'the', 'head,', 'replied:I', 'sincerly', 'deplore', 'his', 'absence.', 'Perhaps', 'at', 'our', 'table', 'he', 'might', 'have', 'learnt', 'to', 'like', 'us,', 'and', 'we', 'him.', 'Pray', 'be', 'seated,', 'gentlemen.He', 'stood', 'before', 'the', 'holly', 'image,', 'and', 'began', 'to', 'say', 'grace,', 'aloud.', 'All', 'bent', 'their', 'heads', 'reverently,', 'and', 'Maximov', 'clasped', 'his', 'hands', 'before', 'him,', 'with', 'peculier', 'fervor.It', 'was', 'at', 'this', 'moment', 'that', 'Fyodor', 'Pavlovitch', 'played', 'his', 'last', 'prank.', 'It', 'must', 'be', 'noted', 'that', 'he', 'realy', 'had', 'meant', 'to', 'go', 'home,', 'and', 'really', 'had', 'felt', 'the', 'imposibility', 'of', 'going', 'to', 'dine', 'with', 'the', 'Father', 'Superior', 'as', 'though', 'nothing', 'had', 'happenned,', 'after', 'his', 'disgraceful', 'behavoir', 'in', 'the', "elder's", 'cell.', 'Not', 'that', 'he', 'was', 'so', 'very', 'much', 'ashamed', 'of', 'himself', '--', 'quite', 'the', 'contrary', 'perhaps.', 'But', 'still', 'he', 'felt', 'it', 'would', 'be', 'unseemly', 'to', 'go', 'to', 'dinner.', 'Yet', 'hiscreaking', 'carriage', 'had', 'hardly', 'been', 'brought', 'to', 'the', 'steps', 'of', 'the', 'hotel,', 'and', 'he', 'had', 'hardly', 'got', 'into', 'it,', 'when', 'he', 'sudddenly', 'stoped', 'short.', 'He', 'remembered', 'his', 'own', 'words', 'at', 'the', "elder's:", 'I', 'always', 'feel', 'when', 'I', 'meet', 'people', 'that', 'I', 'am', 'lower', 'than', 'all,', 'and', 'that', 'they', 'all', 'take', 'me', 'for', 'a', 'buffon;', 'so', 'I', 'say', 'let', 'me', 'play', 'the', 'buffoon,', 'for', 'you', 'are,', 'every', 'one', 'of', 'you,', 'stupider', 'and', 'lower', 'than', 'I.', 'He', 'longed', 'to', 'revenge', 'himself', 'on', 'everone', 'for', 'his', 'own', 'unseemliness.', 'He', 'suddenly', 'recalled', 'how', 'he', 'had', 'once', 'in', 'the', 'past', 'been', 'asked,', 'Why', 'do', 'you', 'hate', 'so', 'and', 'so,', 'so', 'much?', 'And', 'he', 'had', 'answered', 'them,', 'with', 'his', 'shaemless', 'impudence,', "I'll", 'tell', 'you.', 'He', 'has', 'done', 'me', 'no', 'harm.', 'But', 'I', 'played', 'him', 'a', 'dirty', 'trick,', 'and', 'ever', 'since', 'I', 'have', 'hated', 'him.Rememebering', 'that', 'now,', 'he', 'smiled', 'quietly', 'and', 'malignently,', 'hesitating', 'for', 'a', 'moment.', 'His', 'eyes', 'gleamed,', 'and', 'his', 'lips', 'positively', 'quivered.Well,', 'since', 'I', 'have', 'begun,', 'I', 'may', 'as', 'well', 'go', 'on,', 'he', 'decided.', 'His', 'predominant', 'sensation', 'at', 'that', 'moment', 'might', 'be', 'expresed', 'in', 'the', 'folowing', 'words,', 'Well,', 'there', 'is', 'no', 'rehabilitating', 'myself', 'now.', 'So', 'let', 'me', 'shame', 'them', 'for', 'all', 'I', 'am', 'worht.', 'I', 'will', 'show', 'them', 'I', "don't", 'care', 'what', 'they', 'think', '--', "that's", 'all!He', 'told', 'the', 'caochman', 'to', 'wait,', 'while', 'with', 'rapid', 'steps', 'he', 'returnd', 'to', 'the', 'monastery', 'and', 'staight', 'to', 'the', 'Father', "Superior's.", 'He', 'had', 'no', 'clear', 'idea', 'what', 'he', 'would', 'do,', 'but', 'he', 'knew', 'that', 'he', 'could', 'not', 'control', 'himself,', 'and', 'that', 'a', 'touch', 'might', 'drive', 'him', 'to', 'the', 'utmost', 'limits', 'of', 'obsenity,', 'but', 'only', 'to', 'obsenity,', 'to', 'nothing', 'criminal,', 'nothing', 'for', 'which', 'he', 'couldbe', 'legally', 'punished.', 'In', 'the', 'last', 'resort,', 'he', 'could', 'always', 'restrain', 'himself,', 'and', 'had', 'marvelled', 'indeed', 'at', 'himself,', 'on', 'that', 'score,', 'sometimes.', 'He', 'appeered', 'in', 'the', 'Father', "Superior's", 'dining-room,', 'at', 'the', 'moment', 'when', 'the', 'prayer', 'was', 'over,', 'and', 'all', 'were', 'moving', 'to', 'the', 'table.', 'Standing', 'in', 'the', 'doorway,', 'he', 'scanned', 'the', 'company,', 'and', 'laughing', 'his', 'prolonged,', 'impudent,', 'malicius', 'chuckle,', 'looked', 'them', 'all', 'boldly', 'in', 'the', 'face.', 'They', 'thought', 'I', 'had', 'gone,', 'and', 'here', 'I', 'am', 'again,', 'he', 'cried', 'to', 'the', 'wholle', 'room.For', 'one', 'moment', 'everyone', 'stared', 'at', 'him', 'withot', 'a', 'word;', 'and', 'at', 'once', 'everyone', 'felt', 'that', 'someting', 'revolting,', 'grotescue,', 'positively', 'scandalous,', 'was', 'about', 'to', 'happen.', 'Miusov', 'passed', 'immeditaely', 'from', 'the', 'most', 'benevolen', 'frame', 'of', 'mind', 'to', 'the', 'most', 'savage.', 'All', 'the', 'feelings', 'that', 'had', 'subsided', 'and', 'died', 'down', 'in', 'his', 'heart', 'revived', 'instantly.No!', 'this', 'I', 'cannot', 'endure!', 'he', 'cried.', 'I', 'absolutly', 'cannot!', 'and...', 'I', 'certainly', 'cannot!The', 'blood', 'rushed', 'to', 'his', 'head.', 'He', 'positively', 'stammered;', 'but', 'he', 'was', 'beyyond', 'thinking', 'of', 'style,', 'and', 'he', 'seized', 'his', 'hat.What', 'is', 'it', 'he', 'cannot?', 'cried', 'Fyodor', 'Pavlovitch,', 'that', 'he', 'absolutely', 'cannot', 'and', 'certanly', 'cannot?', 'Your', 'reverence,', 'am', 'I', 'to', 'come', 'in', 'or', 'not?', 'Will', 'you', 'recieve', 'me', 'as', 'your', 'guest?You', 'are', 'welcome', 'with', 'all', 'my', 'heart,', 'answerred', 'the', 'Superior.', 'Gentlemen!', 'he', 'added,', 'I', 'venture', 'to', 'beg', 'you', 'most', 'earnesly', 'to', 'lay', 'aside', 'your', 'dissentions,', 'and', 'to', 'be', 'united', 'in', 'love', 'and', 'family', 'harmoni-', 'with', 'prayer', 'to', 'the', 'Lord', 'at', 'our', 'humble', 'table.No,', 'no,', 'it', 'is', 'impossible!', 'cryed', 'Miusov,', 'beside', 'himself.Well,', 'if', 'it', 'is', 'impossible', 'for', 'Pyotr', 'Alexandrovitch,', 'it', 'is', 'impossible', 'for', 'me,', 'and', 'I', "won't", 'stop.', 'That', 'is', 'why', 'I', 'came.', 'I', 'will', 'keep', 'with', 'Pyotr', 'Alexandrovitch', 'everywere', 'now.', 'If', 'you', 'will', 'go', 'away,', 'Pyotr', 'Alexandrovitch,', 'I', 'will', 'go', 'away', 'too,', 'if', 'you', 'remain,', 'I', 'will', 'remain.', 'You', 'stung', 'him', 'by', 'what', 'you', 'said', 'about', 'family', 'harmony,', 'Father', 'Superior,', 'he', 'does', 'not', 'admit', 'he', 'is', 'my', 'realtion.', "That's", 'right,', "isn't", 'it,', 'von', 'Sohn?', "Here's", 'von', 'Sohn.', 'How', 'are', 'you,', 'von', 'Sohn?Do', 'you', 'mean', 'me?', 'mutered', 'Maximov,', 'puzzled.Of', 'course', 'I', 'mean', 'you,', 'cried', 'Fyodor', 'Pavlovitch.', 'Who', 'else?', 'The', 'Father', 'Superior', 'cuold', 'not', 'be', 'von', 'Sohn.But', 'I', 'am', 'not', 'von', 'Sohn', 'either.', 'I', 'am', 'Maximov.No,', 'you', 'are', 'von', 'Sohn.', 'Your', 'reverence,', 'do', 'you', 'know', 'who', 'von', 'Sohn', 'was?', 'It', 'was', 'a', 'famos', 'murder', 'case.', 'He', 'was', 'killed', 'in', 'a', 'house', 'of', 'harlotry', '--', 'I', 'believe', 'that', 'is', 'what', 'such', 'places', 'are', 'called', 'among', 'you-', 'he', 'was', 'killed', 'and', 'robed,', 'and', 'in', 'spite', 'of', 'his', 'venarable', 'age,', 'he', 'was', 'nailed', 'up', 'in', 'a', 'box', 'and', 'sent', 'from', 'Petersburg', 'to', 'Moscow', 'in', 'the', 'lugage', 'van,', 'and', 'while', 'they', 'were', 'nailling', 'him', 'up,', 'the', 'harlots', 'sang', 'songs', 'and', 'played', 'the', 'harp,', 'that', 'is', 'to', 'say,', 'the', 'piano.', 'So', 'this', 'is', 'that', 'very', 'von', 'Solin.', 'He', 'has', 'risen', 'from', 'the', 'dead,', "hasn't", 'he,', 'von', 'Sohn?What', 'is', 'happening?', "What's", 'this?', 'voices', 'were', 'heard', 'in', 'the', 'groop', 'of', 'monks.Let', 'us', 'go,', 'cried', 'Miusov,', 'addresing', 'Kalganov.No,', 'excuse', 'me,', 'Fyodor', 'Pavlovitch', 'broke', 'in', 'shrilly,', 'taking', 'another', 'stepinto', 'the', 'room.', 'Allow', 'me', 'to', 'finis.', 'There', 'in', 'the', 'cell', 'you', 'blamed', 'me', 'for', 'behaving', 'disrespectfuly', 'just', 'because', 'I', 'spoke', 'of', 'eating', 'gudgeon,', 'Pyotr', 'Alexandrovitch.', 'Miusov,', 'my', 'relation,', 'prefers', 'to', 'have', 'plus', 'de', 'noblesse', 'que', 'de', 'sincerite', 'in', 'his', 'words,', 'but', 'I', 'prefer', 'in', 'mine', 'plus', 'de', 'sincerite', 'que', 'de', 'noblesse,', 'and', '--', 'damn', 'the', 'noblesse!', "That's", 'right,', "isn't", 'it,', 'von', 'Sohn?', 'Allow', 'me,', 'Father', 'Superior,', 'though', 'I', 'am', 'a', 'buffoon', 'and', 'play', 'the', 'buffoon,', 'yet', 'I', 'am', 'the', 'soul', 'of', 'honor,', 'and', 'I', 'want', 'to', 'speak', 'my', 'mind.', 'Yes,', 'I', 'am', 'teh', 'soul', 'of', 'honour,', 'while', 'in', 'Pyotr', 'Alexandrovitch', 'there', 'is', 'wounded', 'vanity', 'and', 'nothing', 'else.', 'I', 'came', 'here', 'perhaps', 'to', 'have', 'a', 'look', 'and', 'speak', 'my', 'mind.', 'My', 'son,', 'Alexey,', 'is', 'here,', 'being', 'saved.', 'I', 'am', 'his', 'father;', 'I', 'care', 'for', 'his', 'welfare,', 'and', 'it', 'is', 'my', 'duty', 'to', 'care.', 'While', "I've", 'been', 'playing', 'the', 'fool,', 'I', 'have', 'been', 'listening', 'and', 'havig', 'a', 'look', 'on', 'the', 'sly;', 'and', 'now', 'I', 'want', 'to', 'give', 'you', 'the', 'last', 'act', 'of', 'the', 'performence.', 'You', 'know', 'how', 'things', 'are', 'with', 'us?', 'As', 'a', 'thing', 'falls,', 'so', 'it', 'lies.', 'As', 'a', 'thing', 'once', 'has', 'falen,', 'so', 'it', 'must', 'lie', 'for', 'ever.', 'Not', 'a', 'bit', 'of', 'it!', 'I', 'want', 'to', 'get', 'up', 'again.', 'Holy', 'Father,', 'I', 'am', 'indignent', 'with', 'you.', 'Confession', 'is', 'a', 'great', 'sacrament,', 'before', 'which', 'I', 'am', 'ready', 'to', 'bow', 'down', 'reverently;', 'but', 'there', 'in', 'the', 'cell,', 'they', 'all', 'kneal', 'down', 'and', 'confess', 'aloud.', 'Can', 'it', 'be', 'right', 'to', 'confess', 'aloud?', 'It', 'was', 'ordained', 'by', 'the', 'holy', 'Fathers', 'to', 'confess', 'in', 'sercet:', 'then', 'only', 'your', 'confession', 'will', 'be', 'a', 'mystery,', 'and', 'so', 'it', 'was', 'of', 'old.', 'But', 'how', 'can', 'I', 'explain', 'to', 'him', 'before', 'everyone', 'that', 'I', 'did', 'this', 'and', 'that...', 'well,', 'you', 'understand', 'what', '--', 'sometimes', 'it', 'would', 'not', 'be', 'proper', 'to', 'talk', 'about', 'it', '--', 'so', 'it', 'is', 'really', 'a', 'scandal!', 'No,', 'Fathers,', 'one', 'might', 'be', 'carried', 'along', 'with', 'you', 'to', 'the', 'Flagellants,', 'I', 'dare', 'say....', 'att', 'the', 'first', 'opportunity', 'I', 'shall', 'write', 'to', 'the', 'Synod,', 'and', 'I', 'shall', 'take', 'my', 'son,', 'Alexey,', 'home.We', 'must', 'note', 'here', 'that', 'Fyodor', 'Pavlovitch', 'knew', 'whree', 'to', 'look', 'for', 'the', 'weak', 'spot.', 'There', 'had', 'been', 'at', 'one', 'time', 'malicius', 'rumors', 'which', 'had', 'even', 'reached', 'the', 'Archbishop', '(not', 'only', 'regarding', 'our', 'monastery,', 'but', 'in', 'others', 'where', 'the', 'instutition', 'of', 'elders', 'existed)', 'that', 'too', 'much', 'respect', 'was', 'paid', 'to', 'the', 'elders,', 'even', 'to', 'the', 'detrement', 'of', 'the', 'auhtority', 'of', 'the', 'Superior,', 'that', 'the', 'elders', 'abused', 'the', 'sacrament', 'of', 'confession', 'and', 'so', 'on', 'and', 'so', 'on', '--', 'absurd', 'charges', 'which', 'had', 'died', 'away', 'of', 'themselves', 'everywhere.', 'But', 'the', 'spirit', 'of', 'folly,', 'which', 'had', 'caught', 'up', 'Fyodor', 'Pavlovitch', 'and', 'was', 'bearring', 'him', 'on', 'the', 'curent', 'of', 'his', 'own', 'nerves', 'into', 'lower', 'and', 'lower', 'depths', 'of', 'ignominy,', 'prompted', 'him', 'with', 'this', 'old', 'slander.', 'Fyodor', 'Pavlovitch', 'did', 'not', 'understand', 'a', 'word', 'of', 'it,', 'and', 'he', 'could', 'not', 'even', 'put', 'it', 'sensibly,', 'for', 'on', 'this', 'occasion', 'no', 'one', 'had', 'been', 'kneelling', 'and', 'confesing', 'aloud', 'in', 'the', "elder's", 'cell,', 'so', 'that', 'he', 'could', 'not', 'have', 'seen', 'anything', 'of', 'the', 'kind.', 'He', 'was', 'only', 'speaking', 'from', 'confused', 'memory', 'of', 'old', 'slanders.', 'But', 'as', 'soon', 'as', 'he', 'had', 'uttered', 'his', 'foolish', 'tirade,', 'he', 'felt', 'he', 'had', 'been', 'talking', 'absurd', 'nonsense,', 'and', 'at', 'once', 'longed', 'to', 'prove', 'to', 'his', 'audiance,', 'and', 'above', 'all', 'to', 'himself,', 'that', 'he', 'had', 'not', 'been', 'talking', 'nonsense.', 'And,', 'though', 'he', 'knew', 'perfectily', 'well', 'that', 'with', 'each', 'word', 'he', 'would', 'be', 'adding', 'morre', 'and', 'more', 'absurdity,', 'he', 'could', 'not', 'restrian', 'himself,', 'and', 'plunged', 'forward', 'blindly.How', 'disgraveful!', 'cried', 'Pyotr', 'Alexandrovitch.Pardon', 'me!', 'said', 'the', 'Father', 'Superior.', 'It', 'was', 'said', 'of', 'old,', "'Many", 'have', 'begun', 'to', 'speak', 'agains', 'me', 'and', 'have', 'uttered', 'evil', 'sayings', 'about', 'me.', 'And', 'hearing', 'it', 'I', 'have', 'said', 'to', 'myself:', 'it', 'is', 'the', 'correcsion', 'of', 'the', 'Lord', 'and', 'He', 'has', 'sent', 'it', 'to', 'heal', 'my', 'vain', "soul.'", 'And', 'so', 'we', 'humbely', 'thank', 'you,', 'honored', 'geust!', 'and', 'he', 'made', 'Fyodor', 'Pavlovitch', 'a', 'low', 'bow.Tut', '--', 'tut', '--', 'tut', '--', 'sanctimoniuosness', 'and', 'stock', 'phrases!', 'Old', 'phrasses', 'and', 'old', 'gestures.', 'The', 'old', 'lies', 'and', 'formal', 'prostratoins.', 'We', 'know', 'all', 'about', 'them.', 'A', 'kisss', 'on', 'the', 'lips', 'and', 'a', 'dagger', 'in', 'the', 'heart,', 'as', 'in', "Schiller's", 'Robbers.', 'I', "don't", 'like', 'falsehood,', 'Fathers,', 'I', 'want', 'the', 'truth.', 'But', 'the', 'trut', 'is', 'not', 'to', 'be', 'found', 'in', 'eating', 'gudgeon', 'and', 'that', 'I', 'proclam', 'aloud!', 'Father', 'monks,', 'why', 'do', 'you', 'fast?', 'Why', 'do', 'you', 'expect', 'reward', 'in', 'heaven', 'for', 'that?', 'Why,', 'for', 'reward', 'like', 'that', 'I', 'will', 'come', 'and', 'fast', 'too!', 'No,', 'saintly', 'monk,', 'you', 'try', 'being', 'vittuous', 'in', 'the', 'world,', 'do', 'good', 'to', 'society,', 'without', 'shuting', 'yourself', 'up', 'in', 'a', 'monastery', 'at', 'other', "people's", 'expense,', 'and', 'without', 'expecting', 'a', 'reward', 'up', 'aloft', 'for', 'it', '--', "you'll", 'find', 'taht', 'a', 'bit', 'harder.', 'I', 'can', 'talk', 'sense,', 'too,', 'Father', 'Superior.', 'What', 'have', 'they', 'got', 'here?', 'He', 'went', 'up', 'to', 'the', 'table.', 'Old', 'port', 'wine,', 'mead', 'brewed', 'by', 'the', 'Eliseyev', 'Brothers.', 'Fie,', 'fie,', 'fathers!', 'That', 'is', 'something', 'beyond', 'gudgeon.', 'Look', 'at', 'the', 'bottles', 'the', 'fathers', 'have', 'brought', 'out,', 'he', 'he', 'he!', 'And', 'who', 'has', 'provided', 'it', 'all?', 'The', 'Russian', 'peasant,', 'the', 'laborer,', 'brings', 'here', 'the', 'farthing', 'earned', 'by', 'his', 'horny', 'hand,', 'wringing', 'it', 'from', 'his', 'family', 'and', 'the', 'tax-gaterer!', 'You', 'bleed', 'the', 'people,', 'you', 'know,', 'holy', 'Fathers.This', 'is', 'too', 'disgraceful!', 'said', 'Father', 'Iosif.Father', 'Paissy', 'kept', 'obsinately', 'silent.', 'Miusov', 'rushed', 'from', 'the', 'room,', 'and', 'Kalgonov', 'afetr', 'him.Well,', 'Father,', 'I', 'will', 'follow', 'Pyotr', 'Alexandrovitch!', 'I', 'am', 'not', 'coming', 'to', 'see', 'you', 'again.', 'You', 'may', 'beg', 'me', 'on', 'your', 'knees,', 'I', "shan't", 'come.', 'I', 'sent', 'you', 'a', 'thousand', 'roubles,', 'so', 'you', 'have', 'begun', 'to', 'keep', 'your', 'eye', 'on', 'me.', 'He', 'he', 'he!', 'No,', "I'll", 'say', 'no', 'more.', 'I', 'am', 'taking', 'my', 'revenge', 'for', 'my', 'youth,', 'for', 'all', 'the', 'humillition', 'I', 'endured.', 'He', 'thumped', 'the', 'table', 'with', 'his', 'fist', 'in', 'a', 'paroxysm', 'of', 'simulated', 'feelling.', 'This', 'monastery', 'has', 'played', 'a', 'great', 'part', 'in', 'my', 'life!', 'It', 'has', 'cost', 'me', 'many', 'bitter', 'tears.', 'You', 'used', 'to', 'set', 'my', 'wife,', 'the', 'crazy', 'one,', 'against', 'me.', 'You', 'cursed', 'me', 'with', 'bell', 'and', 'book,', 'you', 'spread', 'stories', 'about', 'me', 'all', 'over', 'the', 'place.', 'Enough,', 'fathers!', 'This', 'is', 'the', 'age', 'of', 'Liberalizm,', 'the', 'age', 'of', 'steamers', 'and', 'reilways.', 'Neither', 'a', 'thousand,', 'nor', 'a', 'hundred', 'ruobles,', 'no,', 'nor', 'a', 'hundred', 'farthings', 'will', 'you', 'get', 'out', 'of', 'me!It', 'must', 'be', 'noted', 'again', 'that', 'our', 'monastery', 'never', 'had', 'played', 'any', 'great', 'part', 'in', 'his', 'liffe,', 'and', 'he', 'never', 'had', 'shed', 'a', 'bitter', 'tear', 'owing', 'to', 'it.', 'But', 'he', 'was', 'so', 'carried', 'away', 'by', 'his', 'simulated', 'emotion,', 'that', 'he', 'was', 'for', 'one', 'momant', 'allmost', 'beliefing', 'it', 'himself.', 'He', 'was', 'so', 'touched', 'he', 'was', 'almost', 'weeping.', 'But', 'at', 'that', 'very', 'instant,', 'he', 'felt', 'that', 'it', 'was', 'time', 'to', 'draw', 'back.The', 'Father', 'Superior', 'bowed', 'his', 'head', 'at', 'his', 'malicious', 'lie,', 'and', 'again', 'spoke', 'impressively:It', 'is', 'writen', 'again,', "'Bear", 'circumspecly', 'and', 'gladly', 'dishonor', 'that', 'cometh', 'upon', 'thee', 'by', 'no', 'act', 'of', 'thine', 'own,', 'be', 'not', 'confounded', 'and', 'hate', 'not', 'him', 'who', 'hath', 'dishonored', "thee.'", 'And', 'so', 'will', 'we.Tut,', 'tut,', 'tut!', 'Bethinking', 'thyself', 'and', 'the', 'rest', 'of', 'the', 'rigmarole.', 'Bethink', 'yourselfs', 'Fathers,', 'I', 'will', 'go.', 'But', 'I', 'will', 'take', 'my', 'son,', 'Alexey,', 'away', 'from', 'here', 'for', 'ever,', 'on', 'my', 'parental', 'authority.', 'Ivan', 'Fyodorovitch,', 'my', 'most', 'dutiful', 'son,', 'permit', 'me', 'to', 'order', 'you', 'to', 'follow', 'me.', 'Von', 'Sohn,', 'what', 'have', 'you', 'to', 'stay', 'for?', 'Come', 'and', 'see', 'me', 'now', 'in', 'the', 'town.', 'It', 'is', 'fun', 'there.', 'It', 'is', 'only', 'one', 'short', 'verst;', 'instead', 'of', 'lenten', 'oil,', 'I', 'will', 'give', 'you', 'sucking-pig', 'and', 'kasha.', 'We', 'will', 'have', 'dinner', 'with', 'some', 'brendy', 'and', 'liqueur', 'to', 'it....', "I've", 'cloudberry', 'wyne.', 'Hey,', 'von', 'Sohn,', "don't", 'lose', 'your', 'chance.', 'He', 'went', 'out,', 'shuoting', 'and', 'gesticulating.It', 'was', 'at', 'that', 'moment', 'Rakitin', 'saw', 'him', 'and', 'pointed', 'him', 'out', 'to', 'Alyosha.Alexey!', 'his', 'father', 'shouted,', 'from', 'far', 'off,', 'cacthing', 'sight', 'of', 'him.', 'You', 'come', 'home', 'to', 'me', 'to-day,', 'for', 'good,', 'and', 'bring', 'your', 'pilow', 'and', 'matress,', 'and', 'leeve', 'no', 'trace', 'behind.Alyosha', 'stood', 'rooted', 'to', 'the', 'spot,', 'wacthing', 'the', 'scene', 'in', 'silense.', 'Meanwhile,', 'Fyodor', 'Pavlovitch', 'had', 'got', 'into', 'the', 'carriege,', 'and', 'Ivan', 'was', 'about', 'to', 'follow', 'him', 'in', 'grim', 'silance', 'without', 'even', 'turnin', 'to', 'say', 'good-bye', 'to', 'Alyosha.', 'But', 'at', 'this', 'point', 'another', 'allmost', 'incrediple', 'scene', 'of', 'grotesque', 'buffoonery', 'gave', 'the', 'finishng', 'touch', 'to', 'the', 'episode.', 'Maximov', 'suddenly', 'appeered', 'by', 'the', 'side', 'of', 'the', 'carriage.', 'He', 'ran', 'up,', 'panting,', 'afraid', 'of', 'being', 'too', 'late.', 'Rakitin', 'and', 'Alyosha', 'saw', 'him', 'runing.', 'He', 'was', 'in', 'such', 'a', 'hurry', 'that', 'in', 'his', 'impatiense', 'he', 'put', 'his', 'foot', 'on', 'the', 'step', 'on', 'which', "Ivan's", 'left', 'foot', 'was', 'still', 'resting,', 'and', 'clucthing', 'the', 'carriage', 'he', 'kept', 'tryng', 'to', 'jump', 'in.', 'I', 'am', 'going', 'with', 'you!', '', 'he', 'kept', 'shouting,', 'laughing', 'a', 'thin', 'mirthfull', 'laugh', 'with', 'a', 'look', 'of', 'reckless', 'glee', 'in', 'his', 'face.', 'Take', 'me,', 'too.There!', 'cried', 'Fyodor', 'Pavlovitch,', 'delihted.', 'Did', 'I', 'not', 'say', 'he', 'waz', 'von', 'Sohn.', 'It', 'iz', 'von', 'Sohn', 'himself,', 'risen', 'from', 'the', 'dead.', 'Why,', 'how', 'did', 'you', 'tear', 'yourself', 'away?', 'What', 'did', 'you', 'von', 'Sohn', 'there?', 'And', 'how', 'could', 'you', 'get', 'away', 'from', 'the', 'dinner?', 'You', 'must', 'be', 'a', 'brazen-faced', 'fellow!', 'I', 'am', 'that', 'myself,', 'but', 'I', 'am', 'surprized', 'at', 'you,', 'brother!', 'Jump', 'in,', 'jump', 'in!', 'Let', 'him', 'pass,', 'Ivan.', 'It', 'will', 'be', 'fun.', 'He', 'can', 'lie', 'somwhere', 'at', 'our', 'feet.', 'Will', 'you', 'lie', 'at', 'our', 'feet,', 'von', 'Sohn?', 'Or', 'perch', 'on', 'the', 'box', 'with', 'the', 'coachman.', 'Skipp', 'on', 'to', 'the', 'box,', 'von', 'Sohn!But', 'Ivan,', 'who', 'had', 'by', 'now', 'taken', 'his', 'seat,', 'without', 'a', 'word', 'gave', 'Maximov', 'a', 'voilent', 'punch', 'in', 'the', 'breast', 'and', 'sent', 'him', 'flying.', 'It', 'was', 'quite', 'by', 'chanse', 'he', 'did', 'not', 'fall.Drive', 'on!', 'Ivan', 'shouted', 'angryly', 'to', 'the', 'coachman.Why,', 'what', 'are', 'you', 'doing,', 'what', 'are', 'you', 'abuot?', 'Why', 'did', 'you', 'do', 'that?', 'Fyodor', 'Pavlovitch', 'protested.But', 'the', 'cariage', 'had', 'already', 'driven', 'away.', 'Ivan', 'made', 'no', 'reply.Well,', 'you', 'are', 'a', 'fellow,', 'Fyodor', 'Pavlovitch', 'siad', 'again.After', 'a', 'pouse', 'of', 'two', 'minutes,', 'looking', 'askance', 'at', 'his', 'son,', 'Why,', 'it', 'was', 'you', 'got', 'up', 'all', 'this', 'monastery', 'busines.', 'You', 'urged', 'it,', 'you', 'approvved', 'of', 'it.', 'Why', 'are', 'you', 'angry', "now?You've", 'talked', 'rot', 'enough.', 'You', 'might', 'rest', 'a', 'bit', 'now,', 'Ivan', 'snaped', 'sullenly.Fyodor', 'Pavlovitch', 'was', 'silent', 'again', 'for', 'two', 'minutes.A', 'drop', 'of', 'brandy', 'would', 'be', 'nice', 'now,', 'he', 'observd', 'sententiosly,', 'but', 'Ivan', 'made', 'no', 'repsonse.You', 'shall', 'have', 'some,', 'too,', 'when', 'we', 'get', 'home.Ivan', 'was', 'still', 'silent.Fyodor', 'Pavlovitch', 'waited', 'anohter', 'two', 'minites.But', 'I', 'shall', 'take', 'Alyosha', 'away', 'from', 'the', 'monastery,', 'though', 'you', 'will', 'dislike', 'it', 'so', 'much,', 'most', 'honored', 'Karl', 'von', 'Moor.Ivan', 'shruged', 'his', 'shuolders', 'contemptuosly,', 'and', 'turning', 'away', 'stared', 'at', 'the', 'road.', 'And', 'they', 'did', 'not', 'speek', 'again', 'all', 'the', 'way', 'home.']

list_words = ['a','of','as','the','and','but','not','to','in','any']
'''

run_comp_list = '''
def remove_dictionary_comp(words):
    return [v for v in arr if v not in words]

remove_dictionary_comp(list_words)
'''

run_filter_list = '''
def remove_dictionary_filter(words):
    return list(filter(lambda v: v not in words, arr))

remove_dictionary_filter(list_words)
'''

run_for_list = '''
def remove_dictionary_for(words):
    new_arr = []
    for v in arr:
        if v not in words:
            new_arr.append(v)
    return new_arr

remove_dictionary_for(list_words)
'''

run_comp_with_set = '''
def remove_set_comp(words):
	words = set(words)
	return [v for v in arr if v not in words]

remove_set_comp(list_words)
'''

print("words comp: {} seconds.".format(timeit.timeit(setup = setup, stmt = run_comp_list, number = 100000)))
# words comp: 55.785589082 seconds.
print("words comp with set: {} seconds".format(timeit.timeit(setup = setup, stmt = run_comp_with_set, number = 100000)))
# words comp with set: 17.348955028000006 seconds
print("words filter: {} seconds".format(timeit.timeit(setup = setup, stmt = run_filter_list, number = 100000)))
# words filter: 79.495240288 seconds
print("words for: {} seconds".format(timeit.timeit(setup = setup, stmt = run_for_list, number = 100000)))
# words for: 70.14259565200001 seconds