Реализация алгоритма согласования набора

Неспособность использовать GPL часто является вопросом абстракции; это если у вас проблемы с лицензией. Итак, если вы создаете небольшое приложение под GPL (выпущенное под GPL), вы можете вызывать его из своего приложения без GPL. Зачем изобретать колесо заново?

Особенно, если вы можете использовать уже существующий скрипт Python: почему бы не использовать его? Конечно, все обстоит иначе, если вы не можете раскрыть алгоритмы реконсолидации элементов.

Этот код не у меня в голове, и поэтому на него распространяется действие любой лицензии. примеры на этом сайте.

# given two finite sequences of unique and hashable data,
# return needed opcodes and data needed for reconciliation

def set_reconcile(src_seq, dst_seq):
    "Return required operations to mutate src_seq into dst_seq"
    src_set= set(src_seq) # no-op if already of type set
    dst_set= set(dst_seq) # ditto

    for item in src_set - dst_set:
        yield 'delete', item

    for item in dst_set - src_set:
        yield 'create', item

Используйте следующее:

for opcode, datum in set_reconcile(machine1_stuff, machine2_stuff):
    if opcode == 'create':
        # act accordingly
    elif opcode == 'delete':
        # likewise
    else:
        raise RuntimeError, 'unexpected opcode'