Cuckoo Cycle (https://github.com/tromp/cuckooh https://github.com/tromp/cuckooh) searches for cycles in a random bipartite graph (induced by Cuckoo Hashing). I

Cuckoo Cycle (https://github.com/tromp/cuckooh https://github.com/tromp/cuckooh) searches for cycles in a random bipartite graph (induced by Cuckoo Hashing). Instead of requiring a lot of computation, it requires a lot of waiting due to latency of random memory access.