Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/louchenyao/xorsep

Xor Separator, 🚧WIP
https://github.com/louchenyao/xorsep

Last synced: 2 months ago
JSON representation

Xor Separator, 🚧WIP

Host: GitHub
URL: https://github.com/louchenyao/xorsep
Owner: louchenyao
Created: 2019-09-18T05:36:57.000Z (over 5 years ago)
Default Branch: master
Last Pushed: 2020-01-30T10:01:25.000Z (almost 5 years ago)
Last Synced: 2024-08-02T01:25:24.153Z (6 months ago)
Language: C++
Homepage:
Size: 608 KB
Stars: 6
Watchers: 3
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # XorSep

[![Actions Status](https://github.com/louchenyao/xorsep/workflows/CI/badge.svg)](https://github.com/louchenyao/xorsep/actions)

XorSep acts like a hash table, except it returns a random value when the key is not in the table.

## How does it work?

![xorsep.jpg](xorsep.jpg)

In a nutshell, the result of a key is queried by the xor of three values from an array via three indexes generated by a hash function.

XorSep solves a system of linear equations over GF(2) to construct the array conforming to the query results.