search

ledgerloops / strategy-pit

Testing ground for LedgerLoop strategies
Apache License 2.0
0 stars 0 forks source link

Pit against Floyd's Tortoise and Hare #17

Closed michielbdejong closed 5 months ago

michielbdejong commented 5 months ago

Floyd's Tortoise and Hare could be implemented if each node uses a wall clock. The message they forward could also contain a timestamp, that would prevent missing loops due to clock skew.

It is not able to find kites but I should compare it to Giraffe for performance on O and P loops.

michielbdejong commented 5 months ago

Actually I realise now that Floyd's Tortoise and Hare can only find loops in linked lists that don't fork, so not that interesting.

I'll present my DLD at IETF and see if anybody there knows of any alternatives or improvements