rhodes
6 years agoAdd commentary and licence notices. master
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
Add commentary and licence notices.

Some code in the main program is reordered too, but with no semantic
change.

Provide credit to van Oorschot and Wiener, and Teske, for their
algorithms.

6 years agorho.cc: Hoist `hex output' to the top.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rho.cc: Hoist `hex output' to the top.

Leaving it in the middle just makes a mess.

6 years agorho.cc: Fix the cycle-finding table initialization.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rho.cc: Fix the cycle-finding table initialization.

My initial cut was hopeless, but Teske's suggestion doesn't work either
for trivial logs.  This approach does.

6 years agorho.cc: Move the signal-handler setup outside the retry loop.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rho.cc: Move the signal-handler setup outside the retry loop.

Obviously we only really want to do this once.

6 years agorhodes: Look up the redundant workers using the correct query.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rhodes: Look up the redundant workers using the correct query.

6 years agorhodes: Don't try to kill ourselves when zapping redundant workers.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rhodes: Don't try to kill ourselves when zapping redundant workers.

For some reason the old code didn't actually break, but it seems like a
bad idea to try.

6 years agorhodes: Open lock files with the right permissions for exclusive locking.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rhodes: Open lock files with the right permissions for exclusive locking.

6 years agorhodes: Don't try to CRT-recombine a single log.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rhodes: Don't try to CRT-recombine a single log.

This is, properly speaking, a catacomb-python bug, I think.

6 years agorhodes: Clear out debris from stale workers in `check'.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
rhodes: Clear out debris from stale workers in `check'.

Doing this in every `step' leads to contention over the database, which
currently isn't handled well.

6 years ago.gitignore: Ignore boring files.
Mark Wooding [Sun, 28 May 2017 18:03:08 +0000 (19:03 +0100)]
.gitignore: Ignore boring files.

6 years agoInitial commit: successfully solved DL in GF(2^256).
Mark Wooding [Sat, 17 Jun 2017 16:15:31 +0000 (17:15 +0100)]
Initial commit: successfully solved DL in GF(2^256).