diff --git a/2020/kurdyukov4/Makefile b/2020/kurdyukov4/Makefile index f8e37b6f5..52d31d8f4 100644 --- a/2020/kurdyukov4/Makefile +++ b/2020/kurdyukov4/Makefile @@ -440,7 +440,7 @@ alt: ${ALT_TARGET} data: ${DATA} ${DATA}: - ${CURL} -o $@.gz http://ioccc.org/2019/mills/$@.gz && ${GUNZIP} $@.gz + ${CURL} -o $@.gz https://www.ioccc.org/2019/mills/$@.gz && ${GUNZIP} $@.gz ############### # utility rules diff --git a/2020/kurdyukov4/README.md b/2020/kurdyukov4/README.md index fca9c0865..9f0a74e8a 100644 --- a/2020/kurdyukov4/README.md +++ b/2020/kurdyukov4/README.md @@ -23,8 +23,9 @@ The code for this entry can be found in prog.c ./prog Eugene_Onegin.txt 2000 10 1 # For those not knowing Russian, just to see how the UTF-8 characters are handled -(*Performance depends on the number of same hashes found.* -*Too many identical strings if the context length is small. author*) +*Performance depends on the number of same hashes found. +Too many identical strings if the context length is small. +-- Author* ### Selected Judges Remarks: @@ -32,18 +33,19 @@ We were able to write our own program performing the same trick using the (still non-standard, for some reason) library function `memmem`, but that way it works too fast regardless of the context length, and it's much less fun. -(*Wow, amazing! Very fast, but there is a drawback to randomness.* -*If some string only appears after half the input, the first instance* -*of this string will have a 50% chance of occurrence.* -*Example:* +*Wow, amazing! Very fast, but there is a drawback to randomness. +If some string only appears after half the input, the first instance +of this string will have a 50% chance of occurrence. +Example:* - echo "00000000000000000000 01 02 02 02 02 02 02" > test.txt - ./prog test.txt 1000 2 123 - # more twos in output - ./rand test.txt 1000 2 123 - # more ones in output + echo "00000000000000000000 01 02 02 02 02 02 02" > test.txt + ./prog test.txt 1000 2 123 + # more twos in output + ./rand test.txt 1000 2 123 + # more ones in output -*But this will happen very rarely on real data. author*) +*But this will happen very rarely on real data. +-- Author* Try using the same random seed and varying the context size. @@ -74,32 +76,34 @@ Randomness and performance depend inversely on this parameter and the size of th You can try this with the inputs provided with `2019/mills` from the IOCCC winners. - $ ./prog shakespeare.txt 2001 10 12345 - r sons, wives for them, as the hope I had it. This is the way they be not too ra - sh a trial of you only. Therefore will not out of door? Nurse: Marry, bachelor, - Have other some, he is in Rome: but where is Warwick frowns at his. PRINCE EDWAR - D: Where is the light: But I will watch thy waking, what work he makes Amongst y - ou? Come, sirs, We shall write to you, fortune and The hazard of much blood. I w - ould to heaven, respective lenity, And fire-eyed fury be my convoy in the senten - ced; 'tis too horrible, so bloody on the banks If they were created, Would bring - them to our presence? FLORIZEL: And those his golden crown, What is six winters - ? they are but Lewis and Warwick bids you come too late come from the king's fri - end, and will do't; for, look you, sir, For still thy true servitor: I will rend - an oak And peg thee in his knotty entrails till Thou hast hazel eyes: what eye - but such an eye would spy out such a day to-morrow, or next day: He is within th - e limit of the like, forsworn to love, Send her a story of more woe Than this is - a merry ballad, but a very pretty one. MOPSA: Thou hast amazed me, My name is E - lbow: I do lean upon, Now thou art: Thy tears are womanish; thy wild acts denote - The unreasonably: come, you must: and there, I then do't to them? VOLUMNIA: Now - the red pestilence hangs in our aim, which is yours. What is't your honour, as - in war, since then, You have said before: My child is dead; or 'twere not 'long - of him; but he, like you, lads; about your ears it is Menenius? Second Officer: - Come, come, young wanton and effeminate boy, Takes on the hungry beach Fillip th - e stars Shall bitterly begin his wooing that we have in hand are angry And frown - ing brow to brow, ourselves, Still your own affections are devised, As blanks, b - enevolences, and I thank thee for it. KING HENRY VI: Master lieutenant comes. Ma - ster lieutenant comes. Master lieutenant, pray you,-- CORIOLANUS: What's that to - him? CHRISTOPHER: At Pembroke, Sir James Blunt, And Rice ap Thomas with a virtu + + $ ./prog Shakespeare.txt 2001 10 12345 + r sons, wives for them, as the hope I had it. This is the way they be not too ra + sh a trial of you only. Therefore will not out of door? Nurse: Marry, bachelor, + Have other some, he is in Rome: but where is Warwick frowns at his. PRINCE EDWAR + D: Where is the light: But I will watch thy waking, what work he makes Amongst y + ou? Come, sirs, We shall write to you, fortune and The hazard of much blood. I w + ould to heaven, respective lenity, And fire-eyed fury be my convoy in the senten + ced; 'tis too horrible, so bloody on the banks If they were created, Would bring + them to our presence? FLORIZEL: And those his golden crown, What is six winters + ? they are but Lewis and Warwick bids you come too late come from the king's fri + end, and will do't; for, look you, sir, For still thy true servitor: I will rend + an oak And peg thee in his knotty entrails till Thou hast hazel eyes: what eye + but such an eye would spy out such a day to-morrow, or next day: He is within th + e limit of the like, forsworn to love, Send her a story of more woe Than this is + a merry ballad, but a very pretty one. MOPSA: Thou hast amazed me, My name is E + lbow: I do lean upon, Now thou art: Thy tears are womanish; thy wild acts denote + The unreasonably: come, you must: and there, I then do't to them? VOLUMNIA: Now + the red pestilence hangs in our aim, which is yours. What is't your honour, as + in war, since then, You have said before: My child is dead; or 'twere not 'long + of him; but he, like you, lads; about your ears it is Menenius? Second Officer: + Come, come, young wanton and effeminate boy, Takes on the hungry beach Fillip th + e stars Shall bitterly begin his wooing that we have in hand are angry And frown + ing brow to brow, ourselves, Still your own affections are devised, As blanks, b + enevolences, and I thank thee for it. KING HENRY VI: Master lieutenant comes. Ma + ster lieutenant comes. Master lieutenant, pray you,-- CORIOLANUS: What's that to + him? CHRISTOPHER: At Pembroke, Sir James Blunt, And Rice ap Thomas with a virtu + ----------------------------------------------------------------------------------------------------- (c) Copyright 1984-2020, [Leo Broukhis, Simon Cooper, Landon Curt Noll][judges] - All rights reserved