phf: since everyone appears to be dead,
phf: happy new year, log
awt[asciilifeform]: happy new year!
shinohai[busybot]: Feliz año nuevo
shinohai[busybot]: $vwap
busybot: The 24-Hour VWAP for BTC is $ 16564.18 USD
signpost[asciilifeform]: happy new year y'all.
signpost[asciilifeform]: http://logs.bitdash.io/pest/2022-12-30#1019998 << w/e sbcl uses by default for seeded randomness via sb-ext:seed-random-state, though asciilifeform recommended xorshift because cheap to reseed, which happens very often in encode/decode
bitbot[asciilifeform]: Logged on 2022-12-30 23:49:44 phf[awt|deedbot]: signpost, what's the prng you ended up using?
signpost[asciilifeform]: will probably start using xorshift on the python side too if it proves worthwhile. currently w/e default, have tried several which were all about the same.
phf: http://logs.nosuchlabs.com/log/pest/2023-01-01#1020083 << yeah, i ran into this issue with the luby prototype. cmucl uses XOROSHIRO, sbcl MT19937, python also uses mersenne twister, but whether it corresponds to sbcl's mt remains to be seen
dulapbot: Logged on 2023-01-01 16:36:18 signpost[asciilifeform]: http://logs.bitdash.io/pest/2022-12-30#1019998 << w/e sbcl uses by default for seeded randomness via sb-ext:seed-random-state, though asciilifeform recommended xorshift because cheap to reseed, which happens very often in encode/decode
bitbot[asciilifeform]: Logged on 2022-12-30 23:49:44 phf[awt|deedbot]: signpost, what's the prng you ended up using?
phf: well, since i'm just exploring the concept, i'm just `sending` vectors along. i.e. i punted and defer to you on account of you spearheading this whole idea
phf: the whole shared prng is an optimization anyway, so that you don't have to send the values, can just send seed instead. to understand the behavior saving the values works good enough™
phf: but ftr prng choice has to be part of reference implementation, since it has to produce identical sequences between server and client
asciilifeform waves, wishes folx happy newyr
signpost[asciilifeform]: phf: in onlinecodes two seeds need to be sent along. one's a "message ID" which generates the association between message blocks and their "aux" checksum blocks.
signpost[asciilifeform] can't see a reason not to use the hash of original payload for this, two birds one stone.
signpost[asciilifeform]: sorry, two classes of seed.
signpost[asciilifeform]: second class is the check-block-id, which is the product of the second (final) pass of encoding. one of these gets sent along with each block.
signpost[asciilifeform]: that seed produces the edges of that check block which point to the message+aux blocks the check block is made of.
signpost[asciilifeform]: since the sequence of check blocks can be infinite one doesn't wanna do seed+offset for rng state for a given check block
shinohai[busybot]: In Luke Jr lulz: https://archive.is/YlIyj
signpost[asciilifeform] was thinking a "literate programming" pass over the py implementation would be nice
signpost[asciilifeform]: it's really not a complicated algo; simple enough my dumb head could implement
signpost[asciilifeform]: re: standardization on prng, seems simplest that is capable of producing the desired distribution wins, and would wager xorshift will do fine.
signpost[asciilifeform] will grunt the py version forward to updated vpatch + blog poast hopefully sometime this week
signpost[asciilifeform]: shinohai: I scooped ya! http://logs.bitdash.io/pest/2023-01-01#1020018
bitbot[asciilifeform]: Logged on 2023-01-01 16:42:29 signpost: and in lulz of old, wrecker gets wrecked
shinohai[busybot]: bwahahahaha
asciilifeform: lol, had nfi he was still around
asciilifeform: ( and, at least to some rubes, chief lolcow? (... what happened to gavin ? ) )
asciilifeform: signpost: any prng can shit out the desired distribution if you transform the output. ( afaik the key attributes of a prng usable for lubyism are -- long period (i.e. not absurdly short), uniformity, and speed , in that order. )
asciilifeform: ( seems like signpost has a workable one already ? )
crtdaydreams[asciilifeform]: http://logs.bitdash.io/pest/2023-01-01#1020038 << lol "happy new years"
bitbot[asciilifeform]: Logged on 2023-01-01 18:41:16 bitbot: Logged on 2023-01-01 16:42:29 signpost: and in lulz of old, wrecker gets wrecked
crtdaydreams[asciilifeform]: dood had it stored on coinbase, whatdya expect?
signpost[asciilifeform]: as I recall the guy was endlessly full of shit. there's no telling what happened, except that he's butthurt, which is funny.
signpost[asciilifeform]: http://logs.bitdash.io/pest/2023-01-01#1020042 << figured producing a particular distribution faithfully would depend on the quality of prng output, but probably here period being way higher than number of check blocks to realistically be produced before heat death of universe is fine?
bitbot[asciilifeform]: Logged on 2023-01-01 19:18:56 asciilifeform[jonsykkel]: signpost: any prng can shit out the desired distribution if you transform the output. ( afaik the key attributes of a prng usable for lubyism are -- long period (i.e. not absurdly short), uniformity, and speed , in that order. )
signpost[asciilifeform] cribbed some guy's impl of the alias method for the lisp encoder; I expect numpy does something similar under the hood for biased selection