log☇︎
60500+ entries in 0.438s
mircea_popescu: the requirements for cycle : a M/S/R that takes the 1, flips it to 0, so then the rewind flips it back to 1 again and so it could cycle.
phf: asciilifeform: there's different kinds of optimizations. you can nail down the types and get a complete type signature of your code. i don't think there's any shame in it
mircea_popescu: e screw part of that branch. so we need a M/S/R that takes the 1, flips it to 0, so then the rewind flips it back to 1 again and so it couldf cycle.
phf: i threw in a handful of type declarations (which eliminated generic-+ calls), but that as expected shaved less than half a second
BingoBoingo: In other delusionariums, guide for ES(ingle)L Chinese Miners; A FANFIC: https://archive.is/tY0Ya
mircea_popescu: asciilifeform god damned. check this out : 1. only way to cycle is through the rewind branch. 2. rewind branch only rewinds one, so to cycle must be run through every time. 3. the branch with a rewind always does a S in R screw, and a R flip. for cycle to happen therefore a) message bit must be 0 and b) S and R must be in such a state that screw and bitflip produce same bit in R.
asciilifeform: ( buncha d00dz published a polynomial time primality test in early 2000s. but try and use it. )
mircea_popescu: this is a point in practice, but not relevant re the finite-ness.
asciilifeform: not necessarily cycle tho. if i can construct a 'for (i=0; i<maxint; i++) {}' then just as good
mircea_popescu: haven't yet managed to pin down what teh absolute requirement list for a cycle is though.
mircea_popescu: http://btcbase.org/log/2017-07-04#1679092 << my current thinking is, the only way to resolve this within a lifetime is to see if a mpfhf cycle could be constructed. if it can, solved, if it provably can't then it is time&space finite, even as a statistical ceiling argument. ☝︎
mircea_popescu: ie, there is no such thing possible as "a christian english-as-single-language speaker".
mircea_popescu: yet in english it's how they do it, and THIS is what they mean when they say the language it speaks will tell you a lot of a people.
mircea_popescu: this is a very fine example, incidentally. it's in my mind right there with the oxford comma ("i had eggs, salmon and biscuits" interpreted as the speaker telling salmon and biscuits as an item that he had eggs) as anglo-antilogic in my head.
a111: Logged on 2017-07-04 14:12 asciilifeform: one hint -- look at 'screw' as a modular congruence
mircea_popescu: yes this is a choice i've made repeatedly and threaten to keep making. it also happens to be fundamental to republican vs you know, imperial outlook.
mircea_popescu: jurov nasdaq solution to bitbet problem is to take kako out and shoot him. that i'm a civilised fellow is not something you can oppose to me.
mircea_popescu: if every time a broker advanced cash to a customer you took out nasdaq and shot it, it'd live microseconds each iteration.
jurov: http://btcbase.org/log/2017-07-04#1678979 lol what do you smoke? what about numerous dividend mispayments, some resulting in a rollback? ☝︎
a111: Logged on 2017-07-04 14:15 phf: part of spec as far as i understand it, that the (fhf mp ...) part is a canonical, but not the only implementation. so yeah you could write optimal version of mp's fhf, but it's not going to speak the same dictionary, and you won't be necessarily able to apply same optimizations to other (fhf ...). (or i guess you can, but require more cleverness than just etc.)
mircea_popescu: http://btcbase.org/log/2017-07-04#1679054 << this is a fine approach. "here's the per spec impl, here's the optimized impl. you can verify they agree wrt results ; and you can trivially verify the former is spec-accurate." ☝︎☟︎
mircea_popescu: i am surrounded by looseleaf to the degree girl walked in said "you remind me a lot of mr happy" "whassat ?" "pet hamster i had when i was 5"
mircea_popescu: "enlarge datastruct one bit at a time ? because your mother fed you artichokes whole or why!"
mircea_popescu: truth be told fhf was designed by a coder hater, and it shows. exactly typical ops a sane person would never even contemplate.
a111: Logged on 2017-07-04 13:52 phf: (funny thing re sbit vs bit, sbit generates immediate assembly, where's bit, in sbcl, calls out to a function named SB-KERNEL:HAIRY-DATA-VECTOR-REF. nuff said)
phf: hmm, never mind his later rants on the subject contain a lot more vitriol
asciilifeform: unrelatedly, i still have not thought of a proof that mphash terminates on all inputs.
phf: i mean, there's a bunch of macros that share state through referencing same symbols. if i were to post this to #lisp they would lynch me
phf: part of spec as far as i understand it, that the (fhf mp ...) part is a canonical, but not the only implementation. so yeah you could write optimal version of mp's fhf, but it's not going to speak the same dictionary, and you won't be necessarily able to apply same optimizations to other (fhf ...). (or i guess you can, but require more cleverness than just etc.) ☟︎
asciilifeform: one hint -- look at 'screw' as a modular congruence ☟︎☟︎☟︎
asciilifeform: phf: there's a couple of order-of-magnitude imho obvious optimizations, but i dun wanna ruin the fun
phf: sbcl is the original "modern"11! lisp. it gives "style warnings" on my code, but completely ignores type errors in ben_vulpes's code (compiling same code in cmucl gives a lot of warnings about the types being all kinds of confused)
phf: (funny thing re sbit vs bit, sbit generates immediate assembly, where's bit, in sbcl, calls out to a function named SB-KERNEL:HAIRY-DATA-VECTOR-REF. nuff said) ☟︎
phf: and the other issue with adjustable arrays is that you're doing a lot of expands (and that's what mp's fhf does), you're generating n^2 garbage
phf: ben_vulpes: i'm pretty sure your type annotations are doing nothing useful. cursory look i think only fixnum stuff is taking effect, but that's such a small overhead
phf: i wrote a hilariously bad common lisp version of fhf
mircea_popescu: ah im sorry, to match as in a set. conjunto fambly should suit you.
hanbot: any spanish speakers here have a decent translation for "match"? to place in a set, not pairing, not equaling, not anything else online dictionaries'd like to synonymize me with.
ben_vulpes: BingoBoingo: was otherwise occupied; twas a teep just the teep
mircea_popescu: that shall be a shiow
mircea_popescu: at any rate, there's a floor under human abstraction. voltages stabilize after a time. etc.
asciilifeform: supposing we're using a classical centralized market, and not blockchain etc
asciilifeform: but on earth, why should trade not return a hard 'went' or 'not-went' in 100msec or so ?
mircea_popescu: there's no such thing as a human-accessible time interval that's not human accessible.
mircea_popescu: notice that no one goes to the hospital with a "i came here so you make me healthy" contract.
mircea_popescu: asciilifeform not even doublespend, they were not allocated. therer's such a thing as nonbinding allcoators.
mircea_popescu: there's a space between closure (as an abstract) and settlement (as a practical).
mircea_popescu: "oh but this wasn't really a trade" "it was an accepted tender!" "mmkay"
mircea_popescu: i don't even specifically remember, was years ago. but im sure there was a good reason.
mircea_popescu: http://btcbase.org/log/2017-07-04#1678937 << aha! you wouldn't download a car only goes so far. ☝︎
a111: Logged on 2017-07-04 03:09 asciilifeform: in other unsurprises, 'Corrupt data that accidentally flowed out of a NASDAQ systems test caused the share prices...'
mircea_popescu: part of the problem and the font of all the "russianb spies" lulz is that a) thjere's nothing else and b) the fucktards can't believe nobody cares.
phf: as the fervor increasing there's a general loss of steam. how many misfires can these people afford?
phf: fwiw there's definitely a sentiment change. it's becoming fashionable to roll eyes at sjws at festivals and be secretly OK with trump.
asciilifeform: iirc pence is a perfectly compliant r-flavoured pantsuit
asciilifeform: 'don't play with a deck you haven't glued yourself'
BingoBoingo: asciilifeform: The state legislatures that make those rules mostly lean GOP over pantsuit, and rulemaking is a concern after 2020 census.
BingoBoingo: <asciilifeform> eventually provocation will work, trump will 'clintonize', i.e. connect himself with something 'uncontroversially' impeachable. << There's a deadline for provocation to work. 2018 mid term elections
asciilifeform: cocaine in toilet tanks, apparently, was a bit arduous, and called for at least a certain qty of actual cocaine to be tied up, if temporarily, in evidence lockers
asciilifeform: meanwhile, from same fishwrap, https://archive.is/7cEvZ >> 'A Current Affair reporter Ben McCormack has appeared in court for the first time since he was charged with child pornography offences.' << au competes with uk for 'who is premier anglo shithole'
asciilifeform: '"It's an exchange-side issue, where the Nasdaq disseminated bad data and traded corrupt messages to us during an exchange-side test of their systems," a Bloomberg spokeswoman told AFR, over the phone. ' didjaknow.
asciilifeform: in other unsurprises, 'Corrupt data that accidentally flowed out of a NASDAQ systems test caused the share prices...' ☟︎☟︎
phf: it's a multi-series show that's being played back to back
deedbot: http://www.contravex.com/2017/07/03/le-150ieme-partie-iii-2/ << » Contravex: A blog by Pete Dushenski - Le 150ième – Partie III
ben_vulpes: a merry occupation day to ye, ameritards
asciilifeform: the 'unhappenings' will be a riot ( picture the autotrading derp demanding reversed tx , etc )
mircea_popescu: it's a scandal.
mircea_popescu: obviously the presidency is a racist/rapist institution no longer adequate fopr the needs of ourdemocracy!
asciilifeform: it dun win much, though, linux is a hog
asciilifeform: ( and that was a toy box, with 1G !! )
asciilifeform: the ultimate win, of course, is that it also gives you a pc that you can magic into a known state on demand.
asciilifeform: bonus if you have a cpu that lets you kill cache
asciilifeform: anyway for n00bz : a two-hole ram stick will give you snapshots of physical memory, incl. 'prohibited' (i.e. SMM) pages, undetectably to ring-whatever soft. and likewise write - gives you much of what debug probe gives, with the difference that cpu could not refuse
asciilifeform: lol mircea_popescu can make this with a sharp knife right now!1111
asciilifeform: ( re pc vivisection : one item on asciilifeform's wish list, that does not currently exist : a doctored stick of sdram that can be read/written 'out of band', i.e. via another hole )
asciilifeform: about a hundy , chinese cranking'em out
asciilifeform: in recent lulz, a 400MHz , nonwinblowztronic logic analyzer now purportedly exists, http://dreamsourcelab.com
mircea_popescu: that day, there was a bird doing the ~exact thing outside, we thought nothing of.
mircea_popescu: at another time, mp lived in a place where july/dec diff was maybe 2 degrees
asciilifeform at one time worked in a lab with a massive walk in -30c. it was great, esp in july
mircea_popescu: morgue also gets benefit of 1 open a week.
mircea_popescu: never saw a way to make them work for you know, 10 to 20lb sizes.
ben_vulpes: well, figured the drawers would slide into and out of a refrigerated cabinet
mircea_popescu: those not such a good idea
ben_vulpes: odds that i'll ever buy a fancy brand new stove are pretty low anyways
asciilifeform: well, there - one bit of input per one of output. whereas here is a hash: flipping ANY bit of the input should have an impractical-to-compute effect on ~all~ of the output
mircea_popescu: except there it's a ceiling and here it's a floor.
mircea_popescu: speaking of which, this was to be my next step, once ben_vulpes done profiling : impl a reverser, see the impact of bitwise altered S on end result.
mircea_popescu: asciilifeform that's also the precursory to proof of its strenght : to reverse a 64kb msg hash you need to intuit 1mb of data.
mircea_popescu: no. if you have message M, and compute a fhf on it, and give out the M, you used fhf as a hash. if you give out both H and S, you used fhf as a "bit convertor" or w/e, the original M can be extracted, with sweat.
mircea_popescu: if you have the end S of a hashing, you can reconstruct M from H.
asciilifeform: mircea_popescuhash, as currently written, is a lossy operation
asciilifeform: S' is a string indistinguishable from rngolade
mircea_popescu: so bnasically, fhf as just a m is a hash, as s+m it's a "padding" function
asciilifeform: transform string S into a larger S' where -- no matter what substructure of S enemy might know, he knows nothing at all re any part of S', nor any relation between any particular substrings of S'.
a111: Logged on 2016-12-24 01:10 asciilifeform: say i want to encipher (dun matter with what) a string, 'To: mircea_popescu Subj: thermonuke launch codes ...'
a111: Logged on 2016-12-24 01:02 asciilifeform: incidentally, since (to borrow the lament of turing's school headmaster) 'the room already stinks of mathematics', i'll share a tidbit that i promised folx some half year ago and promptly forgot:
asciilifeform: and while we're on subj, i'd still like to see the thing applied in for the purpose i originally suggested -- a 'enemy knows 0 structure ahead of time' bitstring transform
mircea_popescu: a lot of interesting questions for the thinking man in our age.
mircea_popescu: it kinda died out, which is a kind of ironic.