# go-libp2p-xor

[![](https://img.shields.io/badge/made%20by-Protocol%20Labs-blue.svg?style=flat-square)](https://protocol.ai)
[![](https://img.shields.io/badge/project-libp2p-yellow.svg?style=flat-square)](https://libp2p.io)
[![](https://img.shields.io/badge/freenode-%23libp2p-yellow.svg?style=flat-square)](http://webchat.freenode.net/?channels=%23yellow)
[![GoDoc](https://godoc.org/github.com/libp2p/go-libp2p-xor?status.svg)](https://godoc.org/github.com/libp2p/go-libp2p-xor)
[![Build Status](https://travis-ci.org/libp2p/go-libp2p-xor.svg?branch=master)](https://travis-ci.org/libp2p/go-libp2p-xor)
[![Discourse posts](https://img.shields.io/discourse/https/discuss.libp2p.io/posts.svg)](https://discuss.libp2p.io)

> Implementation of XOR tries

## Summary

This package implements XOR tries.
An XOR trie is a trie for equal-length bit strings.
XOR tries support efficient set operations, as well as distance-based operations with respect to the XOR metric.

## Contribute

Contributions welcome. Please check out [the issues](https://github.com/libp2p/go-libp2p-xor/issues).

Check out our [contributing document](https://github.com/libp2p/community/blob/master/CONTRIBUTE.md) for more information on how we work, and about contributing in general. Please be aware that all interactions related to libp2p are subject to the IPFS [Code of Conduct](https://github.com/ipfs/community/blob/master/code-of-conduct.md).

## License

[MIT](LICENSE) © Protocol Labs Inc.