Skip to content

Instantly share code, notes, and snippets.

View anthrotype's full-sized avatar
🤔
debating umlauts

Cosimo Lupo anthrotype

🤔
debating umlauts
  • London
View GitHub Profile
import collections
import io
import itertools
import logging
import os
import sys
from pathlib import Path
from pprint import pprint
from typing import Dict, List, Tuple
@behdad
behdad / py
Created June 2, 2020 17:11
unionfind.py
from __future__ import print_function, division, absolute_import
#from fontTools.misc.py23 import *
class UnionFind(object):
def __init__(self, items):
self._sets = dict((x,set([x])) for x in items)
self._map = dict((x,x) for x in items)
def _union_pair(self, a, b):